OPODIS B

33 papers

YearTitle / Authors
2014A Communication-Efficient Self-stabilizing Algorithm for Breadth-First Search Trees.
Ajoy Kumar Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2014A Disruption-Resistant MAC Layer for Multichannel Wireless Networks.
Henry Tan, Chris Wacek, Calvin C. Newport, Micah Sherr
2014A Practical Distributed Universal Construction with Unknown Participants.
Pierre Sutra, Etienne Rivière, Pascal Felber
2014Approximation Algorithms for the Set Cover Formation by Oblivious Mobile Robots.
Tomoko Izumi, Sayaka Kamei, Yukiko Yamauchi
2014BChain: Byzantine Replication with High Throughput and Embedded Reconfiguration.
Sisi Duan, Hein Meling, Sean Peisert, Haibin Zhang
2014Be General and Don't Give Up Consistency in Geo-Replicated Transactional Systems.
Alexandru Turcu, Sebastiano Peluso, Roberto Palmieri, Binoy Ravindran
2014Checkpointing in Parallel State-Machine Replication.
Odorico Machado Mendizabal, Parisa Jalili Marandi, Fernando Luís Dotti, Fernando Pedone
2014Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem.
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2014Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs.
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak, Marcin Witkowski
2014Distributed Universality.
Michel Raynal, Julien Stainer, Gadi Taubenfeld
2014Erasure-Coded Byzantine Storage with Separate Metadata.
Elli Androulaki, Christian Cachin, Dan Dobre, Marko Vukolic
2014Fast Collisionless Pattern Formation by Anonymous, Position-Aware Robots.
Tamás Lukovszki, Friedhelm Meyer auf der Heide
2014Fast and Compact Distributed Verification and Self-stabilization of a DFS Tree.
Shay Kutten, Chhaya Trehan
2014LCD: Local Combining on Demand.
Dana Drachsler-Cohen, Erez Petrank
2014Logical Physical Clocks.
Sandeep S. Kulkarni, Murat Demirbas, Deepak Madappa, Bharadwaj Avva, Marcelo Leone
2014Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2014Maintaining a Spanning Forest in Highly Dynamic Networks: The Synchronous Case.
Matthieu Barjon, Arnaud Casteigts, Serge Chaumette, Colette Johnen, Yessin M. Neggaz
2014On Developing Optimistic Transactional Lazy Set.
Ahmed Hassan, Roberto Palmieri, Binoy Ravindran
2014On the Importance of Registers for Computability.
Rati Gelashvili, Mohsen Ghaffari, Jerry Li, Nir Shavit
2014On the Mailbox Problem.
Uri Abraham, Gal Amram
2014ParMarkSplit: A Parallel Mark-Split Garbage Collector Based on a Lock-Free Skip-List.
Nhan Nguyen, Philippas Tsigas, Håkan Sundell
2014Practical Concurrent Unrolled Linked Lists Using Lazy Synchronization.
Kenneth Platz, Neeraj Mittal, Subbarayan Venkatesan
2014Principles of Distributed Systems - 18th International Conference, OPODIS 2014, Cortina d'Ampezzo, Italy, December 16-19, 2014. Proceedings
Marcos K. Aguilera, Leonardo Querzoni, Marc Shapiro
2014RoBuSt: A Crash-Failure-Resistant Distributed Storage System.
Martina Eikel, Christian Scheideler, Alexander Setzer
2014Scalable Wake-up of Multi-channel Single-Hop Radio Networks.
Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
2014Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems.
François Delbot, Christian Laforest, Stephane Rovedakis
2014Space- and Time-Efficient Long-Lived Test-And-Set Objects.
Zahra Aghazadeh, Philipp Woelfel
2014Strong Equivalence Relations for Iterated Models.
Zohir Bouzid, Eli Gafni, Petr Kuznetsov
2014The Opinion Number of Set-Agreement.
Pierre Fraigniaud, Sergio Rajsbaum, Matthieu Roy, Corentin Travers
2014Time Lower Bounds for Distributed Distance Oracles.
Taisuke Izumi, Roger Wattenhofer
2014Tradeoffs between Cost and Information for Rendezvous and Treasure Hunt.
Avery Miller, Andrzej Pelc
2014Verifying the Consistency of Remote Untrusted Services with Commutative Operations.
Christian Cachin, Olga Ohrimenko
2014WFR-TM: Wait-Free Readers without Sacrificing Speculation of Writers.
Panagiota Fatourou, Eleni Kanellou, Eleftherios Kosmas, Md Forhad Rabbi