Search Sciweavers | Sciweavers

244 search results - page 1 / 49

» Communicating Complex Systems

186

click to vote

PODC
2012
ACM

213views Distributed and Parallel Com...» more PODC 2012»

The cost of fault tolerance in multi-party communication complexity

13 years 7 months ago

Download www.comp.nus.edu.sg

Multi-party communication complexity involves distributed computation of a function over inputs held by multiple distributed players. A key focus of distributed computing research...

Binbin Chen, Haifeng Yu, Yuda Zhao, Phillip B. Gib...

claim paper

Read More »

187

click to vote

SODA
2012
ACM

245views Algorithms» more SODA 2012»

Lower bounds for number-in-hand multiparty communication complexity, made easy

13 years 7 months ago

Download www.cs.utah.edu

In this paper we prove lower bounds on randomized multiparty communication complexity, both in the blackboard model (where each message is written on a blackboard for all players ...

Jeff M. Phillips, Elad Verbin, Qin Zhang

claim paper

Read More »

103

Voted

SODA
2012
ACM

199views Algorithms» more SODA 2012»

On the communication and streaming complexity of maximum bipartite matching

13 years 7 months ago

Download www.stanford.edu

Ashish Goel, Michael Kapralov, Sanjeev Khanna

claim paper