Search Sciweavers | Sciweavers

2252 search results - page 20 / 451

» Lower Bounds for Dynamic Algorithms

click to vote

COCO
2005
Springer

89views Algorithms» more COCO 2005»

Better Time-Space Lower Bounds for SAT and Related Problems

14 years 1 months ago

Download www.cs.cmu.edu

Ryan Williams

claim paper

Read More »

click to vote

WEA
2005
Springer

99views Algorithms» more WEA 2005»

Degree-Based Treewidth Lower Bounds

14 years 1 months ago

Download www.cs.uu.nl

Arie M. C. A. Koster, Thomas Wolle, Hans L. Bodlae...

claim paper

Read More »

click to vote

TACAS
2004
Springer

62views Algorithms» more TACAS 2004»

Lower and Upper Bounds in Zone Based Abstractions of Timed Automata

14 years 27 days ago

Download www.lsv.ens-cachan.fr

Gerd Behrmann, Patricia Bouyer, Kim Guldstrand Lar...

claim paper

Read More »

click to vote

STOC
1996
ACM

83views Algorithms» more STOC 1996»

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs

13 years 11 months ago

Download www.inf.ethz.ch

László Babai, Anna Gál, J&aac...

claim paper

Read More »

click to vote

APPROX
2010
Springer

123views Algorithms» more APPROX 2010»

Better Gap-Hamming Lower Bounds via Better Round Elimination

13 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers