Accepted Papers
Congratulations to the authors of all accepted papers!
Click this link to view the list of DISC 2010 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 |
| 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 |