308 search results - page 48 / 62 » Tight Lower Bounds for the Distinct Elements Problem |
205
click to vote
SOFSEM
2012
Springer
14 years 2 months ago
2012
Springer
The classical group testing problem asks to determine at most d defective elements in a set of n elements, by queries to subsets that return Yes if the subset contains some defecti...
165
click to vote
ISAAC
2007
Springer
16 years 21 days ago
2007
Springer
Abstract. We show how to represent sets in a linear space data structure such that expressions involving unions and intersections of sets can be computed in a worst-case efficient ...
213
click to vote
EDBT
2004
ACM
16 years 6 months ago
2004
ACM
There is a growing interest in on-line algorithms for analyzing and querying data streams, that examine each stream element only once and have at their disposal, only a limited amo...
155
Voted
IMR
2005
Springer
16 years 2 days ago
2005
Springer
This paper describes an interior surface generation method and a strategy for all-hexahedral mesh generation. It is well known that a solid homeomorphic to a ball with even number...
153
click to vote
ICCAD
2003
IEEE
16 years 3 months ago
2003
IEEE
Dynamic voltage scaling (DVS) is arguably the most effective energy reduction technique. The multiple-voltage DVS systems, which can operate only at pre-determined discrete voltag...