Search Sciweavers | Sciweavers

3415 search results - page 77 / 683

» Lower Bounds for Kernelizations

141

click to vote

WEA
2005
Springer

99views Algorithms» more WEA 2005»

Degree-Based Treewidth Lower Bounds

15 years 11 months ago

Download www.cs.uu.nl

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

claim paper

Read More »

122

click to vote

PODC
2004
ACM

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

Lower bounds for adaptive collect and related objects

15 years 11 months ago

Download www.cs.technion.ac.il

Hagit Attiya, Faith Ellen Fich, Yaniv Kaplan

claim paper

Read More »

130

click to vote

ESA
2004
Springer

103views Algorithms» more ESA 2004»

Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families

15 years 11 months ago

Download www.stanford.edu

Douglas E. Carroll, Ashish Goel

claim paper

Read More »

131

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

15 years 11 months ago

Download publications.ias.edu

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

claim paper

Read More »

106

click to vote

TACAS
2004
Springer

62views Algorithms» more TACAS 2004»

Lower and Upper Bounds in Zone Based Abstractions of Timed Automata

15 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers