Search Sciweavers | Sciweavers

5793 search results - page 43 / 1159

» Individual communication complexity

147

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

15 years 11 months ago

Download www.comp.nus.edu.sg

Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen

claim paper

Read More »

125

click to vote

AFRICACRYPT
2010
Springer

141views Cryptology» more AFRICACRYPT 2010»

Simple and Communication Complexity Efficient Almost Secure and Perfectly Secure Message Transmission Schemes

15 years 11 months ago

Download 2010.africacrypt.com

Yvo Desmedt, Stelios Erotokritou, Reihaneh Safavi-...

claim paper

Read More »

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

Sciweavers

Explore & Download

Productivity Tools

Sciweavers