List of papers accepted for presentation at PODC '98
Regular Presentations
-
Consensus Numbers of Multi-Objects
Eric Ruppert
-
Persistent Messages in Local Transactions
David E. Lowell and Peter M. Chen
-
Optimal Efficiency of Optimistic Contract Signing
Birgit Pfitzmann and Matthias Schunter and Michael Waidner
-
Reconsidering Fragmentation and Reassembly
Girish P. Chandranmenon and George Varghese
-
Foundations for Non-Blocking Synchronization in SCRAMNet+ Systems
Stephen Menke and Mark Moir and Srikanth Ramamurthy
-
Competitive Dynamic Bandwidth Allocation
Amotz Bar-Noy and Yishay Mansour and Baruch Schieber
-
Combining Funnels
Nir Shavit and Asaph Zemach
-
A Dynamic View-Oriented Group Communication Service
R. De Prisco, A. Fekete, N. Lynch, A. Shvartsman
-
Adaptive Wait-Free Algorithms for Lattice Agreement and Renaming
Hagit Attiya and Arie Fouren
-
Asynchronous Group Mutual Exclusion
Yuh-Jzer Joung
-
Unifying Synchronous and Asynchronous Message-Passing Models
Maurice Herlihy and Sergio Rajsbaum and Mark Tuttle
-
Compact Routing Schemes With Low Stretch Factor
Tamar Eilam and Cyril Gavoille and David Peleg
-
Simplified VSS and Fast-track Multiparty Computations with Applications to Threshold Cryptography
R. Gennaro and M. Rabin and T. Rabin.
-
An Adaptive Totally Ordered Multicast Protocol that Tolerates Partitions
Gregory V. Chockler and Nabil Huleihel and Danny Dolev
-
The Message Classification Model
Christof Fetzer
-
In-Place Reconstruction of Delta Compressed Files
Randal C. Burns and Darrell D. E. Long
-
Structured Derivations of Consensus Algorithms for Failure Detectors
Jiong Yang and Gil Neiger and Eli Gafni
-
Tight Lower Bounds for Randomized Synchronous Consensus
Ziv Bar-Joseph and Michael Ben-Or
This paper won the best student paper award
-
Universal service-providers for database private information retrieval
Giovanni Di-Crescenzo and Yuval Ishai and Rafail Ostrovsky
-
The HIP Protocol for Hierarchical Multicast Routing
Clay Shields and J.J. Garcia-Luna-Aceves
-
Supporting Quality Of Service in HTTP Servers
Raju Pandey, J. Fritz Barnes, and Ronald Olsson
-
Amortizing Randomness in Private Multiparty Computations
Eyal Kushilevitz and Rafail Ostrovsky and Adi Rosen
-
The Unified Structure of Consensus: a Layered Analysis Approach
Yoram Moses and Sergio Rajsbaum
-
Reliable Message Delivery and Conditionally-Fast Transactions are not Possible without Accurate Clocks
Mark A. Smith
-
Synthesis of Fault-Tolerant Concurrent Programs
Anish Arora and Paul Attie and E. Allen Emerson
-
A lower bound on the local time complexity of universal constructions
Prasad Jayanti
-
A lower bound on the shared time complexity of randomized universal constructions
Prasad Jayanti
-
A Polylog Time Wait-Free Construction for Closed Objects
Tushar Chandra and Prasad Jayanti and King Tan
Brief Announcements
-
Properties of the r-operators to insure termination of distributed computations
Bertrand Ducourthial
-
A Direct Lower Bound for k-Set Consensus
Hagit Attiya
-
An Approach for Developing CORBA-based Multi-Agent Systems
F. Bellas and R. Juanes and N. Rodriguez and A. Vina
-
Efficient Evaluation of Causal Relations between Nonatomic Events
Ajay D. Kshemkalyani
-
Responsiveness and Consistency Tradeoffs in Interactive Groupware
Sumeer Bhola and Guru Banavar and Mustaque Ahamad
-
k-Stabilization of Reactive Tasks
Joffroy Beauquier, Christophe Genolini, and Shay Kutten
-
A Point to Point Connectivity Protocol
Paul LeMahieu and Jehoshua Bruck
-
Probabilistic Byzantine Data Replication
Dahlia Malkhi and Michael Reiter and Avishai Wool and Rebecca N. Wright
-
An Error Control Scheme for Large-Scale Multicast Applications
Christos Papadopoulos and Guru Parulkar and George Varghese
-
Scalable Best Matching Prefix Lookups
Marcel Waldvogel and George Varghese and Jon Turner and Bernhard Plattner
-
Muteness Failure Detectors for Consensus with Byzantine Processes
Assia Doudou and Andre Schiper
-
The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms
Panagiota Fatourou and Marios Mavronicolas and Paul Spirakis
-
Asynchronus Time-Adaptive Self Stabilization
Shay Kutten and Boaz Patt Shamir
-
Robust Efficient Distributed RSA-Key Generation
Yair Frankel and Philip D. MacKenzie and Moti Yung
-
Implementing and Evaluating an Eventually-Serializable Data Service
O. Cheiner and A. Shvartsman
-
Optimal Allocation of Electronic Content in Networks
Israel Cidon, Shay Kutten, and Ran Sofer
Maintained by tushar@watson.ibm.com
Last changed on 18th March 1998