Search Sciweavers | Sciweavers

3208 search results - page 77 / 642

» A Lower Bound for Primality

click to vote

WG
2004
Springer

79views Theoretical Computer Science» more WG 2004»

On the Maximum Cardinality Search Lower Bound for Treewidth

14 years 3 months ago

Download www.cs.uu.nl

Hans L. Bodlaender, Arie M. C. A. Koster

claim paper

Read More »

click to vote

DATE
2003
IEEE

46views Hardware» more DATE 2003»

Combination of Lower Bounds in Exact BDD Minimization

14 years 3 months ago

Download www.informatik.uni-bremen.de

Rüdiger Ebendt, Wolfgang Günther, Rolf D...

claim paper

Read More »

click to vote

FOCS
2003
IEEE

95views Theoretical Computer Science» more FOCS 2003»

Tight Lower Bounds for the Distinct Elements Problem

14 years 3 months ago

Download www.almaden.ibm.com

Piotr Indyk, David P. Woodruff

claim paper

Read More »

click to vote

STOC
2003
ACM

85views Algorithms» more STOC 2003»

Derandomizing polynomial identity tests means proving circuit lower bounds

14 years 3 months ago

Download www.cs.montana.edu

Valentine Kabanets, Russell Impagliazzo

claim paper

Read More »

click to vote

AC
2003
Springer

88views Software Engineering» more AC 2003»

Lower Bounds for Asynchronous Consensus

14 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers