1615 search results - page 172 / 323 » Computer science and decision theory |
113
Voted
STOC
2006
ACM
16 years 1 months ago
2006
ACM
In this paper we consider bounded real-valued functions over the discrete cube, f : {-1, 1}n [-1, 1]. Such functions arise naturally in theoretical computer science, combinatorics...
126
click to vote
IEEECIT
2010
IEEE
14 years 11 months ago
2010
IEEE
—Database technology is the significant part of computer science and technology, as the core technology of information management, database technology is widely used in the field...
108
click to vote
FOCS
2005
IEEE
15 years 6 months ago
2005
IEEE
We prove the first non-trivial (super linear) lower bound in the noisy broadcast model, defined by El Gamal in [6]. In this model there are n + 1 processors P0, P1, . . . , Pn, ...
82
Voted
SIAMDM
2008
15 years 22 days ago
2008
From computational geometry comes the notion of a Gabriel graph of a point set in the plane. The Gabriel graph consists of those edges connecting two points of the point set such t...
121
Voted
EUROPAR
2006
Springer
15 years 4 months ago
2006
Springer
Computations on two-dimensional arrays such as matrices and images are one of the most fundamental and ubiquitous things in computational science and its vast application areas, bu...