Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Kishori M. Konwar, Sanguthevar Rajasekaran, Alexander A. Shvartsman |
Robust Network Supercomputing with Malicious Processes. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
Internet supercomputing, fault-tolerance, reliability, Distributed algorithms, randomized algorithms |
1 | Joffroy Beauquier, Colette Johnen, Stéphane Messika |
Brief Announcement: Computing Automatically the Stabilization Time Against the Worst and the Best Schedules. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Michele Flammini, Mordechai Shalom, Shmuel Zaks |
On Minimizing the Number of ADMs in a General Topology Optical Network. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
Optical Networks, Wavelength Assignment, Add-Drop Multiplexer(ADM), Wavelength Division Multiplexing(WDM) |
1 | Doina Bein, Ajoy Kumar Datta, Lawrence L. Larmore |
On Self-stabilizing Search Trees. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
min-max heap, Distributed algorithm, self-stabilization, search tree |
1 | Taisuke Izumi, Toshimitsu Masuzawa |
One-Step Consensus Solvability. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Danny Hendler |
Time and Space Lower Bounds for Implementations Using k-CAS. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Neeraj Mittal, Felix C. Freiling, Subbarayan Venkatesan, Lucia Draque Penso |
Efficient Reduction for Wait-Free Termination Detection in a Crash-Prone Distributed System. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Chris Purcell, Tim Harris 0001 |
Non-blocking Hashtables with Open Addressing. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Christian Cachin, Stefano Tessaro |
Asynchronous Verifiable Information Dispersal. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud (eds.) |
Distributed Computing, 19th International Conference, DISC 2005, Cracow, Poland, September 26-29, 2005, Proceedings |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Yehuda Afek, Yaron De Levie |
Space and Step Complexity Efficient Adaptive Collect. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Kai Engelhardt, Yoram Moses |
Causing Communication Closure: Safe Program Composition with Non-FIFO Channels. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Eric Ruppert |
What Can Be Implemented Anonymously? |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Flavio Paiva Junqueira, Keith Marzullo |
Coterie Availability in Sites. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Brad T. Moore, Paolo A. G. Sivilotti |
Plausible Clocks with Bounded Inaccuracy. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel |
Could any Graph be Turned into a Small-World?. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Uri Nadav, Moni Naor |
The Dynamic And-Or Quorum System. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Timing Games and Shared Memory. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Amos Korman |
General Compact Labeling Schemes for Dynamic Trees. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Matei David, Alex Brodsky, Faith Ellen Fich |
Restricted Stack Implementations. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Antonio Fernández 0001, Chryssis Georgiou, Luis López, Agustín Santos |
Reliably Executing Tasks in the Presence of Malicious Processors. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes |
Asymptotically Optimal Solutions for Small World Graphs. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Cyril Gavoille, Dahlia Malkhi |
Compact Routing for Graphs Excluding a Fixed Minor. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Christian Cachin, Stefano Tessaro |
Optimal Resilience for Erasure-Coded Byzantine Distributed Storage. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Gal Badishi, Amir Herzberg, Idit Keidar |
Keeping Denial-of-Service Attackers in the Dark. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Michael Okun |
Agreement Among Unacquainted Byzantine Generals. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Eli Gafni, Sergio Rajsbaum |
Musical Benches. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger Wattenhofer |
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Shafi Goldwasser, Madhu Sudan 0001, Vinod Vaikuntanathan |
Distributed Computing with Imperfect Randomness. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Joffroy Beauquier, Laurence Pilard, Brigitte Rozoy |
Observing Locally Self-stabilization in a Probabilistic Way. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Michael Mitzenmacher |
Digital Fountains and Their Application to Informed Content Delivery over Adaptive Overlay Networks. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Dahlia Malkhi, Douglas B. Terry |
Concise Version Vectors in WinFS. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Gregory V. Chockler, Nancy A. Lynch, Sayan Mitra, Joshua A. Tauber |
Proving Atomicity: An Assertional Approach. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku |
Papillon: Greedy Routing in Rings. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Dahlia Malkhi, Florian Oprea, Lidong Zhou |
Omega Meets Paxos: Leader Election and Stability Without Eventual Timely Links. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Mikel Larrea, Alberto Lafuente |
Communication-Efficient Implementation of Failure Detector Classes and. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit |
Obstruction-Free Algorithms Can Be Practically Wait-Free. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit |
Obstruction-Free Step Complexity: Lock-Free DCAS as an Example. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi |
On the Availability of Non-strict Quorum Systems. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Rachid Guerraoui, Petr Kouznetsov |
Computing with Reads and Writes in the Absence of Step Contention. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Pelc |
Waking Up Anonymous Ad Hoc Radio Networks. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Maurice Herlihy, Ye Sun |
Distributed Transactional Memory for Metric-Space Networks. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Hagen Völzer |
On Conspiracies and Hyperfairness in Distributed Computing. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Maurice Herlihy, Bastian Pochon |
Polymorphic Contention Management. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Yu-Chen Kuo, Huang-Chen Lee |
A Lightweight Group Mutual k-Exclusion Algorithm Using Bi-k-Arbiters. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Yuanyuan Zhao, Sumeer Bhola, Daniel C. Sturman |
Subscription Propagation and Content-Based Routing with Delivery Guarantees. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Maria J. Blesa |
Deciding Stability in Packet-Switched FIFO Networks Under the Adversarial Queuing Model in Polynomial Time , . |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Emmanuelle Anceaume, Xavier Défago, Maria Gradinariu, Matthieu Roy |
Towards a Theory of Self-organization. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Barbara Liskov, Rodrigo Rodrigues 0001 |
Byzantine Clients Rendered Harmless. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Virendra J. Marathe, William N. Scherer III, Michael L. Scott |
Adaptive Software Transactional Memory. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Amir Herzberg |
Securing the Net: Challenges, Failures and Directions. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Zielinski |
Optimistic Generic Broadcast. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui |
(Almost) All Objects Are Universal in Message Passing Systems. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Burkhard Englert |
An Efficient Long-Lived Adaptive Collect Algorithm. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui (eds.) |
Distributed Computing, 18th International Conference, DISC 2004, Amsterdam, The Netherlands, October 4-7, 2004, Proceedings |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Mirjam Wattenhofer, Roger Wattenhofer |
Distributed Weighted Matching. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | William N. Scherer III, Michael L. Scott |
Nonblocking Concurrent Data Structures with Condition Synchronization. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Robert Danek, Vassos Hadzilacos |
Local-Spin Group Mutual Exclusion Algorithms. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
The Synchronous Condition-Based Consensus Hierarchy. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
Early deciding, Message passing, Consensus, Condition, Input Vector, Synchronous distributed system, Process crash failure |
1 | Yon Dourisboure |
Compact Routing Schemes for Bounded Tree-Length Graphs and for k-Chordal Graphs. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
tree-length, chordality, compact routing, tree-decomposition |
1 | Eunjin Jung, Ehab S. Elmallah, Mohamed G. Gouda |
Optimal Dispersal of Certificate Chains. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | José Bacelar Almeida, Paulo Sérgio Almeida, Carlos Baquero |
Bounded Version Vectors. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer, Roger Wattenhofer |
Efficient Adaptive Collect Using Randomization. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Yitzhak Birk, Liran Liss, Assaf Schuster, Ran Wolff 0001 |
A Local Algorithm for Ad Hoc Majority Voting via Charge Fusion. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Matei David |
A Single-Enqueuer Wait-Free Queue Implementation. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Costas Busch, Malik Magdon-Ismail, Fikret Sivrikaya, Bülent Yener |
Contention-Free MAC Protocols for Wireless Sensor Networks. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Eli Gafni |
Group-Solvability. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Fribourg, Stéphane Messika, Claudine Picaronny |
Coupling and Self-stabilization.. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch |
Virtual Mobile Nodes for Mobile Ad Hoc Networks. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | D. V. S. Ravikant, Muthuramakrishnan Venkitasubramaniam, V. Srikanth, K. Srinathan, C. Pandu Rangan |
On Byzantine Agreement over (2, 3)-Uniform Hypergraphs. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Taisuke Izumi, Toshimitsu Masuzawa |
Synchronous Condition-Based Consensus Adapting to Input-Vector Legality. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Cyril Gavoille, Dahlia Malkhi |
Routing with Improved Communication-Space Trade-Off. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Neeraj Mittal, Subbarayan Venkatesan, Sathya Peri |
Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
quiescence detection, optimal message complexity, optimal detection latency, termination detection |
1 | Xiaozhou Li 0001, Jayadev Misra, C. Greg Plaxton |
Active and Concurrent Topology Maintenance. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Uri Nadav, Moni Naor |
Fault-Tolerant Storage in a Dynamic Environment. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Ueli M. Maurer |
Towards a Theory of Consistency Primitives. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Philippe Duchon, Nicolas Hanusse, Sébastien Tixeuil |
Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Danny Hendler, Yossi Lev, Nir Shavit |
Dynamic Memory ABP Work-Stealing. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Lei Guo 0004, Song Jiang 0001, Li Xiao 0001, Xiaodong Zhang 0001 |
Exploiting Content Localities for Efficient Search in P2P Systems. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Maged M. Michael |
Practical Lock-Free and Wait-Free LL/SC/VL Implementations Using 64-Bit CAS. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | James Aspnes, Faith E. Fich, Eric Ruppert |
Relationships Between Broadcast and Shared Memory in Reliable Anonymous Distributed Systems. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Rida A. Bazzi, Yin Ding |
Non-skipping Timestamps for Byzantine Data Storage Systems. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Rida A. Bazzi, Goran Konjevod |
Efficient Verification for Provably Secure Storage and Secret Sharing in Systems Where Half the Servers Are Faulty. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
secret sharing, Byzantine failures, Secure storage |
1 | Gadi Taubenfeld |
The Black-White Bakery Algorithm and Related Bounded-Space, Adaptive, Local-Spinning and FIFO Algorithms. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Roy Friedman, Achour Mostéfaoui, Michel Raynal |
The Notion of Veto Number and the Respective Power of OP and OS to Solve One-Shot Agreement Problems. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Edya Ladan-Mozes, Nir Shavit |
An Optimistic Approach to Lock-Free FIFO Queues. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Yuh-Jzer Joung |
On Quorum Systems for Group Resources with Bounded Capacity. |
DISC |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman |
Efficient Gossip and Robust Distributed Computation. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Roman Vitenberg, Roy Friedman |
On the Locality of Consistency Conditions. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Yoah Bar-David, Gadi Taubenfeld |
Automatic Discovery of Mutual Exclusion Algorithms. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Maurice Herlihy, Lucia Draque Penso |
Tight Bounds for k-Set Agreement with Limited-Scope Failure Detectors. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Petr Kouznetsov |
On Failure Detectors and Type Boosters. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Partha Dutta, Rachid Guerraoui, Bastian Pochon |
Tight Bounds on Early Local Decisions in Uniform Consensus. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Kazuo Iwama, Masaki Okita |
Compact Routing for Flat Networks. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Josef Widder |
Booting clock Synchronization in Partially Synchronous Systems. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Kirsten Hildrum, John Kubiatowicz |
Asymptotically Efficient Approaches to Fault-Tolerance in Peer-to-Peer Networks. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Using Conditions to Expedite Consensus in Synchronous Distributed Systems. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Haifeng Yu |
Overcoming the Majority Barrier in Large-Scale Systems. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Michael Merritt, Gadi Taubenfeld |
Resilient Consensus for Infinitely Many Processes. |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Faith Ellen Fich (eds.) |
Distributed Computing, 17th International Conference, DISC 2003, Sorrento, Italy, October 1-3, 2003, Proceedings |
DISC |
2003 |
DBLP DOI BibTeX RDF |
|