Journal: Distributed Computing

Volume 22, Issue 5-6

285 -- 0Boaz Patt-Shamir. Special issue on PODC 2008
287 -- 301Armando Castañeda, Sergio Rajsbaum. New combinatorial topology bounds for renaming: the lower bound
303 -- 334Marcos Kawazoe Aguilera, Sam Toueg. Adaptive progress: a gracefully-degrading liveness property
335 -- 348Piotr Zielinski. Anti-::::Omega::::: the weakest failure detector for set agreement
349 -- 361Johannes Schneider, Roger Wattenhofer. An optimal maximal independent set algorithm for bounded-independence graphs
363 -- 379Leonid Barenboim, Michael Elkin. Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition
381 -- 411Marios Mavronicolas, Thomas Sauerwald. The impact of randomization in smoothing networks

Volume 22, Issue 4

215 -- 233Amos Korman, Shay Kutten, David Peleg. Proof labeling schemes
235 -- 248Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni. On spectrum sharing games
249 -- 267Fabian Kuhn, Stefan Schmid, Roger Wattenhofer. Towards worst-case churn resistant peer-to-peer systems
269 -- 283Alessandro Panconesi, Mauro Sozio. Fast primal-dual distributed algorithms for scheduling and matching problems

Volume 22, Issue 3

129 -- 145Rachid Guerraoui, Thomas A. Henzinger, Vasu Singh. Model checking transactional memories
147 -- 166Seth Pettie. Distributed algorithms for ultrasparse spanners and linear size skeletons
167 -- 183Emanuele G. Fusco, Andrzej Pelc. Broadcasting in UDG radio networks with missing and inaccurate information
185 -- 195Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers. The ::::k::::-simultaneous consensus problem
197 -- 214Yuh-Jzer Joung. On quorum systems for group resources allocation

Volume 22, Issue 2

73 -- 91Kai Engelhardt, Yoram Moses. Causing communication closure: safe program composition with reliable non-FIFO channels
93 -- 116Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki. Maximum throughput of multiple access channels in adversarial environments
117 -- 127David Ilcinkas, Nicolas Nisse, David Soguet. The cost of monotonicity in distributed graph searching

Volume 22, Issue 1

1 -- 0Hagit Attiya. Editorial: It s all about change
3 -- 14Shing-Tsaan Huang, Chi-Hung Tzeng. Distributed edge coloration for bipartite networks
15 -- 28Mirela Damian, Nagesh Javali. Distributed construction of low-interference spanners
29 -- 47Josef Widder, Ulrich Schmid. The Theta-Model: achieving synchrony without clocks
49 -- 71Bernadette Charron-Bost, André Schiper. The Heard-Of model: computing in distributed systems with benign faults