Sciweavers

Share
COCO
2001
Springer
154views Algorithms» more  COCO 2001»
10 years 3 months ago
Quantum Algorithms for Element Distinctness
We present several applications of quantum amplitude amplification to finding claws and collisions in ordered or unordered functions. Our algorithms generalize those of Brassard...
Harry Buhrman, Christoph Dürr, Mark Heiligman...
COCO
2001
Springer
122views Algorithms» more  COCO 2001»
10 years 3 months ago
Hausdorff Dimension in Exponential Time
In this paper we investigate effective versions of Hausdorff dimension which have been recently introduced by Lutz. We focus on dimension in the class E of sets computable in line...
Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, F...
COCO
2001
Springer
104views Algorithms» more  COCO 2001»
10 years 3 months ago
Time-Space Tradeoffs in the Counting Hierarchy
Eric Allender, Michal Koucký, Detlef Ronneb...
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
10 years 3 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
books