Search Sciweavers | Sciweavers

2924 search results - page 24 / 585

» Lower Bounds in Distributed Computing

click to vote

WG
2004
Springer

79views Theoretical Computer Science» more WG 2004»

On the Maximum Cardinality Search Lower Bound for Treewidth

14 years 28 days ago

Download www.cs.uu.nl

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

claim paper

Read More »

click to vote

FOCS
2003
IEEE

95views Theoretical Computer Science» more FOCS 2003»

Tight Lower Bounds for the Distinct Elements Problem

14 years 27 days ago

Download www.almaden.ibm.com

Piotr Indyk, David P. Woodruff

claim paper

Read More »

click to vote

DAC
1996
ACM

61views Computer Architecture» more DAC 1996»

Lower Bounds on Test Resources for Scheduled Data Flow Graphs

13 years 11 months ago

Download poisson.usc.edu

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

claim paper

Read More »

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

13 years 11 months ago

Download www.cs.umass.edu

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

claim paper

Read More »

click to vote

FOCS
1995
IEEE

84views Theoretical Computer Science» more FOCS 1995»

Lower Bounds for Monotone Span Programs

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers