A simple population protocol for fast robust approximate majority Dana AngluinJames AspnesDavid Eisenstat OriginalPaper 26 March 2008 Pages: 87 - 102
The space complexity of unbounded timestamps Faith EllenPanagiota FatourouEric Ruppert OriginalPaper 29 April 2008 Pages: 103 - 115
Time efficient k-shot broadcasting in known topology radio networks Leszek GąsieniecErez KantorChang Su OriginalPaper 14 March 2008 Pages: 117 - 127
Approximating Wardrop equilibria with finitely many agents Simon FischerLars OlbrichBerthold Vöcking OriginalPaper 13 March 2008 Pages: 129 - 139
Compact separator decompositions in dynamic trees and applications to labeling schemes Amos KormanDavid Peleg OriginalPaper 01 April 2008 Pages: 141 - 161