Search Sciweavers | Sciweavers

3415 search results - page 77 / 683

» Lower bounds on kernelization

164

click to vote

WEA
2005
Springer

99views Algorithms» more WEA 2005»

Degree-Based Treewidth Lower Bounds

16 years 22 days ago

Download www.cs.uu.nl

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

claim paper

Read More »

139

click to vote

PODC
2004
ACM

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

Lower bounds for adaptive collect and related objects

16 years 20 days ago

Download www.cs.technion.ac.il

Hagit Attiya, Faith Ellen Fich, Yaniv Kaplan

claim paper

Read More »

152

click to vote

ESA
2004
Springer

103views Algorithms» more ESA 2004»

Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families

16 years 19 days ago

Download www.stanford.edu

Douglas E. Carroll, Ashish Goel

claim paper

Read More »

153

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 19 days ago

Download publications.ias.edu

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

claim paper

Read More »

131

click to vote

TACAS
2004
Springer

62views Algorithms» more TACAS 2004»

Lower and Upper Bounds in Zone Based Abstractions of Timed Automata

16 years 18 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers