4 search results - page 1 / 1 » Lower Bounds for Multi-Player Pointer Jumping |
COCO
2007
Springer
13 years 11 months ago
2007
Springer
We consider the k-layer pointer jumping problem in the one-way multi-party number-on-the-forehead communication model. Sufficiently strong lower bounds for the problem would have...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
We study the one-way number-on-the-forehead (NOF) communication complexity of the k-layer pointer jumping problem with n vertices per layer. This classic problem, which has connec...
FOCS
2007
IEEE
13 years 12 months ago
2007
IEEE
COCO
2009
Springer
14 years 2 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...