Search Sciweavers | Sciweavers

3415 search results - page 77 / 683

» Lower bounds on kernelization

152

click to vote

WEA
2005
Springer

99views Algorithms» more WEA 2005»

Degree-Based Treewidth Lower Bounds

16 years 4 days ago

Download www.cs.uu.nl

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

claim paper

Read More »

130

click to vote

PODC
2004
ACM

94views Distributed And Parallel Com...» more PODC 2004»

Lower bounds for adaptive collect and related objects

16 years 3 days ago

Download www.cs.technion.ac.il

Hagit Attiya, Faith Ellen Fich, Yaniv Kaplan

claim paper

Read More »

135

Voted

ESA
2004
Springer

103views Algorithms» more ESA 2004»

Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families

16 years 2 days ago

Download www.stanford.edu

Douglas E. Carroll, Ashish Goel

claim paper

Read More »

142

click to vote

ICALP
2004
Springer

91views Programming Languages» more ICALP 2004»

Exponential Lower Bounds for the Running Time of DPLL Algorithms on Satisfiable Formulas

16 years 1 days ago

Download publications.ias.edu

Michael Alekhnovich, Edward A. Hirsch, Dmitry Itsy...

claim paper

Read More »

119

click to vote

TACAS
2004
Springer

62views Algorithms» more TACAS 2004»

Lower and Upper Bounds in Zone Based Abstractions of Timed Automata

16 years 16 hour ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers