| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | James Aspnes |
A modular approach to shared-memory consensus, with applications to the probabilistic-write model.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Borzoo Bonakdarpour, Sandeep S. Kulkarni, Fuad Abujarad |
Symbolic synthesis of masking fault-tolerant distributed programs.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Catalin Dima, Ruggero Lanotte |
A study on shuffle, stopwatches and independently evolving clocks.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech M. Golab, Vassos Hadzilacos, Danny Hendler, Philipp Woelfel |
RMR-efficient implementations of comparison primitives using read and write operations.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya |
Announcement: best reviewer award 2011.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rachid Guerraoui |
Special section with selected papers from PODC 2010.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert M. Hierons |
Overcoming controllability problems in distributed testing from an input output transition system.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert M. Hierons, Mercedes G. Merayo, Manuel Núñez |
Implementation relations and test generation for systems with distributed interfaces.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Függer, Ulrich Schmid |
Reconciling fault-tolerant distributed computing and systems-on-chip.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Josef Widder, Martin Biely, Günther Gridling, Bettina Weiss, Jean-Paul Blanquart |
Consensus in the presence of mortal Byzantine faulty processes.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
How to meet when you forget: log-space rendezvous in arbitrary graphs.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong-Jik Kim, James H. Anderson |
A time complexity lower bound for adaptive mutual exclusion.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Davide Sangiorgi |
Concurrency theory: timed automata, testing, program synthesis.  |
Distributed Computing  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Lung-Pin Chen, Der-Johng Sun, William C. Chu |
Efficient online algorithm for identifying useless states in distributed systems.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Kleinberg, Georgios Piliouras, Éva Tardos |
Load balancing without regret in the bulletin board model.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Angelo Fanelli, Luca Moscardelli |
On best response dynamics in weighted congestion games with polynomial delays.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Koufogiannakis, Neal E. Young |
Distributed algorithms for covering, packing and maximum weighted matching.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Calvin C. Newport, Nancy A. Lynch |
Modeling radio networks.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Henrique Moniz, Nuno Ferreira Neves, Miguel Correia, Paulo Veríssimo |
Randomization can be a healer: consensus with dynamic omission failures.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ittay Eyal, Idit Keidar, Raphael Rom |
Distributed data clustering in sensor networks.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alex Brodsky, Faith Ellen, Philipp Woelfel |
Fully-adaptive algorithms for long-lived renaming.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Alvisi |
Special issue on PODC 2009.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Emek, Amos Korman |
New bounds for the controller problem.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuhiro Tsuchiya, André Schiper |
Verification of consensus algorithms using satisfiability solving.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski |
Meeting the deadline: on the complexity of fault-tolerant continuous gossip.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Joan Feigenbaum, Vijay Ramachandran, Michael Schapira |
Incentive-compatible interdomain routing.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |
The minimum information about failures for solving non-local tasks in message-passing systems.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvika Brakerski, Boaz Patt-Shamir |
Distributed discovery of large near-cliques.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Eli Gafni, Petr Kuznetsov |
On set consensus numbers.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski |
Derandomizing random walks in undirected graphs using locally fair exploration strategies.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Idit Keidar |
Special issue with selected papers from DISC 2009.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
How much memory is needed for leader election.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hendler, Philipp Woelfel |
Randomized mutual exclusion with sub-logarithmic RMR-complexity.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann |
The disagreement power of an adversary.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud |
Parsimonious flooding in dynamic graphs.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Haifeng Yu |
Secure and highly-available aggregation queries in large-scale sensor networks via set sampling.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport |
The abstract MAC layer.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiner Ackermann, Simon Fischer, Martin Hoefer, Marcel Schöngens |
Distributed algorithms for QoS load balancing.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari |
An optimal bit complexity randomized distributed MIS algorithm.  |
Distributed Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabian Kuhn, Stefan Schmid, Roger Wattenhofer |
Towards worst-case churn resistant peer-to-peer systems.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gadi Taubenfeld |
Special issue on DISC 2008.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Sergio Rajsbaum |
New combinatorial topology bounds for renaming: the lower bound.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni |
On spectrum sharing games.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Danek, Wojciech M. Golab |
Closing the complexity gap between FCFS mutual exclusion and mutual exclusion.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kipnis, Boaz Patt-Shamir |
On the complexity of distributed stable matching with small messages.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir |
Special issue on PODC 2008.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Paiva Junqueira, Keith Marzullo, Maurice Herlihy, Lucia Draque Penso |
Threshold protocols in survivor set systems.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
The k-simultaneous consensus problem.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Kirill Kogan, Michael Segal |
Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Mauro Sozio |
Fast primal-dual distributed algorithms for scheduling and matching problems.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman |
Rambo: a robust, reconfigurable atomic memory service for dynamic networks.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcos Kawazoe Aguilera, Eli Gafni, Leslie Lamport |
The mailbox problem.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcos Kawazoe Aguilera, Sam Toueg |
Adaptive progress: a gracefully-degrading liveness property.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele G. Fusco, Andrzej Pelc |
Broadcasting in UDG radio networks with missing and inaccurate information.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Étienne Lozes, Jules Villard |
A spatial equational logic for the applied pi-calculus.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémie Chalopin, Yves Métivier |
On the power of synchronization between two adjacent processes.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rachid Guerraoui, Thomas A. Henzinger, Vasu Singh |
Model checking transactional memories.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks |
On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuh-Jzer Joung |
On quorum systems for group resources allocation.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rachid Guerraoui, Marko Vukolic |
Refined quorum systems.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniele Gorla |
A taxonomy of process calculi for distribution and mobility.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Seth Pettie |
Distributed algorithms for ultrasparse spanners and linear size skeletons.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Thomas Sauerwald |
The impact of randomization in smoothing networks.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, Shay Kutten, David Peleg |
Proof labeling schemes.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Zielinski |
Anti-Omega: the weakest failure detector for set agreement.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Barenboim, Michael Elkin |
Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Schneider, Roger Wattenhofer |
An optimal maximal independent set algorithm for bounded-independence graphs.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Y. Halpern, Sabina Petride |
A knowledge-based analysis of global function computation.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
Maximum throughput of multiple access channels in adversarial environments.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mirela Damian, Nagesh Javali |
Distributed construction of low-interference spanners.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Topology, Wireless ad hoc network, Interference, Spanner, Unit disk graph |
| 1 | Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su |
Broadcasting in UDG radio networks with unknown topology.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Ad hoc networks, Broadcasting, Radio networks, Unit disk graphs |
| 1 | Cristian Tapus, Jason Hickey |
Distributed speculative execution for reliability and fault tolerance: an operational semantics.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Fault tolerance, Distributed systems, Transactions, Operational semantics, Speculations |
| 1 | David Ilcinkas, Nicolas Nisse, David Soguet |
The cost of monotonicity in distributed graph searching.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Roger Wattenhofer |
Special issue on PODC 2007.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hendler, Shay Kutten |
Bounded-wait combining: constructing robust and high-throughput shared objects.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Haifeng Yu, Phillip B. Gibbons |
Optimal inter-object correlation when replicating for availability.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Inter-object correlation, Object assignment, Availability, Data replication, Multi-object operation |
| 1 | James Aspnes, Udi Wieder |
The expansion and mixing time of skip graphs with applications.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya |
Editorial: It's all about change.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Rohit Khandekar |
Greedy distributed optimization of multi-commodity flows.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Distributed algorithms, Self-stabilization, Multi-commodity flows, Statelessness |
| 1 | Kai Engelhardt, Yoram Moses |
Causing communication closure: safe program composition with reliable non-FIFO channels.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernadette Charron-Bost, André Schiper |
The Heard-Of model: computing in distributed systems with benign faults.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Benign fault, HO (Heard-Of) model, Transmission fault, Consensus, Computational model |
| 1 | Rachid Guerraoui, Maurice Herlihy, Petr Kuznetsov, Nancy A. Lynch, Calvin C. Newport |
On the weakest failure detector ever.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Shing-Tsaan Huang, Chi-Hung Tzeng |
Distributed edge coloration for bipartite networks.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Fault-tolerance, Distributed system, Self-stabilization, Edge coloring |
| 1 | Josef Widder, Ulrich Schmid |
The Theta-Model: achieving synchrony without clocks.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Clocks and time, Computing models, Partially synchronous systems, Fault-tolerant distributed algorithms |
| 1 | Pierre Fraigniaud, Cyril Gavoille, David Ilcinkas, Andrzej Pelc |
Distributed computing with advice: information sensitivity of graph coloring.  |
Distributed Computing  |
2009 |
DBLP DOI BibTeX RDF |
Distributed computing, Graph coloring, Network algorithm |
| 1 | Rachid Guerraoui, Michal Kapalka, Petr Kouznetsov |
The weakest failure detectors to boost obstruction-freedom.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Obstruction-free, Shared memory, Contention manager, Failure detector, Wait-free, Non-blocking |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
On the computability power and the robustness of set agreement-oriented failure detector classes.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Fault-tolerance, Distributed algorithm, Asynchronous system, Unreliable failure detector, Set-agreement |
| 1 | Amos Korman, David Peleg |
Compact separator decompositions in dynamic trees and applications to labeling schemes.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Informative labeling schemes, Distributed algorithms, Dynamic networks, Graph decompositions, Routing schemes |
| 1 | Andrzej Pelc |
Special issue on DISC 07.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su |
Time efficient k-shot broadcasting in known topology radio networks.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Dana Angluin, James Aspnes, David Eisenstat |
A simple population protocol for fast robust approximate majority.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Epidemics, Byzantine faults, Majority, Population protocols |
| 1 | Shlomi Dolev, Ronen I. Kat |
HyperTree for self-stabilizing peer-to-peer systems.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Peer-to-peer, Overlay networks, Self-stabilization |
| 1 | Edya Ladan-Mozes, Nir Shavit |
An optimistic approach to lock-free FIFO queues.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Synchronization, Lock-free, CAS, Compare and swap, Non-blocking, Concurrent data structures, FIFO queue |
| 1 | Marios Mavronicolas, Michael Merritt, Gadi Taubenfeld |
Sequentially consistent versus linearizable counting networks.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Balancing networks, Inconsistency fractions, Sequential consistency, Linearizability, Counting networks |
| 1 | Leslie Lamport |
Implementing dataflow with threads.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Multiprocess synchronization, Dataflow, Marked graphs |
| 1 | Costas Busch, Malik Magdon-Ismail, Fikret Sivrikaya, Bülent Yener |
Contention-free MAC protocols for asynchronous wireless sensor networks.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
TDMA protocols, Wireless sensor networks, Self-stabilization, MAC protocols |
| 1 | Faith Ellen, Panagiota Fatourou, Eric Ruppert |
The space complexity of unbounded timestamps.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Obstruction-free, Lower bounds, Anonymous, Shared memory, Timestamps, Wait-free |
| 1 | Dan Holtby, Bruce M. Kapron, Valerie King |
Lower bound for scalable Byzantine Agreement.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Scalable distributed protocol, Malicious adversary, Lower bounds, Byzantine Agreement |
| 1 | Maleq Khan, Gopal Pandurangan |
A fast distributed approximation algorithm for minimum spanning trees.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Randomized algorithm, Minimum spanning tree, Distributed approximation algorithm |
| 1 | Piotr Zielinski |
Low-latency atomic broadcast in the presence of contention.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Generic Broadcast, Synchronized clocks, Fault-tolerance, Atomic Broadcast |