28th DISC 2014: Austin, TX, USA
- Fabian Kuhn:
Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings. Lecture Notes in Computer Science 8784, Springer 2014, ISBN 978-3-662-45173-1
Concurrency
- Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy:
Automatically Adjusting Concurrency to the Level of Synchrony. 1-15
Biological and Chemical Networks
- Ho-Lin Chen, Rachel Cummings, David Doty, David Soloveichik:
Speed Faults in Computation by Chemical Reaction Networks. 16-30 - Alejandro Cornejo, Anna R. Dornhaus, Nancy A. Lynch, Radhika Nagpal:
Task Allocation in Ant Colonies. 46-60
Agreement Problems
- Dan Alistarh, James Aspnes, Valerie King, Jared Saia:
Communication-Efficient Randomized Consensus. 61-75 - François Bonnet, Xavier Défago, Thanh Dang Nguyen, Maria Potop-Butucaru:
Tight Bound on Mobile Byzantine Agreement. 76-90 - Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas:
Reliable Broadcast with Respect to Topology Knowledge. 107-121
Robot Coordination, Scheduling
- Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak:
Evacuating Robots via Unknown Exit in a Disk. 122-136 - Yukiko Yamauchi, Masafumi Yamashita:
Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots. 137-151 - Shaolei Ren, Yuxiong He, Kathryn S. McKinley:
A Theoretical Foundation for Scheduling and Designing Heterogeneous Processors for Interactive Applications. 152-166
Graph Distances and Routing
Radio Networks
- Klaus-Tycho Förster, Jochen Seidel, Roger Wattenhofer:
Deterministic Leader Election in Multi-hop Beeping Networks - (Extended Abstract). 212-226 - Seth Gilbert, Calvin C. Newport, Chaodong Zheng:
Who Are You? Secure Identities in Ad Hoc Networks. 227-242 - Zhiyu Liu, Maurice Herlihy:
Approximate Local Sums and Their Applications in Radio Networks. 243-257
Shared Memory
- Kfir Lev-Ari, Gregory V. Chockler, Idit Keidar:
On Correctness of Data Structures under Reads-Write Concurrency. 273-287 - Claire Capdevielle, Colette Johnen, Alessia Milani:
Solo-Fast Universal Constructions for Deterministic Abortable Objects. 288-302
Dynamic and Social Networks
- Oksana Denysyuk, Luís E. T. Rodrigues:
Random Walks on Evolving Graphs with Recurring Topologies. 333-345 - Abbas Mehrabian, Ali Pourmiri:
Randomized Rumor Spreading in Poorly Connected Small-World Networks. 346-360
Relativistic Systems
Transactional Memory and Concurrent Data Structures
- Hagit Attiya, Alexey Gotsman, Sandeep Hans, Noam Rinetzky:
Safety of Live Transactions in Transactional Memory: TMS is Necessary and Sufficient. 376-390 - Irina Calciu, Hammurabi Mendes, Maurice Herlihy:
The Adaptive Priority Queue with Elimination and Combining. 406-420 - Edward Talmage, Jennifer L. Welch:
Improving Average Performance by Relaxing Distributed Data Structures. 421-438
Distributed Graph Algorithms
- Magnús M. Halldórsson, Christian Konrad:
Distributed Algorithms for Coloring Interval Graphs. 454-468 - Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson:
Distributed Symmetry Breaking in Hypergraphs. 469-483
Communication
- Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian:
On Streaming and Communication Complexity of the Set Cover Problem. 484-498 - Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff:
On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model. 499-513 - James W. Hegeman, Sriram V. Pemmaraju, Vivek Sardeshmukh:
Near-Constant-Time Distributed Algorithms on a Congested Clique. 514-530
Brief Announcements
- Leander Jehl, Tormod Erevik Lea, Hein Meling:
Replacement - Handling Failures in a Replicated State Machine. 531-532 - Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman:
Assignment of Different-Sized Inputs in MapReduce. 536-537 - Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma:
Scheduling Multiple Objects in Distributed Transactional Memory. 538-539 - Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart:
On Dynamic and Multi-functional Labeling Schemes. 544-545 - Matthieu Perrin, Achour Mostéfaoui, Claude Jard:
Update Consistency in Partitionable Systems. 546-549 - Sebastiano Peluso, Roberto Palmieri, Paolo Romano, Binoy Ravindran, Francesco Quaglia:
Breaching the Wall of Impossibility Results on Disjoint-Access Parallel TM. 548-549 - Hillel Avni, Adi Suissa-Peleg:
COP Composition Using Transaction Suspension in the Compiler. 550-552 - Wei-Lun Hung, Himanshu Chauhan, Vijay K. Garg:
Non-blocking Monitor Executions for Increased Parallelism. 553-554 - Pierre Bertrand, Christoph Lenzen:
The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm. 557-558 - Stephan Holzer, Sebastian Kohler, Roger Wattenhofer:
k-Selection and Sorting in the SINR Model. 559-561 - Stephan Holzer, David Peleg, Liam Roditty, Roger Wattenhofer:
Distributed 3/2-Approximation of the Diameter. 562-564 - Lélia Blin, Pierre Fraigniaud:
Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes. 565-566