Search results for "DISC"

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

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