| 191 | -- | 191 | Nir Shavit. Introduction |
| 193 | -- | 205 | Lujun Jia, Rajmohan Rajaraman, Torsten Suel. An efficient distributed algorithm for constructing small dominating sets |
| 207 | -- | 220 | Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir. Nearly optimal perfectly periodic schedules |
| 221 | -- | 253 | James H. Anderson, Yong-Jik Kim. An improved lower bound for the time complexity of mutual exclusion |
| 255 | -- | 271 | David Detlefs, Paul A. Martin, Mark Moir, Guy L. Steele Jr.. Lock-free reference counting |
| 273 | -- | 283 | Yehuda Afek, Anat Bremler-Barr, Haim Kaplan, Edith Cohen, Michael Merritt. Restoration by path concatenation: fast recovery of MPLS paths |