Search Sciweavers | Sciweavers

4616 search results - page 37 / 924

» The Communication Complexity of Correlation

190

Voted

EUROCRYPT
2004
Springer

149views Cryptology» more EUROCRYPT 2004»

Optimal Communication Complexity of Generic Multicast Key Distribution

16 years 2 days ago

Download www.iacr.org

We prove a tight lower bound for generic protocols for secure multicast key distribution where the messages sent by the group manager for rekeying the group are obtained by arbitra...

Daniele Micciancio, Saurabh Panjwani

claim paper

Read More »

click to vote

ICCS
2004
Springer

125views Applied Computing» more ICCS 2004»

Local Search with Congestion in Complex Communication Networks

16 years 1 days ago

Download www.ffn.ub.es

We present a formalism that is able to cope with search and congestion simultaneously. This formalism avoids the problem of simulating the dynamics of the search-communication proc...

Alex Arenas, Leon Danon, Albert Díaz-Guiler...

claim paper

Read More »

154

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