Sciweavers

16 search results - page 1 / 4

» coco 2001

14

COCO
2001
Springer

106views Algorithms» more COCO 2001»

Quantum Algorithmic Entropy

13 years 10 months ago

Quantum Algorithmic Entropy

Download www.cs.bu.edu

Péter Gács

claim paper

Read More »

16

COCO
2001
Springer

94views Algorithms» more COCO 2001»

Tree Resolution Proofs of the Weak Pigeon-Hole Principle

13 years 10 months ago

Tree Resolution Proofs of the Weak Pigeon-Hole Principle

Download www.eecs.qmul.ac.uk

Stefan S. Dantchev, Søren Riis

claim paper

Read More »

11

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

13 years 10 months ago

Resolution Complexity of Independent Sets in Random Graphs

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

12

COCO
2001
Springer

102views Algorithms» more COCO 2001»

Links Between Complexity Theory and Constrained Block Coding

13 years 10 months ago

Links Between Complexity Theory and Constrained Block Coding

Download www.almaden.ibm.com

Larry J. Stockmeyer, Dharmendra S. Modha

claim paper

Read More »

13

COCO
2001
Springer

104views Algorithms» more COCO 2001»

Time-Space Tradeoffs in the Counting Hierarchy

13 years 10 months ago

Time-Space Tradeoffs in the Counting Hierarchy

Download ftp.cs.rutgers.edu

Eric Allender, Michal Koucký, Detlef Ronneb...

claim paper

Read More »

« Prev « First page 1 / 4 Last » Next »