Search Sciweavers | Sciweavers

3415 search results - page 76 / 683

» Lower bounds on kernelization

173

click to vote

COCO
2005
Springer

89views Algorithms» more COCO 2005»

Better Time-Space Lower Bounds for SAT and Related Problems

16 years 24 days ago

Download www.cs.cmu.edu

Ryan Williams

claim paper

Read More »

137

click to vote

CPM
2005
Springer

75views Combinatorics» more CPM 2005»

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

16 years 24 days ago

Download www.cs.ucr.edu

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

claim paper

Read More »

125

Voted

FSTTCS
2005
Springer

85views Software Engineering» more FSTTCS 2005»

Proving Lower Bounds Via Pseudo-random Generators

16 years 23 days ago

Download www.cse.iitk.ac.in

Manindra Agrawal

claim paper

Read More »

165

click to vote

SAT
2005
Springer

95views Hardware» more SAT 2005»

Input Distance and Lower Bounds for Propositional Resolution Proof Length

16 years 22 days ago

Download www.soe.ucsc.edu

Allen Van Gelder

claim paper

Read More »

164

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

16 years 22 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers