Search Sciweavers | Sciweavers

2924 search results - page 24 / 585

» Lower Bounds in Distributed Computing

117

click to vote

WG
2004
Springer

79views Theoretical Computer Science» more WG 2004»

On the Maximum Cardinality Search Lower Bound for Treewidth

15 years 11 months ago

Download www.cs.uu.nl

Hans L. Bodlaender, Arie M. C. A. Koster

claim paper

Read More »

123

click to vote

FOCS
2003
IEEE

95views Theoretical Computer Science» more FOCS 2003»

Tight Lower Bounds for the Distinct Elements Problem

15 years 11 months ago

Download www.almaden.ibm.com

Piotr Indyk, David P. Woodruff

claim paper

Read More »

112

click to vote

DAC
1996
ACM

61views Computer Architecture» more DAC 1996»

Lower Bounds on Test Resources for Scheduled Data Flow Graphs

15 years 10 months ago

Download poisson.usc.edu

Ishwar Parulkar, Sandeep K. Gupta, Melvin A. Breue...

claim paper

Read More »

120

click to vote

FOCS
1989
IEEE

60views Theoretical Computer Science» more FOCS 1989»

An Optimal Lower Bound on the Number of Variables for Graph Identification

15 years 10 months ago

Download www.cs.umass.edu

Jin-yi Cai, Martin Fürer, Neil Immerman

claim paper

Read More »

137

click to vote

FOCS
1995
IEEE

84views Theoretical Computer Science» more FOCS 1995»

Lower Bounds for Monotone Span Programs

15 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers