Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06
Latest Publications

TOTAL DOCUMENTS

38

(FIVE YEARS 0)

H-INDEX

16

(FIVE YEARS 0)

Published By ACM Press

1595933840

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

An Ω (n log n) lower bound on the cost of mutual exclusion

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146423 ◽

2006 ◽

Author(s):

Rui Fan ◽

Nancy Lynch

Keyword(s):

Lower Bound ◽

Mutual Exclusion ◽

Download Full-text

Optimal-stretch name-independent compact routing in doubling metrics

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146412 ◽

2006 ◽

Author(s):

Goran Konjevod ◽

Andréa W. Richa ◽

Donglin Xia

Keyword(s):

Compact Routing ◽

Doubling Metrics

Download Full-text

Routing without regret

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146392 ◽

2006 ◽

Author(s):

Avrim Blum ◽

Eyal Even-Dar ◽

Katrina Ligett

Download Full-text

Possibility and complexity of probabilistic reliable communication in directed networks

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146421 ◽

2006 ◽

Author(s):

Kannan Srinathan ◽

C. Pandu Rangan

Keyword(s):

Directed Networks ◽

Reliable Communication

Download Full-text

Distributed computing meets game theory

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146393 ◽

2006 ◽

Author(s):

Ittai Abraham ◽

Danny Dolev ◽

Rica Gonen ◽

Joe Halpern

Keyword(s):

Game Theory ◽

Distributed Computing

Download Full-text

Reliable broadcast in radio networks

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146420 ◽

2006 ◽

Author(s):

Chiu-Yuen Koo ◽

Vartika Bhandari ◽

Jonathan Katz ◽

Nitin H. Vaidya

Keyword(s):

Radio Networks ◽

Reliable Broadcast

Download Full-text

Adversarial queuing on the multiple-access channel

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146398 ◽

2006 ◽

Author(s):

Bogdan S. Chlebus ◽

Dariusz R. Kowalski ◽

Mariusz A. Rokicki

Keyword(s):

Multiple Access ◽

Multiple Access Channel ◽

Access Channel ◽

Adversarial Queuing

Download Full-text

Common2 extended to stacks and unbounded concurrency

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146415 ◽

2006 ◽

Author(s):

Yehuda Afek ◽

Eli Gafni ◽

Adam Morrison

Download Full-text

EquiCast

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146394 ◽

2006 ◽

Author(s):

Idit Keidar ◽

Roie Melamed ◽

Ariel Orda

Download Full-text

Oracle size

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing - PODC '06 ◽

10.1145/1146381.1146410 ◽

2006 ◽

Author(s):

Pierre Fraigniaud ◽

David Ilcinkas ◽

Andrzej Pelc

Download Full-text