3 search results - page 1 / 1 » Separating Deterministic from Nondeterministic NOF Multipart... |
169
Voted
ICALP
2007
Springer
16 years 16 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...
162
Voted
TOC
2010
15 years 1 months ago
2010
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...