Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Yee Jiun Song, Robbert van Renesse |
Bosco: One-Step Byzantine Asynchronous Consensus. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Goran Konjevod, Andréa W. Richa, Donglin Xia |
Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Sara Tucci Piergiovanni, Roberto Baldoni |
Brief Announcement: Eventual Leader Election in the Infinite Arrival Message-Passing System Model. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers |
How to Solve Consensus in the Smallest Window of Synchrony. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks |
A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Lingas, Martin Wahlen |
Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Colette Johnen, Lisa Higham |
Fault-Tolerant Implementations of the Atomic-State Communication Model in Weaker Networks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Gregory V. Chockler, Rachid Guerraoui, Idit Keidar |
Amnesic Distributed Storage. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport |
Gossiping in a Multi-channel Radio Network. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks |
Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski |
On the Message Complexity of Indulgent Consensus. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Beat Gfeller, Nicola Santoro, Peter Widmayer |
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su 0008 |
Energy and Time Efficient Broadcasting in Known Topology Radio Networks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Michael Okun |
On the Power of Impersonation Attacks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Czygrinow, Michal Hanckowiak |
Distributed Approximations for Packing in Unit-Disk Graphs. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Damon Mosk-Aoyama, Tim Roughgarden, Devavrat Shah |
Fully Distributed Algorithms for Convex Optimization Problems. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Michel Raynal |
A Subjective Visit to Selected Topics in Distributed Computing. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra |
On the Complexity of Distributed Greedy Coloring. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Shuang Liang, Ke Chen 0006, Song Jiang 0001, Xiaodong Zhang 0001 |
Cost-Aware Caching Algorithms for Distributed Storage Servers. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Simon Fischer 0001, Lars Olbrich, Berthold Vöcking |
Approximating Wardrop Equilibria with Finitely Many Agents. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Edward Bortnikov, Israel Cidon, Idit Keidar |
Scalable Load-Distance Balancing. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
Load-Distance Balancing, Wireless Networks, Distributed Algorithms, Local Computation |
1 | Dariusz R. Kowalski, Michal Strojnowski |
On the Communication Surplus Incurred by Faulty Processors. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Virendra J. Marathe, Michael F. Spear, Michael L. Scott |
Transaction Safe Nonblocking Data Structures. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Dana Angluin, James Aspnes, David Eisenstat |
A Simple Population Protocol for Fast Robust Approximate Majority. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Pelc (eds.) |
Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | David Peleg |
Time-Efficient Broadcasting in Radio Networks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Roberto Baldoni, Kleoni Ioannidou, Alessia Milani |
Mobility Versus the Cost of Geocasting in Mobile Ad-Hoc Networks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
speed of movement vs cost of the solution, distributed systems, Mobile ad-hoc networks, geocast |
1 | Janna Burman, Shay Kutten |
Time Optimal Asynchronous Self-stabilizing Spanning Tree. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Zielinski |
Automatic Classification of Eventual Failure Detectors. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Joffroy Beauquier, Julien Clément 0002, Stéphane Messika, Laurent Rosaz, Brigitte Rozoy |
Self-stabilizing Counting in Mobile Sensor Networks with a Base Station. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Locher, Remo Meier, Stefan Schmid 0001, Roger Wattenhofer |
Push-to-Pull Peer-to-Peer Live Streaming. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Jérémie Chalopin, Shantanu Das 0001, Nicola Santoro |
Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Michael O. Rabin |
DISC 20th Anniversary: Invited Talk Provably Unbreakable Hyper-Encryption Using Distributed Systems. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Carole Delporte-Gallet, Hugues Fauconnier, Felix C. Freiling, Lucia Draque Penso, Andreas Tielmann |
From Crash-Stop to Permanent Omission: Automatic Transformation and Weakest Failure Detectors. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada 0001 |
Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Result. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Faith Ellen, Panagiota Fatourou, Eric Ruppert |
The Space Complexity of Unbounded Timestamps. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
lower bounds, anonymous, shared memory, timestamps |
1 | Vinit A. Ogale, Vijay K. Garg |
Detecting Temporal Logic Predicates on Distributed Computations. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi |
Bounded Wait-Free Implementation of Optimally Resilient Byzantine Storage Without (Unproven) Cryptographic Assumptions. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Amos Korman, David Peleg |
Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
informative labeling schemes, Distributed algorithms, dynamic networks, graph decompositions, routing schemes |
1 | Tal Mizrahi, Yoram Moses |
Long Live Continuous Consensus. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Danny Dolev, Ezra N. Hoch |
On Self-stabilizing Synchronous Actions Despite Byzantine Attacks. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Alysson Neves Bessani, Miguel Correia 0001, Henrique Moniz, Nuno Ferreira Neves, Paulo Veríssimo |
When 3f+1 Is Not Enough: Tradeoffs for Decentralized Asynchronous Byzantine Consensus. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Burkhard Monien, Karsten Tiemann |
Routing and Scheduling with Incomplete Information. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Arpita Patra, Ashish Choudhary, Kannan Srinathan, C. Pandu Rangan |
Perfectly Reliable and Secure Communication in Directed Networks Tolerating Mixed Adversary. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Leslie Lamport |
DISC 20th Anniversary: Invited Talk Time, Clocks, and the Ordering of My Ideas About Distributed Systems. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Bilel Derbel, Cyril Gavoille, David Peleg |
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
graph spanners, distributed algorithms, time complexity |
1 | Shay Kutten, Toshimitsu Masuzawa |
Output Stability Versus Time Till Output. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Michel Raynal, Sam Toueg, Shmuel Zaks |
DISC at Its 20th Anniversary (Stockholm, 2006). |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Nancy A. Lynch |
DISC 20th Anniversary: Invited Talk My Early Days in Distributed Computing Theory: 1979-1982. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Rodrigo Schmidt, Fernando Pedone |
A Formal Analysis of the Deferred Update Technique. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Baruch Awerbuch, Christian Scheideler |
A Denial-of-Service Resistant DHT. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Matthew Lang, Paolo A. G. Sivilotti |
A Distributed Maximal Scheduler for Strong Fairness. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Michael G. Merideth, Michael K. Reiter |
Probabilistic Opaque Quorum Systems. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Wei Chen 0013, Jialin Zhang 0001, Yu Chen, Xuezheng Liu |
Weakening Failure Detectors for k -Set Agreement Via the Partition Approach. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
partitioned failure detectors, Failure detector, k-set agreement |
1 | Gadi Taubenfeld |
Efficient Transformations of Obstruction-Free Algorithms into Non-blocking Algorithms. |
DISC |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Dana Angluin, James Aspnes, David Eisenstat |
Fast Computation by Population Protocols with a Leader. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Yoram Moses, Benny Shimony |
A New Proof of the GHS Minimum Spanning Tree Algorithm. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | David Dice, Ori Shalev, Nir Shavit |
Transactional Locking II. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Michael B. Greenwald, Sanjeev Khanna, Keshav Kunal, Benjamin C. Pierce, Alan Schmitt |
Agreeing to Agree: Conflict Resolution for Optimistically Replicated Data. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Rida A. Bazzi, Yin Ding |
Bounded Wait-Free f-Resilient Atomic Byzantine Data Storage Systems for an Unbounded Number of Clients. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
Fault Tolerance, Replication, Atomic, Timestamps, Wait-Free, Byzantine |
1 | Marcos Kawazoe Aguilera, Svend Frølund, Vassos Hadzilacos, Stephanie Lorraine Horn, Sam Toueg |
Brief Announcement: Abortable and Query-Abortable Objects. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Alina Oprea, Michael K. Reiter |
On Consistency of Encrypted Files. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Y. Halpern, Sabina Petride |
A Knowledge-Based Analysis of Global Function Computation. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Michael F. Spear, Virendra J. Marathe, William N. Scherer III, Michael L. Scott |
Conflict Detection and Validation Strategies for Software Transactional Memory. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Robert Elsässer |
On Randomized Broadcasting in Power Law Networks. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Défago, Maria Gradinariu, Stéphane Messika, Philippe Raipin Parvédy |
Fault-Tolerant and Self-stabilizing Mobile Robots Gathering. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Jérémie Chalopin, Shantanu Das 0001, Nicola Santoro |
Groupings and Pairings in Anonymous Networks. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Alex Brodsky, Faith Ellen, Philipp Woelfel |
Fully-Adaptive Algorithms for Long-Lived Renaming. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | François Bonnet 0001, Frederic Tronel, Spyros Voulgaris |
Brief Announcement: Performance Analysis of Cyclon, an Inexpensive Membership Management for Unstructured P2P Overlays. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Bogdan S. Chlebus, Dariusz R. Kowalski |
Time and Communication Efficient Consensus for Crash Failures. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Stacy Patterson, Bassam Bamieh, Amr El Abbadi |
Brief Announcement: Convergence Analysis of Scalable Gossip Protocols. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Zielinski |
Low-latency Atomic Broadcast in the presence of contention. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Czygrinow, Michal Hanckowiak |
Distributed Approximation Algorithms in Unit-Disk Graphs. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Cathy H. Xia, James Broberg, Zhen Liu 0001, Li Zhang 0002 |
Distributed Resource Allocation in Stream Processing Systems. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Arthur Brady, Lenore Cowen |
Exact Distance Labelings Yield Additive-Stretch Compact Routing Schemes. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Srinivasan Krishnamurthy, R. Chandrasekaran, Neeraj Mittal, Subbarayan Venkatesan |
Brief Announcement: Synchronous Distributed Algorithms for Node Discovery and Configuration in Multi-channel Cognitive Radio Networks. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi |
Byzantine and Multi-writer K-Quorums. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Vinit A. Ogale, Vijay K. Garg |
Brief Announcement: Many Slices Are Better Than One. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
Brief Announcement: On Augmented Graph Navigability. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Lisa Higham, LillAnne Jackson, Jalal Kawash |
Capturing Register and Control Dependence in Memory Consistency Models with Applications to the Itanium Architecture. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
Multiprocessor memory consistency, register and control dependency, process coordination, Itanium |
1 | Yehuda Afek, Eran Shalom |
Less Is More: Consensus Gaps Between Restricted and Unrestricted Objects. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
Consensus hierarchy, Common2, Bounded-use, Bounded-size, Long-lived, Fetch&Add, Queues, Stacks, Set, Wait-free, Swap |
1 | Rachid Guerraoui, Michal Kapalka, Petr Kouznetsov |
The Weakest Failure Detectors to Boost Obstruction-Freedom. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Torvald Riegel, Pascal Felber, Christof Fetzer |
A Lazy Snapshot Algorithm with Eager Validation. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Maleq Khan, Gopal Pandurangan |
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
Minimum Spanning Tree, Distributed Approximation Algorithm |
1 | Nicolas Schiper, Rodrigo Schmidt, Fernando Pedone |
Brief Announcement: Optimistic Algorithms for Partial Database Replication. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Achour Mostéfaoui, Michel Raynal, Corentin Travers |
Exploring Gafni's Reduction Land: From Omegak to Wait-Free Adaptive (2p-[p/k])-Renaming Via k-Set Agreement. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Mikel Larrea, Alberto Lafuente, Joachim Wieland |
Brief Announcement: Communication-Optimal Implementation of Failure Detector Class àP. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Ran Canetti, Ling Cheung, Dilsun Kirli Kaynar, Moses D. Liskov, Nancy A. Lynch, Olivier Pereira, Roberto Segala |
Time-Bounded Task-PIOAs: A Framework for Analyzing Security Protocols. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Leslie Lamport |
Checking a Multithreaded Algorithm with +CAL. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Eli Gafni, Sergio Rajsbaum, Maurice Herlihy |
Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Yitzhak Birk, Idit Keidar, Liran Liss, Assaf Schuster |
Efficient Dynamic Aggregation. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Alysson Neves Bessani, Miguel Correia 0001, Joni da Silva Fraga, Lau Cheuk Lung |
Brief Announcement: Decoupled Quorum-Based Byzantine-Resilient Coordination in Open Distributed Systems. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Anton Esin, Rostislav Yavorskiy, Nikolay Zemtsov |
Brief Announcement Monitoring of Linear Distributed Computations. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Chryssis Georgiou, Nicolas C. Nicolaou, Alexander A. Shvartsman |
Brief Announcement: Fault-Tolerant SemiFast Implementations of Atomic Read/Write Registers. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Eshcar Hillel |
Built-In Coloring for Highly-Concurrent Doubly-Linked Lists. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Yu Chen, Wei Chen 0013 |
Brief Announcement: Decentralized, Connectivity-Preserving, and Cost-Effective Structured Overlay Maintenance. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Locher, Roger Wattenhofer |
Oblivious Gradient Clock Synchronization. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
Distributed algorithms, synchronization protocols, asynchronous computation |
1 | Michael Okun, Amnon Barak |
Renaming in Message Passing Systems with Byzantine Failures. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Shlomi Dolev (eds.) |
Distributed Computing, 20th International Symposium, DISC 2006, Stockholm, Sweden, September 18-20, 2006, Proceedings |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Danny Hendler, Shay Kutten |
Constructing Shared Objects That Are Both Robust and High-Throughput. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|