@Proceedings{disc:2011,
  title  =     {Distributed algorithms},
  editor =     {David Peleg},
  series =     {Lecture Notes in Computer Science},
  volume =     {6950},
  publisher =  {Springer},
  year =       {2011},
  ISBN =       {978-3-642-24100-0},
}

@InProceedings{disc:2011-1,
  author =     {Andrzej Pelc},
  title =      {Deterministic Rendezvous in Networks: Survey of Models and Results},
  pages =      {1--15},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-2,
  author =     {Mahesh Balakrishnan and Dahlia Malkhi and Vijayan Prabhakaran and Ted Wobber},
  title =      {Going beyond Paxos},
  pages =      {208--210},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-3,
  author =     {Peter Widmayer},
  title =      {Polygon Reconstruction with Little Information: An Example for the Power of Simple Micro-robots},
  pages =      {332--332},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-4,
  author =     {Yehuda Afek and Michael Hakimi and Adam Morrison},
  title =      {Fast and Scalable Rendezvousing},
  pages =      {16--31},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-5,
  author =     {Yehuda Afek and Noga Alon and Ziv Bar-Joseph and Alejandro Cornejo and Bernhard Haeupler and Fabian Kuhn},
  title =      {Beeping a Maximal Independent Set},
  pages =      {32--50},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-6,
  author =     {Johannes Schneider and Roger Wattenhofer},
  title =      {Trading Bit, Message, and Time Complexity of Distributed Algorithms},
  pages =      {51--65},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-7,
  author =     {Leonid Barenboim and Michael Elkin},
  title =      {Combinatorial Algorithms for Distributed Graph Coloring},
  pages =      {66--81},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-8,
  author =     {Taisuke Izumi and Maria Gradinariu Potop-Butucaru and Mathieu Valero},
  title =      {Physical Expander in Virtual Tree Overlay},
  pages =      {82--96},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-9,
  author =     {Dan Alistarh and James Aspnes},
  title =      {Sub-logarithmic Test-and-Set against a Weak Adversary},
  pages =      {97--109},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-10,
  author =     {Gadi Taubenfeld},
  title =      {Tight Space Bounds for l-Exclusion},
  pages =      {110--124},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-11,
  author =     {Dmitri Perelman and Anton Byshevsky and Oleg Litmanovich and Idit Keidar},
  title =      {SMV: Selective Multi-Versioning STM},
  pages =      {125--140},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-12,
  author =     {Swan Dubois and Toshimitsu Masuzawa and S{\&}eacute;bastien Tixeuil},
  title =      {Maximum Metric Spanning Tree Made Byzantine Tolerant},
  pages =      {150--164},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-13,
  author =     {Chryssis Georgiou and Dariusz R. Kowalski},
  title =      {Performing Dynamically Injected Tasks on Processes Prone to Crashes and Restarts},
  pages =      {165--180},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-14,
  author =     {Elette Boyle and Shafi Goldwasser and Yael Tauman Kalai},
  title =      {Leakage-Resilient Coin Tossing},
  pages =      {181--196},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-15,
  author =     {Leslie Lamport},
  title =      {Byzantizing Paxos by Refinement},
  pages =      {211--224},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-16,
  author =     {Antonio Fern{\&}aacute;ndez Anta and Miguel A. Mosteiro and Jorge Ram{\&}oacute;n Mu{\&}ntilde;oz},
  title =      {Unbounded Contention Resolution in Multiple-Access Channels},
  pages =      {225--236},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-17,
  author =     {Leonid Barenboim and Shlomi Dolev and Rafail Ostrovsky},
  title =      {Deterministic and Energy-Optimal Wireless Synchronization},
  pages =      {237--251},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-18,
  author =     {Shlomi Dolev and Seth Gilbert and Majid Khabbazian and Calvin Newport},
  title =      {Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast},
  pages =      {252--267},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-19,
  author =     {Mohsen Ghaffari and Nancy Lynch and Srikanth Sastry and Calvin Newport},
  title =      {Leader Election Using Loneliness Detection},
  pages =      {268--282},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-20,
  author =     {Srikanta Tirthapura and David P. Woodruff},
  title =      {Optimal Random Sampling from Distributed Streams Revisited},
  pages =      {283--297},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-21,
  author =     {Andrea E. F. Clementi and Riccardo Silvestri},
  title =      {Parsimonious Flooding in Geometric Random-Walks},
  pages =      {298--310},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-22,
  author =     {Yvonne Anne Pignolet and Stefan Schmid and Gilles Tredan},
  title =      {Misleading Stars: What Cannot Be Measured in the Internet?},
  pages =      {311--325},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-23,
  author =     {Pierre Fraigniaud and Sergio Rajsbaum and Corentin Travers and Calvin Newport},
  title =      {Locality and Checkability in Wait-Free Computing},
  pages =      {333--347},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-24,
  author =     {Allison Lewko},
  title =      {The Contest between Simplicity and Efficiency in Asynchronous Byzantine Agreement},
  pages =      {348--362},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-25,
  author =     {James Aspnes},
  title =      {Randomized Consensus in Expected O(n{\&}sup2;) Total Work Using Single-Writer Registers},
  pages =      {363--373},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-26,
  author =     {Hagit Attiya and Fatemeh Borran and Martin Hutle and Zarko Milosevic and Andr{\&}eacute; Schiper},
  title =      {Structured Derivation of Semi-Synchronous Algorithms},
  pages =      {374--388},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-27,
  author =     {Piyush Bansal and Prasant Gopal and Anuj Gupta and Kannan Srinathan and Pranav Kumar Vasishta},
  title =      {Byzantine Agreement Using Partial Authentication},
  pages =      {389--403},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-28,
  author =     {ttai Abraham and Cyril Gavoille},
  title =      {On Approximate Distance Labels and Routing Schemes with Affine Stretch},
  pages =      {404--415},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-29,
  author =     {Fabian Kuhn and Rotem Oshman},
  title =      {The Complexity of Data Aggregation in Directed Networks},
  pages =      {416--431},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-30,
  author =     {J{\&}eacute;r{\&}eacute;mie Chalopin and Shantanu Das and Arnaud Labourel and Euripides Markou},
  title =      {Black Hole Search with Finite Automata Scattered in a Synchronous Torus},
  pages =      {432--446},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-31,
  author =     {Andrew Collins and Jurek Czyzowicz and Leszek G{\"{A}}…sieniec and Adrian Kosowski and Russell Martin},
  title =      {Synchronous Rendezvous for Location-Aware Agents},
  pages =      {447--459},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-32,
  author =     {Li Lu and Michael L. Scott},
  title =      {Toward a Formal Semantic Framework for Deterministic Parallel Programming},
  pages =      {460--474},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-33,
  author =     {Dmitry Basin and Rui Fan, Idit Keidar and Idit Keidar and Ofer Kiselov and Dmitri Perelman and Dmitri Perelman},
  title =      {CAF{\&}Eacute;: Scalable Task Pools with Adjustable Fairness and Contention},
  pages =      {475--488},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-34,
  author =     {Yehuda Afek and Yakov Babichenko and Uriel Feige and Eli Gafni and Nati Linial and Benny Sudakov},
  title =      {Oblivious Collaboration},
  pages =      {489--504},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-35,
  author =     {Leslie Lamport},
  title =      {Leaderless Byzantine Paxos},
  pages =      {141--142},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-36,
  author =     {Keith Marzullo, Hein Meling and Alessandro Mei and Hein Meling and Alessandro Mei},
  title =      {When You Don{\^{a}}€™t Trust Clients: Byzantine Proposer Fast Paxos},
  pages =      {143--144},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-37,
  author =     {Carole Delporte-Gallet and Hugues Fauconnier and Eli Gafni and Petr Kuznetsov},
  title =      {On the Meaning of Solving a Task with a Failure Detector},
  pages =      {145--146},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-38,
  author =     {Evgenia Christoforou and Antonio Fern{\&}aacute;ndez Anta and Chryssis Georgiou and Miguel A. Mosteiro},
  title =      {Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication},
  pages =      {147--149},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-39,
  author =     {Shay Kutten and Ron Lavi and Amitabh Trehan},
  title =      {Composition Games for Distributed Systems: The EU Grants Games},
  pages =      {197--199},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-40,
  author =     {Andrzej Czygrinow and Michal Han{\&}cacute;kowiak and Krzysztof Krzywdzi{\&}nacute;ski and Edyta Szyma{\&}nacute;ska and Wojciech Wawrzyniak},
  title =      {Distributed Approximations for the Semi-matching Problem},
  pages =      {200--201},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-41,
  author =     {Mart{\&}iacute;n Farach-Colton and Antonio Fern{\&}aacute;ndez Anta and Alessia Milani and Miguel A. Mosteiro and Shmuel Zaks},
  title =      {Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism},
  pages =      {202--204},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-42,
  author =     {Siddhartha Sen and Sunghwan Ihm and Kay Ousterhout and Michael J. Freedman},
  title =      {Bridging the Theory-Practice Gap in Multi-commodity Flow Routing},
  pages =      {205--207},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-43,
  author =     {Meg Walraed-Sullivan and Radhika Niranjan Mysore and Keith Marzullo and Amin Vahdat},
  title =      {A Randomized Algorithm for Label Assignment in Dynamic Networks},
  pages =      {326--327},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-44,
  author =     {Mikel Larrea and Michel Raynal},
  title =      {{\&}Delta;{\&}Omega;: Specifying an Eventual Leader Service for Dynamic Systems},
  pages =      {328--329},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-45,
  author =     {Taisuke Izumi and Zohir Bouzid and S{\&}eacute;bastien Tixeuil and Koichi Wada},
  title =      {The BG-Simulation for Byzantine Mobile Robots},
  pages =      {330--331},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-46,
  author =     {Pierre Fraigniaud and Sergio Rajsbaum and Corentin Travers},
  title =      {Locality and Checkability in Wait-Free Computing},
  pages =      {333--347},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}

@InProceedings{disc:2011-47,
  author =     {Yehuda Afek and Michael Hakimi and Adam Morrison},
  title =      {Fast and Scalable Rendezvousing},
  pages =      {16--32},
  booktitle =  {Distributed algorithms},
  editor =     {David Peleg},
  year =       {2011},
  month =      {September},
  volume =     {6950},
  ISBN =       {978-3-642-24100-0},
  pubisher =   {Springer},
  series =     {Lecture Notes in Computer Science},
 
}