Search Sciweavers | Sciweavers

29908 search results - page 21 / 5982

» On the complexity of communication complexity

110

click to vote

FOCS
2002
IEEE

93views Theoretical Computer Science» more FOCS 2002»

An Information Statistics Approach to Data Stream and Communication Complexity

15 years 11 months ago

Download www.madalgo.au.dk

Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivak...

claim paper

Read More »

137

click to vote

COCO
2000
Springer

125views Algorithms» more COCO 2000»

The Communication Complexity of Enumeration, Elimination, and Selection

15 years 10 months ago

Download www.cs.umd.edu

Andris Ambainis, Harry Buhrman, William I. Gasarch...

claim paper

Read More »

129

click to vote

STOC
1998
ACM

92views Algorithms» more STOC 1998»

The Cost of the Missing Bit: Communication Complexity with Help

15 years 10 months ago

Download www.cs.unm.edu

László Babai, Thomas P. Hayes, Peter...

claim paper

Read More »

121

click to vote

IPPS
1993
IEEE

102views Distributed And Parallel Com...» more IPPS 1993»

Complexity of Intensive Communications on Balanced Generalized Hypercubes

15 years 10 months ago

Download www.cs.ou.edu

John K. Antonio, Longsong Lin, Richard C. Metzger

claim paper

Read More »

129

click to vote

ICALP
2010
Springer

131views Programming Languages» more ICALP 2010»

Composition Theorems in Communication Complexity

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers