Search Sciweavers | Sciweavers

241 search results - page 1 / 49

» On the theoretical lower bound of the multiplicative complex...

click to vote

ISCAS
1993
IEEE

62views Hardware» more ISCAS 1993»

On the theoretical lower bound of the multiplicative complexity for DCT

14 years 3 months ago

Download repository.lib.polyu.edu.hk

Yuk-Hee Chan, Wan-Chi Siu

claim paper

Read More »

click to vote

ICALP
2005
Springer

121views Programming Languages» more ICALP 2005»

Hadamard Tensors and Lower Bounds on Multiparty Communication Complexity

14 years 4 months ago

Download drops.dagstuhl.de

We develop a new method for estimating the discrepancy of tensors associated with multiparty communication problems in the “Number on the Forehead” model of Chandra, Furst and...

Jeff Ford, Anna Gál

claim paper

Read More »

click to vote

FOCS
2003
IEEE

122views Theoretical Computer Science» more FOCS 2003»

A Lower Bound for the Bounded Round Quantum Communication Complexity of Set Disjointness

14 years 4 months ago

Download www.comp.nus.edu.sg

Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen

claim paper

Read More »

click to vote

FOCS
1999
IEEE

105views Theoretical Computer Science» more FOCS 1999»

A Near-Tight Lower Bound on the Time Complexity of Distributed MST Construction

14 years 3 months ago

Download web.sau.edu

David Peleg, Vitaly Rubinovich

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 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers