Search results for "DISC"

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

Publications at "DISC"( http://dblp.L3S.de/Venues/DISC )