OPODIS B

38 papers

YearTitle / Authors
201619th International Conference on Principles of Distributed Systems, OPODIS 2015, Rennes, France, December 14-17, 2015
Emmanuelle Anceaume, Christian Cachin, Maria Gradinariu Potop-Butucaru
2015A Faster Counting Protocol for Anonymous Dynamic Networks.
Alessia Milani, Miguel A. Mosteiro
2015A Heap-Based Concurrent Priority Queue with Mutable Priorities for Faster Parallel Algorithms.
Orr Tamir, Adam Morrison, Noam Rinetzky
2015ActiveMonitor: Asynchronous Monitor Framework for Scalability and Multi-Object Synchronization.
Wei-Lun Hung, Himanshu Chauhan, Vijay K. Garg
2015Analysis of Bounds on Hybrid Vector Clocks.
Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Murat Demirbas
2015Anonymous Obstruction-Free (n, k)-Set Agreement with n-k+1 Atomic Read/Write Registers.
Zohir Bouzid, Michel Raynal, Pierre Sutra
2015Approximation of Distances and Shortest Paths in the Broadcast Congest Clique.
Stephan Holzer, Nathan Pinsker
2015Atomic Snapshots from Small Registers.
Leqi Zhu, Faith Ellen
2015Blockchain-Based Consensus (Keynote).
Juan A. Garay
2015Bounds for Blind Rate Adaptation.
Seth Gilbert, Calvin C. Newport, Tonghe Wang
2015Byzantine Agreement with Median Validity.
David Stolz, Roger Wattenhofer
2015Communicating with Beeps.
Artur Czumaj, Peter Davies
2015Distributed Approximation of k-Service Assignment.
Magnús M. Halldórsson, Sven Köhler, Dror Rawitz
2015Distributed Sparse Cut Approximation.
Fabian Kuhn, Anisur Rahaman Molla
2015Dynamic Reconfiguration: A Tutorial (Tutorial).
Alexander Spiegelman, Idit Keidar, Dahlia Malkhi
2015Ensuring Average Recovery with Adversarial Scheduler.
Jingshu Chen, Mohammad Roohitavaf, Sandeep S. Kulkarni
2015Front Matter, Table of Contents, Preface, Committees, List of Authors.
2015Generic Proofs of Consensus Numbers for Abstract Data Types.
Edward Talmage, Jennifer L. Welch
2015Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2015Making "Fast" Atomic Operations Computationally Tractable.
Antonio Fernández Anta, Nicolas C. Nicolaou, Alexandru Popa
2015Maximum Matching for Anonymous Trees with Constant Space per Process.
Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2015Non Trivial Computations in Anonymous Dynamic Networks.
Giuseppe Antonio Di Luna, Roberto Baldoni
2015Non-Blocking Doubly-Linked Lists with Good Amortized Complexity.
Niloufar Shafiei
2015Nontrivial and Universal Helping for Wait-Free Queues and Stacks.
Hagit Attiya, Armando Castañeda, Danny Hendler
2015On the Uncontended Complexity of Anonymous Consensus.
Claire Capdevielle, Colette Johnen, Petr Kuznetsov, Alessia Milani
2015Overcoming Obstacles with Ants.
Tobias Langner, Barbara Keller, Jara Uitto, Roger Wattenhofer
2015Poly-Logarithmic Adaptive Algorithms Require Unconditional Primitives.
Hagit Attiya, Arie Fouren
2015QuickLex: A Fast Algorithm for Consistent Global States Enumeration of Distributed Computations.
Yen-Jung Chang, Vijay K. Garg
2015Robust Shared Objects for Non-Volatile Main Memory.
Ryan Berryhill, Wojciech M. Golab, Mahesh Tripunitara
2015Signature-Free Communication and Agreement in the Presence of Byzantine Processes (Tutorial).
Michel Raynal
2015Space Bounds for Reliable Storage: Fundamental Limits of Coding (Keynote).
Alexander Spiegelman, Yuval Cassuto, Gregory V. Chockler, Idit Keidar
2015The Benefits of Entropy in Population Protocols.
Joffroy Beauquier, Peva Blanchard, Janna Burman, Rachid Guerraoui
2015The Cost of Global Broadcast in Dynamic Radio Networks.
Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla
2015The Relative Power of Composite Loop Agreement Tasks.
Vikram Saraph, Maurice Herlihy
2015The Synchronization Power of Atomic Bitwise Operations.
Damien Imbs
2015Time to Change: On Distributed Computing in Dynamic Networks (Keynote).
Nicola Santoro
2015Towards Establishing Monotonic Searchability in Self-Stabilizing Data Structures.
Christian Scheideler, Alexander Setzer, Thim Strothmann
2015Wait-Free Concurrent Graph Objects with Dynamic Traversals.
Nikolaos D. Kallimanis, Eleni Kanellou