DISC A

51 papers

YearTitle / Authors
2010A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks.
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010A Scalable Lock-Free Universal Construction with Best Effort Transactional Hardware.
François Carouge, Michael F. Spear
2010Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids.
Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Arnaud Labourel
2010Anonymous Asynchronous Systems: The Case of Failure Detectors.
François Bonnet, Michel Raynal
2010Beyond Lamport's
Ido Ben-Zvi, Yoram Moses
2010Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting.
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal
2010Brief Announcement: Automated Support for the Design and Validation of Fault Tolerant Parameterized Systems - A Case Study.
Francesco Alberti, Silvio Ghilardi, Elena Pagani, Silvio Ranise, Gian Paolo Rossi
2010Brief Announcement: Decentralized Network Bandwidth Prediction.
Sukhyun Song, Peter J. Keleher, Bobby Bhattacharjee, Alan Sussman
2010Brief Announcement: Failure Detectors Encapsulate Fairness.
Scott M. Pike, Srikanth Sastry, Jennifer L. Welch
2010Brief Announcement: Fast Local-Spin Abortable Mutual Exclusion with Bounded Space.
Hyonho Lee
2010Brief Announcement: Flash-Log - A High Throughput Log.
Mahesh Balakrishnan, Philip A. Bernstein, Dahlia Malkhi, Vijayan Prabhakaran, Colin W. Reid
2010Brief Announcement: Hybrid Time-Based Transactional Memory.
Pascal Felber, Christof Fetzer, Patrick Marlier, Martin Nowack, Torvald Riegel
2010Brief Announcement: New Bounds for Partially Synchronous Set Agreement.
Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
2010Brief Announcement: On Reversible and Irreversible Conversions.
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2010Brief Announcement: Quasi-Linearizability: Relaxed Consistency for Improved Concurrency.
Yehuda Afek, Guy Korland, Eitan Yanovsky
2010Brief Announcement: Sharing Memory in a Self-stabilizing Manner.
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Gradinariu, Sébastien Tixeuil
2010Brief Announcement: Simple Gradecast Based Algorithms.
Michael Ben-Or, Danny Dolev, Ezra N. Hoch
2010Brief Announcement: Stabilizing Consensus with the Power of Two Choices.
Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler
2010Brief Announcement: Synchronous Las Vegas URMT Iff Asynchronous Monte Carlo URMT.
Abhinav Mehta, Shashank Agrawal, Kannan Srinathan
2010Concurrent Computing and Shellable Complexes.
Maurice Herlihy, Sergio Rajsbaum
2010Connectivity Problem in Wireless Networks.
Dariusz R. Kowalski, Mariusz A. Rokicki
2010Deploying Wireless Networks with Beeps.
Alejandro Cornejo, Fabian Kuhn
2010Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings
Nancy A. Lynch, Alexander A. Shvartsman
2010Distributed Contention Resolution in Wireless Networks.
Thomas Kesselheim, Berthold Vöcking
2010Drawing Maps with Advice.
Dariusz Dereniowski, Andrzej Pelc
2010Exclusive Perpetual Ring Exploration without Chirality.
Lélia Blin, Alessia Milani, Maria Potop-Butucaru, Sébastien Tixeuil
2010Fast Asynchronous Consensus with Optimal Resilience.
Ittai Abraham, Marcos Kawazoe Aguilera, Dahlia Malkhi
2010Fast Randomized Test-and-Set and Renaming.
Dan Alistarh, Hagit Attiya, Seth Gilbert, Andrei Giurgiu, Rachid Guerraoui
2010Fast Self-stabilizing Minimum Spanning Tree Construction - Using Compact Nearest Common Ancestor Labeling Scheme.
Lélia Blin, Shlomi Dolev, Maria Gradinariu Potop-Butucaru, Stephane Rovedakis
2010Foundations of Speculative Distributed Computing - (Invited Lecture Extended Abstract).
Rachid Guerraoui
2010How Much Memory Is Needed for Leader Election.
Emanuele G. Fusco, Andrzej Pelc
2010Implementing Fault-Tolerant Services Using State Machines: Beyond Replication.
Vijay K. Garg
2010It's on Me! The Benefit of Altruism in BAR Environments.
Edmund L. Wong, Joshua B. Leners, Lorenzo Alvisi
2010Leader Election Problem versus Pattern Formation Problem.
Yoann Dieudonné, Franck Petit, Vincent Villain
2010Low Communication Self-stabilization through Randomization.
Shay Kutten, Dmitry Zinenko
2010Minimum Dominating Set Approximation in Graphs of Bounded Arboricity.
Christoph Lenzen, Roger Wattenhofer
2010Network-Aware Distributed Algorithms: Challenges and Opportunities in Wireless Networks - (Invited Lecture Summary).
Nitin H. Vaidya
2010On the Power of Non-spoofing Adversaries.
Hrishikesh B. Acharya, Mohamed G. Gouda
2010Opportunistic Information Dissemination in Mobile Ad-hoc Networks: The Profit of Global Synchrony.
Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks
2010Rendezvous of Mobile Agents in Directed Graphs.
Jérémie Chalopin, Shantanu Das, Peter Widmayer
2010Scalable Flat-Combining Based Synchronous Queues.
Danny Hendler, Itai Incze, Nir Shavit, Moran Tzafrir
2010Scalable Quantum Consensus for Crash Failures.
Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski
2010The 2010 Edsger W. Dijkstra Prize in Distributed Computing.
Marcos Kawazoe Aguilera, Michel Raynal
2010The Computational Structure of Progress Conditions.
Gadi Taubenfeld
2010The Cost of Privatization.
Hagit Attiya, Eshcar Hillel
2010The Impact of Topology on Byzantine Containment in Stabilization.
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
2010The Power of Abstraction - (Invited Lecture Abstract).
Barbara Liskov
2010Transactions as the Foundation of a Memory Consistency Model.
Luke Dalessandro, Michael L. Scott, Michael F. Spear
2010Trusted Computing for Fault-Prone Wireless Networks.
Seth Gilbert, Dariusz R. Kowalski
2010What Is the Use of Collision Detection (in Wireless Networks)?
Johannes Schneider, Roger Wattenhofer
2010Window-Based Greedy Contention Management for Transactional Memory.
Gokarna Sharma, Brett Estrade, Costas Busch