Search Sciweavers | Sciweavers

3415 search results - page 76 / 683

» Lower Bounds for Kernelizations

115

click to vote

COCO
2005
Springer

89views Algorithms» more COCO 2005»

Better Time-Space Lower Bounds for SAT and Related Problems

15 years 9 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

15 years 9 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

15 years 9 months ago

Download www.cse.iitk.ac.in

Manindra Agrawal

claim paper

Read More »

119

click to vote

SAT
2005
Springer

95views Hardware» more SAT 2005»

Input Distance and Lower Bounds for Propositional Resolution Proof Length

15 years 9 months ago

Download www.soe.ucsc.edu

Allen Van Gelder

claim paper

Read More »

117

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

15 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers