Search Sciweavers | Sciweavers

2924 search results - page 21 / 585

» Lower Bounds in Distributed Computing

click to vote

STACS
2010
Springer

145views Theoretical Computer Science» more STACS 2010»

Alternation-Trading Proofs, Linear Programming, and Lower Bounds

14 years 2 months ago

Download www.cs.cmu.edu

Ryan Williams

claim paper

Read More »

click to vote

CSR
2009
Springer

96views Theoretical Computer Science» more CSR 2009»

Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials

14 years 2 months ago

Download itcs.tsinghua.edu.cn

Maurice J. Jansen

claim paper

Read More »

click to vote

FOCS
2007
IEEE

97views Theoretical Computer Science» more FOCS 2007»

One-Way Multi-Party Communication Lower Bound for Pointer Jumping with Applications

14 years 1 months ago

Download www.ccs.neu.edu

Emanuele Viola, Avi Wigderson

claim paper

Read More »

click to vote

SOFSEM
2005
Springer

99views Theoretical Computer Science» more SOFSEM 2005»

Lower Bounds on the OBDD Size of Graphs of Some Popular Functions

14 years 1 months ago

Download ls2-www.cs.uni-dortmund.de

Daniel Sawitzki

claim paper

Read More »

click to vote

FOCS
2002
IEEE

78views Theoretical Computer Science» more FOCS 2002»

An Inverse-Ackermann Style Lower Bound for the Online Minimum Spanning Tree

14 years 16 days ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers