Search Sciweavers | Sciweavers

3208 search results - page 75 / 642

» A Lower Bound for Primality

click to vote

COCO
2005
Springer

89views Algorithms» more COCO 2005»

Better Time-Space Lower Bounds for SAT and Related Problems

14 years 3 months ago

Download www.cs.cmu.edu

Ryan Williams

claim paper

Read More »

click to vote

CPM
2005
Springer

75views Combinatorics» more CPM 2005»

Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern

14 years 3 months ago

Download www.cs.ucr.edu

Brona Brejová, Daniel G. Brown, Ian M. Harr...

claim paper

Read More »

click to vote

FSTTCS
2005
Springer

85views Software Engineering» more FSTTCS 2005»

Proving Lower Bounds Via Pseudo-random Generators

14 years 3 months ago

Download www.cse.iitk.ac.in

Manindra Agrawal

claim paper

Read More »

click to vote

SAT
2005
Springer

95views Hardware» more SAT 2005»

Input Distance and Lower Bounds for Propositional Resolution Proof Length

14 years 3 months ago

Download www.soe.ucsc.edu

Allen Van Gelder

claim paper

Read More »

click to vote

SOFSEM
2005
Springer

99views Theoretical Computer Science» more SOFSEM 2005»

Lower Bounds on the OBDD Size of Graphs of Some Popular Functions

14 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers