Cambridge & Boston Await You!

Accepted Papers

Congratulations to the authors of all accepted papers!

Click this link to view the list of DISC 2010 papers.

Full Papers
Fast Asynchronous Consensus with Optimal Resilience. Ittai Abraham, Marcos Aguilera, Dahlia Malkhi
Transactions as the Foundation of a Memory Consistency Model. Luke Dalessandro, Michael L. Scott, Michael F. Spear
The Cost of Privatization. Hagit Attiya, Eshcar Hillel
A Scalable Lock-Free Universal Construction with Best Effort Transactional Hardware. Francois Carouge, Michael Spear
Window-Based Greedy Contention Management for Transactional Memory. Gokarna Sharma, Brett Estrade, Costas Busch
Scalable Flat-Combining Based Synchronous Queues. Danny Hendler, Itai Incze, nir shavit, Moran Tzafrir
Fast Randomized Test-and-Set and Renaming. Dan Alistarh, Hagit Attiya, Seth Gilbert, Andrei Giurgiu, Rachid Guerraoui
Concurrent Computing and Shellable Complexes. Maurice Herlihy, Sergio Rajsbaum
What Is The Use Of Collision Detection (In Wireless Networks)? Johannes Schneider, Roger Wattenhofer
Deploying Wireless Networks with Beeps. Alejandro Cornejo, Fabian Kuhn
Distributed Contention Resolution in Wireless Networks. Thomas Kesselheim, Berthold Vöcking
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. Andrea Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Anonymous Asynchronous Systems: the Case of Failure Detectors. François Bonnet, Michel Raynal
The Computational Structure of Progress Conditions. Gadi Taubenfeld
Scalable Quantum Consensus for Crash Failures. Bogdan Chlebus, Dariusz Kowalski, Michal Strojnowski
How much memory is needed for leader election. Emanuele Guido Fusco, Andrzej Pelc
Leader Election Problem Versus Pattern Formation Problem. Yoann Dieudonne, Franck Petit, Vincent Villain
Rendezvous of Mobile Agents in Directed Graphs. Jeremie Chalopin, Shantanu Das, Peter Widmayer
Almost optimal asynchronous rendezvous in infinite multidimensional grids. Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Arnaud Labourel
Exclusive Perpetual Ring Exploration without Chirality. Lelia Blin, Alessia Milani, Maria Gradinariu Potop-Butucaru, Sebastien Tixeuil
Drawing Maps with Advice. Dariusz Dereniowski, Andrzej Pelc
Connectivity Problem in Wireless Networks. Dariusz Kowalski, Mariusz Rokicki
Trusted Computing for Fault-Prone Wireless Networks. Seth Gilbert, Dariusz Kowalski
Opportunistic Information Dissemination in Mobile Ad-hoc Networks: The Profit of Global Synchrony. Antonio Fernandez Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks
It’s on Me! The Benefit of Altruism in BAR Environments. Edmund Wong, Joshua Leners, Lorenzo Alvisi
Beyond Lamport’s Happened-before: On the Role of Time Bounds in Synchronous Systems. Ido Ben-Zvi, Yoram Moses
On the Power of Non-Spoofing Adversaries. H B Acharya, Mohamed Gouda
Implementing Fault-Tolerant Services Using State Machines: Beyond Replication. Vijay Garg
Low Communication Self-Stabilization Through Randomization Dmitry Zinenko, Shay Kutten
Fast Self-Stabilizing Minimum Spanning Tree Construction. Lelia Blin, Shlomi Dolev, Maria Gradinariu Potop-Butucaru, Stephane Rovedakis
The Impact of Topology on Byzantine Containment in Stabilization. Swan Dubois, Toshimitsu Masuzawa, Sebastien Tixeuil
Minimum Dominating Set Approximation in Graphs of Bounded Arboricity. Christoph Lenzen, Roger Wattenhofer
Brief Announcements
BA: Hybrid Time-based Transactional Memory Pascal Felber, Christof Fetzer, Patrick Marlier, Martin Nowack, Torvald Riegel
BA: Quasi-Linearizability: relaxed consistency for improved concurrency. Yehuda Afek, Guy Korland, Eitan Yanovsky
BA: Fast Local-spin Abortable Mutual Exclusion with Bounded Space. Hyonho Lee
BA: Simple Gradecast Based Algorithms. Michael Ben-Or, Danny Dolev, Ezra N. Hoch
BA: Decentralized Network Bandwidth Prediction. Sukhyun Song, Pete Keleher, Bobby Bhattacharjee, Alan Sussman
BA: Synchronous Las Vegas URMT iff Asynchronous Monte Carlo URMT. Abhinav Mehta, Shashank Agrawal, Kannan Srinathan
BA: Failure Detectors Encapsulate Fairness. Scott M. Pike, Srikanth Sastry, Jennifer Welch
BA: Automated Support for the Design and Validation of Fault Tolerant Parametrized Systems – a Case Study. Francesco Alberti, Silvio Ghilardi, Elena Pagani, Silvio Ranise, Gian Paolo Rossi
BA: On Reversible and Irreversible Conversions. Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
BA: An Efficient Decentralized Algorithm for the Distributed Trigger Counting Problem. Venkatesan Chakaravarthy, Anamitra Choudhury, Vijay Garg, Yogish Sabharwal
BA: Flash-Log: A High Throughput Log. Mahesh Balakrishnan, Philip A. Bernstein, Dahlia Malkhi, Colin Reid, Vijayan Prabhakaran
BA: New Bounds for Partially Synchronous Set Agreement. Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
BA: Sharing Memory in a Self-Stabilizing Manner. Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubios, Maria Gradinariu Potop-Butucaru, Sebastien Tixeuil
BA: Stabilizing Consensus with the Power of Two Choices. Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler