default search action
19th DISC 2005: Cracow, Poland
- Pierre Fraigniaud:
Distributed Computing, 19th International Conference, DISC 2005, Cracow, Poland, September 26-29, 2005, Proceedings. Lecture Notes in Computer Science 3724, Springer 2005, ISBN 3-540-29163-6
Invited Papers
- Michael Mitzenmacher:
Digital Fountains and Their Application to Informed Content Delivery over Adaptive Overlay Networks. 1 - Amir Herzberg
:
Securing the Net: Challenges, Failures and Directions. 2
Regular Papers
- Flavio Paiva Junqueira, Keith Marzullo:
Coterie Availability in Sites. 3-17 - Gal Badishi, Amir Herzberg, Idit Keidar:
Keeping Denial-of-Service Attackers in the Dark. 18-32 - Hagen Völzer:
On Conspiracies and Hyperfairness in Distributed Computing. 33-47 - Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi:
On the Availability of Non-strict Quorum Systems. 48-62 - Eli Gafni, Sergio Rajsbaum
Musical Benches. 63-77 - Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit:
Obstruction-Free Algorithms Can Be Practically Wait-Free. 78-92 - Neeraj Mittal, Felix C. Freiling, Subbarayan Venkatesan, Lucia Draque Penso:
Efficient Reduction for Wait-Free Termination Detection in a Crash-Prone Distributed System. 93-107 - Chris Purcell, Tim Harris:
Non-blocking Hashtables with Open Addressing. 108-121 - Hagit Attiya
Computing with Reads and Writes in the Absence of Step Contention. 122-136 - Matei David, Alex Brodsky, Faith Ellen Fich:
Restricted Stack Implementations. 137-151 - Gregory V. Chockler
Proving Atomicity: An Assertional Approach. 152-168 - Hagit Attiya
Time and Space Lower Bounds for Implementations Using k-CAS. 169-183 - Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui:
(Almost) All Objects Are Universal in Message Passing Systems. 184-198 - Dahlia Malkhi, Florian Oprea, Lidong Zhou:
Omega Meets Paxos: Leader Election and Stability Without Eventual Timely Links. 199-213 - Brad T. Moore
Plausible Clocks with Bounded Inaccuracy. 214-228 - Kai Engelhardt, Yoram Moses:
Causing Communication Closure: Safe Program Composition with Non-FIFO Channels. 229-243 - Rachid Guerraoui, Eric Ruppert:
What Can Be Implemented Anonymously? 244-259 - Andrzej Pelc:
Waking Up Anonymous Ad Hoc Radio Networks. 260-272 - Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger Wattenhofer:
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs. 273-287 - Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanathan:
Distributed Computing with Imperfect Randomness. 288-302 - Rachid Guerraoui, Maurice Herlihy, Bastian Pochon:
Polymorphic Contention Management. 303-323 - Maurice Herlihy, Ye Sun:
Distributed Transactional Memory for Metric-Space Networks. 324-338 - Dahlia Malkhi, Douglas B. Terry:
Concise Version Vectors in WinFS. 339-353 - Virendra J. Marathe, William N. Scherer III, Michael L. Scott
Adaptive Software Transactional Memory. 354-368 - Piotr Zielinski:
Optimistic Generic Broadcast. 369-383 - Yehuda Afek, Yaron De Levie:
Space and Step Complexity Efficient Adaptive Collect. 384-398 - Joffroy Beauquier, Laurence Pilard, Brigitte Rozoy:
Observing Locally Self-stabilization in a Probabilistic Way. 399-413 - Michele Flammini
Asymptotically Optimal Solutions for Small World Graphs. 414-428 - Maria J. Blesa
Deciding Stability in Packet-Switched FIFO Networks Under the Adversarial Queuing Model in Polynomial Time , . 429-441 - Ittai Abraham, Cyril Gavoille, Dahlia Malkhi:
Compact Routing for Graphs Excluding a Fixed Minor. 442-456 - Amos Korman:
General Compact Labeling Schemes for Dynamic Trees. 457-471 - Uri Nadav, Moni Naor:
The Dynamic And-Or Quorum System. 472-486
Brief Announcements
- Barbara Liskov, Rodrigo Rodrigues
Byzantine Clients Rendered Harmless. 487-489 - Antonio Fernández, Chryssis Georgiou, Luis López, Agustín Santos:
Reliably Executing Tasks in the Presence of Malicious Processors. 490-492 - Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit:
Obstruction-Free Step Complexity: Lock-Free DCAS as an Example. 493-494 - Mikel Larrea, Alberto Lafuente:
Communication-Efficient Implementation of Failure Detector Classes and. 495-496 - Christian Cachin, Stefano Tessaro:
Optimal Resilience for Erasure-Coded Byzantine Distributed Storage. 497-498 - Michael Okun
Agreement Among Unacquainted Byzantine Generals. 499-500 - Yuanyuan Zhao, Sumeer Bhola, Daniel C. Sturman:
Subscription Propagation and Content-Based Routing with Delivery Guarantees. 501-502 - Christian Cachin, Stefano Tessaro:
Asynchronous Verifiable Information Dispersal. 503-504 - Emmanuelle Anceaume, Xavier Défago
Towards a Theory of Self-organization. 505-506 - Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Timing Games and Shared Memory. 507-508 - Yu-Chen Kuo, Huang-Chen Lee
A Lightweight Group Mutual k-Exclusion Algorithm Using Bi-k-Arbiters. 509-510 - Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel:
Could any Graph be Turned into a Small-World?. 511-513 - Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku:
Papillon: Greedy Routing in Rings. 514-515 - Burkhard Englert:
An Efficient Long-Lived Adaptive Collect Algorithm. 516-518
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.
last updated on 2025-07-19 02:04 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: