DISC A

39 papers

YearTitle / Authors
2013A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location.
James Hegeman, Sriram V. Pemmaraju
2013Adaptive Register Allocation with a Linear Number of Registers.
Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport
2013An O(sqrt n) Space Bound for Obstruction-Free Leader Election.
George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel
2013An Optimal Implementation of Fetch-and-Increment.
Faith Ellen, Philipp Woelfel
2013Asynchronous Multiparty Computation with Linear Communication Complexity.
Ashish Choudhury, Martin Hirt, Arpita Patra
2013Asynchronous Resilient Linearizability.
Sagar Chordia, Sriram K. Rajamani, Kaushik Rajan, Ganesan Ramalingam, Kapil Vaswani
2013Atomic Snapshots in O(log3 n) Steps Using Randomized Helping.
James Aspnes, Keren Censor-Hillel
2013Braess's Paradox in Wireless Networks: The Danger of Improved Technology.
Michael Dinitz, Merav Parter
2013Brief Announcements / Back Matter
2013Broadcast in the Ad Hoc SINR Model.
Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2013CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System.
Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler
2013Compact Deterministic Self-stabilizing Leader Election - The Exponential Advantage of Being Talkative.
Lélia Blin, Sébastien Tixeuil
2013Conflict Resolution and Membership Problem in Beeping Channels.
Bojun Huang, Thomas Moscibroda
2013Convergence in (Social) Influence Networks.
Silvio Frischknecht, Barbara Keller, Roger Wattenhofer
2013Distributed Computing - 27th International Symposium, DISC 2013, Jerusalem, Israel, October 14-18, 2013. Proceedings
Yehuda Afek
2013Distributed Minimum Cut Approximation.
Mohsen Ghaffari, Fabian Kuhn
2013Distributed Protocols for Leader Election: A Game-Theoretic Perspective.
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2013Distributed Randomized Broadcasting in Wireless Networks under the SINR Model.
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2013Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration.
Danny Hendler, Alex Naiman, Sebastiano Peluso, Francesco Quaglia, Paolo Romano, Adi Suissa
2013Fair Synchronization.
Gadi Taubenfeld
2013Fast Structuring of Radio Networks Large for Multi-message Communications.
Mohsen Ghaffari, Bernhard Haeupler
2013Faster Rumor Spreading: Breaking the logn Barrier.
Chen Avin, Robert Elsässer
2013Frequency Hopping against a Powerful Adversary.
Yuval Emek, Roger Wattenhofer
2013Generic Multiversion STM.
Li Lu, Michael L. Scott
2013Gossip Protocols for Renaming and Sorting.
George Giakkoupis, Anne-Marie Kermarrec, Philipp Woelfel
2013In-Network Analytics for Ubiquitous Sensing.
Ittay Eyal, Idit Keidar, Stacy Patterson, Raphi Rom
2013Lock-Free Data-Structure Iterators.
Erez Petrank, Shahar Timnat
2013On Barriers and the Gap between Active and Passive Replication.
Flavio Paiva Junqueira, Marco Serafini
2013On the Communication Complexity of Distributed Name-Independent Routing Schemes.
Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas
2013Practical Non-blocking Unordered Lists.
Kunlong Zhang, Yujiao Zhao, Yajun Yang, Yujie Liu, Michael F. Spear
2013Practical Parallel Nesting for Software Transactional Memory.
Nuno Diegues, João P. Cachopo
2013Proving Non-opacity.
Mohsen Lesani, Jens Palsberg
2013Prudent Opportunistic Cognitive Radio Access Protocols.
Israel Cidon, Erez Kantor, Shay Kutten
2013Secure End-to-End Communication with Optimal Throughput and Resilience against Malicious Adversary.
Paul Bunn, Rafail Ostrovsky
2013Sleeping Experts in Wireless Networks.
Johannes Dams, Martin Hoefer, Thomas Kesselheim
2013Time Optimal Synchronous Self Stabilizing Spanning Tree.
Alex Kravchik, Shay Kutten
2013Trustful Population Protocols.
Olivier Bournez, Jonas Lefèvre, Mikaël Rabie
2013Use Knowledge to Learn Faster: Topology Recognition with Advice.
Emanuele Guido Fusco, Andrzej Pelc, Rossella Petreschi
2013When Distributed Computation Is Communication Expensive.
David P. Woodruff, Qin Zhang