DISC A

49 papers

YearTitle / Authors
2007A Denial-of-Service Resistant DHT.
Baruch Awerbuch, Christian Scheideler
2007A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree.
Beat Gfeller, Nicola Santoro, Peter Widmayer
2007A Distributed Maximal Scheduler for Strong Fairness.
Matthew Lang, Paolo A. G. Sivilotti
2007A Formal Analysis of the Deferred Update Technique.
Rodrigo Schmidt, Fernando Pedone
2007A Simple Population Protocol for Fast Robust Approximate Majority.
Dana Angluin, James Aspnes, David Eisenstat
2007A Subjective Visit to Selected Topics in Distributed Computing.
Michel Raynal
2007Amnesic Distributed Storage.
Gregory V. Chockler, Rachid Guerraoui, Idit Keidar
2007Approximating Wardrop Equilibria with Finitely Many Agents.
Simon Fischer, Lars Olbrich, Berthold Vöcking
2007Automatic Classification of Eventual Failure Detectors.
Piotr Zielinski
2007Bounded Wait-Free Implementation of Optimally Resilient Byzantine Storage Without (Unproven) Cryptographic Assumptions.
Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi
2007Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes.
Amos Korman, David Peleg
2007Cost-Aware Caching Algorithms for Distributed Storage Servers.
Shuang Liang, Ke Chen, Song Jiang, Xiaodong Zhang
2007DISC 20th Anniversary: Invited Talk My Early Days in Distributed Computing Theory: 1979-1982.
Nancy A. Lynch
2007DISC 20th Anniversary: Invited Talk Provably Unbreakable Hyper-Encryption Using Distributed Systems.
Michael O. Rabin
2007DISC 20th Anniversary: Invited Talk Time, Clocks, and the Ordering of My Ideas About Distributed Systems.
Leslie Lamport
2007DISC at Its 20th Anniversary (Stockholm, 2006).
Michel Raynal, Sam Toueg, Shmuel Zaks
2007Detecting Temporal Logic Predicates on Distributed Computations.
Vinit A. Ogale, Vijay K. Garg
2007Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time.
Bilel Derbel, Cyril Gavoille, David Peleg
2007Distributed Approximations for Packing in Unit-Disk Graphs.
Andrzej Czygrinow, Michal Hanckowiak
2007Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings
Andrzej Pelc
2007Efficient Transformations of Obstruction-Free Algorithms into Non-blocking Algorithms.
Gadi Taubenfeld
2007Energy and Time Efficient Broadcasting in Known Topology Radio Networks.
Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su
2007Fault-Tolerant Implementations of the Atomic-State Communication Model in Weaker Networks.
Colette Johnen, Lisa Higham
2007From Crash-Stop to Permanent Omission: Automatic Transformation and Weakest Failure Detectors.
Carole Delporte-Gallet, Hugues Fauconnier, Felix C. Freiling, Lucia Draque Penso, Andreas Tielmann
2007Fully Distributed Algorithms for Convex Optimization Problems.
Damon Mosk-Aoyama, Tim Roughgarden, Devavrat Shah
2007Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Result.
Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada
2007Gossiping in a Multi-channel Radio Network.
Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport
2007Long Live Continuous Consensus.
Tal Mizrahi, Yoram Moses
2007Mobility Versus the Cost of Geocasting in Mobile Ad-Hoc Networks.
Roberto Baldoni, Kleoni Ioannidou, Alessia Milani
2007On Self-stabilizing Synchronous Actions Despite Byzantine Attacks.
Danny Dolev, Ezra N. Hoch
2007On the Communication Surplus Incurred by Faulty Processors.
Dariusz R. Kowalski, Michal Strojnowski
2007On the Complexity of Distributed Greedy Coloring.
Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra
2007On the Message Complexity of Indulgent Consensus.
Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski
2007On the Power of Impersonation Attacks.
Michael Okun
2007Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks.
Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks
2007Output Stability Versus Time Till Output.
Shay Kutten, Toshimitsu Masuzawa
2007Perfectly Reliable and Secure Communication in Directed Networks Tolerating Mixed Adversary.
Arpita Patra, Ashish Choudhary, Kannan Srinathan, C. Pandu Rangan
2007Probabilistic Opaque Quorum Systems.
Michael G. Merideth, Michael K. Reiter
2007Push-to-Pull Peer-to-Peer Live Streaming.
Thomas Locher, Remo Meier, Stefan Schmid, Roger Wattenhofer
2007Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links.
Jérémie Chalopin, Shantanu Das, Nicola Santoro
2007Routing and Scheduling with Incomplete Information.
Burkhard Monien, Karsten Tiemann
2007Scalable Load-Distance Balancing.
Edward Bortnikov, Israel Cidon, Idit Keidar
2007Self-stabilizing Counting in Mobile Sensor Networks with a Base Station.
Joffroy Beauquier, Julien Clément, Stéphane Messika, Laurent Rosaz, Brigitte Rozoy
2007The Space Complexity of Unbounded Timestamps.
Faith Ellen, Panagiota Fatourou, Eric Ruppert
2007Time Optimal Asynchronous Self-stabilizing Spanning Tree.
Janna Burman, Shay Kutten
2007Time-Efficient Broadcasting in Radio Networks.
David Peleg
2007Transaction Safe Nonblocking Data Structures.
Virendra J. Marathe, Michael F. Spear, Michael L. Scott
2007Weakening Failure Detectors for
Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
2007When 3
Alysson Neves Bessani, Miguel Correia, Henrique Moniz, Nuno Ferreira Neves, Paulo Veríssimo