Search Sciweavers | Sciweavers

15033 search results - page 190 / 3007

» Complexity Theory and Algorithms

108

click to vote

APPROX
2000
Springer

84views Algorithms» more APPROX 2000»

On the relative complexity of approximate counting problems

15 years 8 months ago

Download web.maths.unsw.edu.au

Martin E. Dyer, Leslie Ann Goldberg, Catherine S. ...

claim paper

Read More »

123

click to vote

COCO
2000
Springer

125views Algorithms» more COCO 2000»

The Communication Complexity of Enumeration, Elimination, and Selection

15 years 8 months ago

Download www.cs.umd.edu

Andris Ambainis, Harry Buhrman, William I. Gasarch...

claim paper

Read More »

click to vote

STOC
1998
ACM

115views Algorithms» more STOC 1998»

On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas

15 years 8 months ago

Download www.cs.helsinki.fi

Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...

claim paper

Read More »

click to vote

STOC
1997
ACM

82views Algorithms» more STOC 1997»

Reducing the Complexity of Reductions

15 years 8 months ago

Download www.cs.rutgers.edu

Manindra Agrawal, Eric Allender, Russell Impagliaz...

claim paper

Read More »

114

click to vote

COCO
1993
Springer

108views Algorithms» more COCO 1993»

Some Structural Complexity Aspects of Neural Computation

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers