Dear members of the PODC community,
As part of PODC's 25th Anniversary celebration (afternoon of 23 July
2006), we are planning a "25-year rump session" where students are
invited to give 5-minute "rump session" presentations of selected papers
representative of the kind of work that has come out of PODC.
This is an excellent chance to hone presentation skills, learn something
about PODC's history, and to have fun. Prizes will be awarded for best
presentations, best costumes, best use of props, best use of a foreign
language, and other categories.
The list of representative papers follows. If you would like to present
one, send me ([log in to unmask]) email reserving the one you'd like.
First-come-first-served!)
Oh, and we will cheerfully accept non-student volunteers as well.
Maurice Herlihy
1) Unreliable failure detectors for asynchronous systems Tushar Deepak
Chandra and Sam Toueg Proceedings of the tenth annual ACM symposium on
Principles of distributed computing PODC '91 August 1991
http://portal.acm.org/citation.cfm?id=112627&coll=GUIDE&dl=GUIDE&CFID=76772933&CFTOKEN=63730938
2) Another advantage of free choice (Extended Abstract): Completely
asynchronous agreement protocols Michael Ben-Or. August 1983
Proceedings of the second annual ACM symposium on Principles of
distributed computing PODC '83
http://portal.acm.org/citation.cfm?id=806707&coll=ACM&dl=ACM&CFID=75429711&CFTOKEN=49238162
3) The slide mechanism with applications in dynamic networks Yehuda
Afek, Eli Gafni, Adi Rosén October 1992 Proceedings of the eleventh
annual ACM symposium on Principles of distributed computing PODC '92
http://portal.acm.org/citation.cfm?id=135430&coll=ACM&dl=ACM&CFID=75429711&CFTOKEN=49238162
4) Mahesh Jayaram, George Varghese: Crash Failures can Drive Protocols
to Arbitrary States. PODC 1996: 247-256
http://doi.acm.org/10.1145/248052.248104
5) Fast network decomposition Baruch Awerbuch, Bonnie Berger, Lenore
Cowen, David Peleg October 1992 Proceedings of the eleventh annual ACM
symposium on Principles of distributed computing PODC '92.
http://portal.acm.org/citation.cfm?id=135456&coll=ACM&dl=ACM&CFID=75429711&CFTOKEN=49238162
6) Knowledge and common knowledge in a distributed environment Joseph Y.
Halpern, Yoram Moses 1984 Proceedings of the third annual ACM symposium
on Principles of distributed computing
http://portal.acm.org/citation.cfm?id=806735&coll=portal&dl=ACM&CFID=76723083&CFTOKEN=22680979#
7) Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer: Consensus in the
Presence of Partial Synchrony (Preliminary Version). 103-118
http://citeseer.ist.psu.edu/dwork88consensus.html (journal version,
conference version is unavailable).
8) Byzantine clock synchronization Leslie Lamport, P. M. Melliar-Smith
August 1984 Proceedings of the third annual ACM symposium on Principles
of distributed computing
http://portal.acm.org/citation.cfm?id=806737&coll=portal&dl=ACM&CFID=75429711&CFTOKEN=49238162
9) Easy impossibility proofs for distributed consensus problems Michael
J. Fischer, Nancy A. Lynch, Michael Merritt August 1985 Proceedings of
the fourth annual ACM symposium on Principles of distributed computing
http://portal.acm.org/citation.cfm?id=323602&coll=portal&dl=ACM&CFID=75429711&CFTOKEN=49238162
10) Hierarchical correctness proofs for distributed algorithms Nancy A.
Lynch, Mark R. Tuttle December 1987 Proceedings of the sixth annual ACM
Symposium on Principles of distributed computing PODC '87
http://portal.acm.org/citation.cfm?id=41852&coll=portal&dl=ACM&CFID=75429711&CFTOKEN=49238162
11) Impossibility and universality results for wait-free synchronization
Maurice P. Herlihy January 1988 Proceedings of the seventh annual ACM
Symposium on Principles of distributed computing PODC '88
http://portal.acm.org/citation.cfm?id=62593&coll=portal&dl=ACM&CFID=75429711&CFTOKEN=49238162
12) Memory coherence in shared virtual memory systems Kai Li, Paul Hudak
November 1986 Proceedings of the fifth annual ACM symposium on
Principles of distributed computing PODC '86
http://portal.acm.org/citation.cfm?id=10610&coll=portal&dl=ACM&CFID=75429711&CFTOKEN=49238162
13) Software transactional memory Nir Shavit and Dan Touitou 1995
Proceedings of the fourteenth annual ACM symposium on Principles of
distributed computing
http://portal.acm.org/citation.cfm?id=224987&coll=portal&dl=ACM&CFID=76723083&CFTOKEN=22680979#
|