91 search results - page 4 / 19 » Multiparty Communication Complexity of Disjointness |
208
click to vote
PODC
2012
ACM
13 years 8 months ago
2012
ACM
Multi-party communication complexity involves distributed computation of a function over inputs held by multiple distributed players. A key focus of distributed computing research...
176
click to vote
COCOON
2008
Springer
15 years 8 months ago
2008
Springer
This paper describes a general quantum lower bounding technique for the communication complexity of a function that depends on the inputs given to two parties connected via paths,...
169
Voted
ICALP
2007
Springer
16 years 15 days ago
2007
Springer
d Abstract) Paul Beame1, , Matei David2, , Toniann Pitassi2, , and Philipp Woelfel2,† 1 University of Washington 2 University of Toronto Abstract. We solve some fundamental probl...
169
Voted
COCO
2009
Springer
16 years 28 days ago
2009
Springer
—We study the one-way number-on-the-forhead (NOF) communication complexity of the k-layer pointer jumping problem. Strong lower bounds for this problem would have important impli...
109
Voted
STACS
2007
Springer
16 years 14 days ago
2007
Springer