Synchronous condition-based consensus Achour MostefaouiSergio RajsbaumMichel Raynal Regular Paper 18 October 2005 Pages: 325 - 343
Self-stabilizing smoothing and balancing networks Maurice HerlihySrikanta Tirthapura Regular Paper 29 December 2005 Pages: 345 - 357
Efficient algorithms for constructing (1+∊,β)-spanners in the distributed and streaming models Michael ElkinJian Zhang Regular Paper 22 November 2005 Pages: 375 - 385
Byzantine disk paxos: optimal resilience with byzantine shared memory Ittai AbrahamGregory ChocklerDahlia Malkhi OriginalPaper 17 November 2005 Pages: 387 - 408