default search action
27th DISC 2013: Jerusalem, Israel
- Yehuda Afek:
Distributed Computing - 27th International Symposium, DISC 2013, Jerusalem, Israel, October 14-18, 2013. Proceedings. Lecture Notes in Computer Science 8205, Springer 2013, ISBN 978-3-642-41526-5
Graph Problems in the Message Passing Model
- Mohsen Ghaffari, Fabian Kuhn:
Distributed Minimum Cut Approximation. 1-15 - David P. Woodruff, Qin Zhang:
When Distributed Computation Is Communication Expensive. 16-30
Topology, Leader Election, and Spanning Trees
- Emanuele Guido Fusco, Andrzej Pelc, Rossella Petreschi:
Use Knowledge to Learn Faster: Topology Recognition with Advice. 31-45 - George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel:
An O(sqrt n) Space Bound for Obstruction-Free Leader Election. 46-60 - Ittai Abraham, Danny Dolev, Joseph Y. Halpern:
Distributed Protocols for Leader Election: A Game-Theoretic Perspective. 61-75 - Lélia Blin, Sébastien Tixeuil:
Compact Deterministic Self-stabilizing Leader Election - The Exponential Advantage of Being Talkative. 76-90 - Alex Kravchik, Shay Kutten:
Time Optimal Synchronous Self Stabilizing Spanning Tree. 91-105
Software Transactional Memory
- Mohsen Lesani, Jens Palsberg:
Proving Non-opacity. 106-120 - Danny Hendler, Alex Naiman, Sebastiano Peluso, Francesco Quaglia, Paolo Romano, Adi Suissa:
Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration. 121-133 - Li Lu, Michael L. Scott:
Generic Multiversion STM. 134-148 - Nuno Diegues, João P. Cachopo:
Practical Parallel Nesting for Software Transactional Memory. 149-163
Shared Memory Executions
- Sagar Chordia, Sriram K. Rajamani, Kaushik Rajan, Ganesan Ramalingam, Kapil Vaswani:
Asynchronous Resilient Linearizability. 164-178 - Gadi Taubenfeld:
Fair Synchronization. 179-193
Gossip and Rumor
- George Giakkoupis, Anne-Marie Kermarrec, Philipp Woelfel:
Gossip Protocols for Renaming and Sorting. 194-208 - Chen Avin, Robert Elsässer:
Faster Rumor Spreading: Breaking the logn Barrier. 209-223
Shared Memory Tasks and Data Structures
- Erez Petrank, Shahar Timnat:
Lock-Free Data-Structure Iterators. 224-238 - Kunlong Zhang, Yujiao Zhao, Yajun Yang, Yujie Liu, Michael F. Spear:
Practical Non-blocking Unordered Lists. 239-253 - James Aspnes, Keren Censor-Hillel:
Atomic Snapshots in O(log3 n) Steps Using Randomized Helping. 254-268 - Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport:
Adaptive Register Allocation with a Linear Number of Registers. 269-283 - Faith Ellen, Philipp Woelfel:
An Optimal Implementation of Fetch-and-Increment. 284-298
Replication and Consensus
- Flavio Paiva Junqueira, Marco Serafini:
On Barriers and the Gap between Active and Passive Replication. 299-313
Wireless Networks
- Bojun Huang, Thomas Moscibroda:
Conflict Resolution and Membership Problem in Beeping Channels. 314-328 - Yuval Emek, Roger Wattenhofer:
Frequency Hopping against a Powerful Adversary. 329-343 - Johannes Dams, Martin Hoefer, Thomas Kesselheim:
Sleeping Experts in Wireless Networks. 344-357 - Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport:
Broadcast in the Ad Hoc SINR Model. 358-372 - Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak:
Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. 373-387
Crypto, Trust, and Influence
- Ashish Choudhury, Martin Hirt, Arpita Patra:
Asynchronous Multiparty Computation with Linear Communication Complexity. 388-402 - Paul Bunn, Rafail Ostrovsky:
Secure End-to-End Communication with Optimal Throughput and Resilience against Malicious Adversary. 403-417 - Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas:
On the Communication Complexity of Distributed Name-Independent Routing Schemes. 418-432 - Silvio Frischknecht, Barbara Keller, Roger Wattenhofer:
Convergence in (Social) Influence Networks. 433-446 - Olivier Bournez, Jonas Lefèvre, Mikaël Rabie:
Trustful Population Protocols. 447-461
Networking
- Israel Cidon, Erez Kantor, Shay Kutten:
Prudent Opportunistic Cognitive Radio Access Protocols. 462-476 - Michael Dinitz, Merav Parter:
Braess's Paradox in Wireless Networks: The Danger of Improved Technology. 477-491 - Mohsen Ghaffari, Bernhard Haeupler:
Fast Structuring of Radio Networks Large for Multi-message Communications. 492-506 - Ittay Eyal, Idit Keidar, Stacy Patterson, Raphi Rom:
In-Network Analytics for Ubiquitous Sensing. 507-521 - James Hegeman, Sriram V. Pemmaraju:
A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location. 522-536 - Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler:
CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System. 537-549
Brief Announcements / Backmatter
- Brief Announcements / Back Matter. 552-586
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.