Search Sciweavers | Sciweavers

3415 search results - page 77 / 683

» Lower bounds on kernelization

118

click to vote

WEA
2005
Springer

99views Algorithms» more WEA 2005»

Degree-Based Treewidth Lower Bounds

15 years 9 months ago

Download www.cs.uu.nl

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

claim paper

Read More »

102

click to vote

PODC
2004
ACM

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

Lower bounds for adaptive collect and related objects

15 years 9 months ago

Download www.cs.technion.ac.il

Hagit Attiya, Faith Ellen Fich, Yaniv Kaplan

claim paper

Read More »

116

click to vote

ESA
2004
Springer

103views Algorithms» more ESA 2004»

Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families

15 years 9 months ago

Download www.stanford.edu

Douglas E. Carroll, Ashish Goel

claim paper

Read More »

105

Voted

ICALP
2004
Springer

91views Programming Languages» more ICALP 2004»

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

15 years 9 months ago

Download publications.ias.edu

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

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

15 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers