Hundreds of impossibility results for distributed computing (Q5138488): Difference between revisions

@@ Property / author @@
-Faith E. Fich
@@ Property / author: Faith E. Fich / rank @@
-Normal rank
@@ Property / author @@
+Faith E. Fich
@@ Property / author: Faith E. Fich / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-003-0091-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2038924034
@@ Property / OpenAlex ID: W2038924034 / rank @@
+Normal rank
@@ Property / cites work @@
+The Bit Complexity of Randomized Leader Election on a Ring
+Normal rank
@@ Property / cites work @@
+Randomized function evaluation on a ring
@@ Property / cites work: Randomized function evaluation on a ring / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for probabilistic solitude verification on anonymous rings
+Normal rank
@@ Property / cites work @@
+The complexity of end-to-end communication in memoryless networks
+Normal rank
@@ Property / cites work @@
+Atomic snapshots of shared memory
@@ Property / cites work: Atomic snapshots of shared memory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234103
@@ Property / cites work: Q4234103 / rank @@
+Normal rank
@@ Property / cites work @@
+Time and Message Bounds for Election in Synchronous and Asynchronous Complete Networks
+Normal rank
@@ Property / cites work @@
+Computing with faulty shared objects
@@ Property / cites work: Computing with faulty shared objects / rank @@
+Normal rank
@@ Property / cites work @@
+The power of multiobjects.
@@ Property / cites work: The power of multiobjects. / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Time–Space Tradeoff for Shared Memory Leader Election
+Normal rank
@@ Property / cites work @@
+Mixed consistency
@@ Property / cites work: Mixed consistency / rank @@
+Normal rank
@@ Property / cites work @@
+A simple bivalency proof that \(t\)-resilient consensus requires \(t+1\) rounds
+Normal rank
@@ Property / cites work @@
+Causal memory: definitions, implementation, and programming
+Normal rank
@@ Property / cites work @@
+Average and Randomized Complexity of Distributed Problems
+Normal rank
@@ Property / cites work @@
+Time-Adaptive Algorithms for Synchronization
@@ Property / cites work: Time-Adaptive Algorithms for Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Contention-free complexity of shared memory algorithms
+Normal rank
@@ Property / cites work @@
+On the message complexity of binary Byzantine agreement under crash failures
+Normal rank
@@ Property / cites work @@
+Time/contention trade-offs for multiprocessor synchronization
+Normal rank
@@ Property / cites work @@
+Composite registers
@@ Property / cites work: Composite registers / rank @@
+Normal rank
@@ Property / cites work @@
+An improved lower bound for the time complexity of mutual exclusion
+Normal rank
@@ Property / cites work @@
+Algorithms for the Certified Write-All Problem
@@ Property / cites work: Algorithms for the Certified Write-All Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiency of Synchronous Versus Asynchronous Distributed Systems
+Normal rank
@@ Property / cites work @@
+Time- and Space-Efficient Randomized Consensus
@@ Property / cites work: Time- and Space-Efficient Randomized Consensus / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for distributed coin-flipping and randomized consensus
+Normal rank
@@ Property / cites work @@
+Spreading Rumors Rapidly Despite an Adversary
@@ Property / cites work: Spreading Rumors Rapidly Despite an Adversary / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Consensus in Expected $O(N\log ^2 N)$ Operations Per Processor
+Normal rank
@@ Property / cites work @@
+Renaming in an asynchronous environment
@@ Property / cites work: Renaming in an asynchronous environment / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for decision problems in the presence of timing uncertainty and failures
+Normal rank
@@ Property / cites work @@
+Bounds on the time to reach agreement in the presence of timing uncertainty
+Normal rank
@@ Property / cites work @@
+A Correctness Condition for High-Performance Multiprocessors
+Normal rank
@@ Property / cites work @@
+Computing in totally anonymous asynchronous shared memory systems
+Normal rank
@@ Property / cites work @@
+Optimal Clock Synchronization under Different Delay Assumptions
+Normal rank
@@ Property / cites work @@
+Are wait-free algorithms fast?
@@ Property / cites work: Are wait-free algorithms fast? / rank @@
+Normal rank
@@ Property / cites work @@
+Language complexity on the synchronous anonymous ring
+Normal rank
@@ Property / cites work @@
+Efficiency of semisynchronous versus asynchronous networks
+Normal rank
@@ Property / cites work @@
+The Combinatorial Structure of Wait-Free Solvable Tasks
+Normal rank
@@ Property / cites work @@
+Better computing on the anonymous ring
@@ Property / cites work: Better computing on the anonymous ring / rank @@
+Normal rank
@@ Property / cites work @@
+Computing on an anonymous ring
@@ Property / cites work: Computing on an anonymous ring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398822
@@ Property / cites work: Q4398822 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient asynchronous consensus with the weak adversary scheduler
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between information and communication in broadcast protocols
+Normal rank
@@ Property / cites work @@
+Reliable broadcasts and communication models: tradeoffs and lower bounds
+Normal rank
@@ Property / cites work @@
+A tight lower bound for randomized synchronous consensus
+Normal rank
@@ Property / cites work @@
+Simplifying fault-tolerance
@@ Property / cites work: Simplifying fault-tolerance / rank @@
+Normal rank
@@ Property / cites work @@
+Closed form bounds for clock synchronization under simple uncertainty assumptions
+Normal rank
@@ Property / cites work @@
+A combinatorial characterization of the distributed 1-solvable tasks
+Normal rank
@@ Property / cites work @@
+Q4028117
@@ Property / cites work: Q4028117 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds on the round complexity of distributed 1-solvable tasks
+Normal rank
@@ Property / cites work @@
+New lower bound techniques for distributed leader finding and other problems on rings of processors
+Normal rank
@@ Property / cites work @@
+The distributed bit complexity of the ring: From the anonymous to the non-anonymous case
+Normal rank
@@ Property / cites work @@
+Computing anonymously with arbitrary knowledge
@@ Property / cites work: Computing anonymously with arbitrary knowledge / rank @@
+Normal rank
@@ Property / cites work @@
+Q4436038
@@ Property / cites work: Q4436038 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized FLP impossibility result for <i>t</i>-resilient asynchronous computations
+Normal rank
@@ Property / cites work @@
+Immediate atomic snapshots and fast renaming
@@ Property / cites work: Immediate atomic snapshots and fast renaming / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithmically reasoned characterization of wait-free computation (extended abstract)
+Normal rank
@@ Property / cites work @@
+The BG distributed simulation algorithm
@@ Property / cites work: The BG distributed simulation algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of symmetric algorithms to find leaders in networks of communicating sequential processes
+Normal rank
@@ Property / cites work @@
+Asynchronous consensus and broadcast protocols
@@ Property / cites work: Asynchronous consensus and broadcast protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on shared memory for mutual exclusion
@@ Property / cites work: Bounds on shared memory for mutual exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Data Requirements for Implementation of             <i>N</i>             -Process Mutual Exclusion Using a Single Shared Variable
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms with Processor Failures and Delays
+Normal rank
@@ Property / cites work @@
+Wait-freedom vs. <i>t</i>-resiliency and the robustness of wait-free hierarchies (extended abstract)
+Normal rank
@@ Property / cites work @@
+On the impossibility of group membership
@@ Property / cites work: On the impossibility of group membership / rank @@
+Normal rank
@@ Property / cites work @@
+Unreliable failure detectors for reliable distributed systems
+Normal rank
@@ Property / cites work @@
+The weakest failure detector for solving consensus
+Normal rank
@@ Property / cites work @@
+A polylog time wait-free construction for closed objects
+Normal rank
@@ Property / cites work @@
+Q4692502
@@ Property / cites work: Q4692502 / rank @@
+Normal rank
@@ Property / cites work @@
+More \(choices\) allow more \(faults\): Set consensus problems in totally asynchronous systems
+Normal rank
@@ Property / cites work @@
+Tight bounds for             <i>k</i>             -set agreement
@@ Property / cites work: Tight bounds for <i>k</i> -set agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Wait-free implementations in message-passing systems
+Normal rank
@@ Property / cites work @@
+Bounds on the Costs of Multivalued Register Implementations
+Normal rank
@@ Property / cites work @@
+Simple constant-time consensus protocols in realistic failure models
+Normal rank
@@ Property / cites work @@
+Solvability in Asynchronous Environments II: Finite Interactive Tasks
+Normal rank
@@ Property / cites work @@
+Message terminating algorithms for anonymous rings of unknown size
+Normal rank
@@ Property / cites work @@
+The Distributed Firing Squad Problem
@@ Property / cites work: The Distributed Firing Squad Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneity is harder than agreement
@@ Property / cites work: Simultaneity is harder than agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Transaction commit in a realistic timing model
@@ Property / cites work: Transaction commit in a realistic timing model / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+Q4137124
@@ Property / cites work: Q4137124 / rank @@
+Normal rank
@@ Property / cites work @@
+On             <i>k</i>             -set consensus problems in asynchronous systems
+Normal rank
@@ Property / cites work @@
+The Byzantine generals strike again
@@ Property / cites work: The Byzantine generals strike again / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimal synchronism needed for distributed consensus
+Normal rank
@@ Property / cites work @@
+On the possibility and impossibility of achieving clock synchronization
+Normal rank
@@ Property / cites work @@
+An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
+Normal rank
@@ Property / cites work @@
+Reaching approximate agreement in the presence of faults
+Normal rank
@@ Property / cites work @@
+Bounds on information exchange for Byzantine agreement
+Normal rank
@@ Property / cites work @@
+Early stopping in Byzantine agreement
@@ Property / cites work: Early stopping in Byzantine agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Authenticated Algorithms for Byzantine Agreement
@@ Property / cites work: Authenticated Algorithms for Byzantine Agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Q2782251
@@ Property / cites work: Q2782251 / rank @@
+Normal rank
@@ Property / cites work @@
+Two lower bounds in asynchronous distributed computation
+Normal rank
@@ Property / cites work @@
+Contention in shared memory algorithms
@@ Property / cites work: Contention in shared memory algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Knowledge and common knowledge in a Byzantine environment: Crash failures
+Normal rank
@@ Property / cites work @@
+Space-optimal multi-writer snapshot objects are slow
+Normal rank
@@ Property / cites work @@
+A tight time lower bound for space-optimal implementations of multi-writer snapshots
+Normal rank
@@ Property / cites work @@
+The impossibility of implementing reliable communication in the face of crashes
+Normal rank
@@ Property / cites work @@
+Asynchronous approximate agreement
@@ Property / cites work: Asynchronous approximate agreement / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Probabilistic Protocol for Synchronous Byzantine Agreement
+Normal rank
@@ Property / cites work @@
+Lower bounds for convergence function based clock synchronization
+Normal rank
@@ Property / cites work @@
+On the space complexity of randomized synchronization
+Normal rank
@@ Property / cites work @@
+Q2766858
@@ Property / cites work: Q2766858 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3666268
@@ Property / cites work: Q3666268 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for the time to assure interactive consistency
+Normal rank
@@ Property / cites work @@
+Easy impossibility proofs for distributed consensus problems
+Normal rank
@@ Property / cites work @@
+Impossibility of distributed consensus with one faulty process
+Normal rank
@@ Property / cites work @@
+The Wakeup Problem
@@ Property / cites work: The Wakeup Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Electing a leader in a synchronous ring
@@ Property / cites work: Electing a leader in a synchronous ring / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing hybrid consistency with high-level synchronization operations
+Normal rank
@@ Property / cites work @@
+Round-by-round fault detectors (extended abstract)
+Normal rank
@@ Property / cites work @@
+Three-Processor Tasks Are Undecidable
@@ Property / cites work: Three-Processor Tasks Are Undecidable / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of global computation in the presence of link failures
+Normal rank
@@ Property / cites work @@
+An algorithm for the asynchronous Write-All problem based on process collision
+Normal rank
@@ Property / cites work @@
+Q4318989
@@ Property / cites work: Q4318989 / rank @@
+Normal rank
@@ Property / cites work @@
+Message-optimal protocols for Byzantine Agreement
@@ Property / cites work: Message-optimal protocols for Byzantine Agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Simple extensions of 1-writer atomic variable constructions to multiwriter ones
+Normal rank
@@ Property / cites work @@
+Optimal precision in the presence of uncertainty
@@ Property / cites work: Optimal precision in the presence of uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+Knowledge and common knowledge in a distributed environment
+Normal rank
@@ Property / cites work @@
+Q5137896
@@ Property / cites work: Q5137896 / rank @@
+Normal rank
@@ Property / cites work @@
+Set consensus using arbitrary objects (preliminary version)
+Normal rank
@@ Property / cites work @@
+Algebraic spans
@@ Property / cites work: Algebraic spans / rank @@
+Normal rank
@@ Property / cites work @@
+Computer science today. Recent trends and developments
+Normal rank
@@ Property / cites work @@
+Q4527026
@@ Property / cites work: Q4527026 / rank @@
+Normal rank
@@ Property / cites work @@
+A classification of wait-free loop agreement tasks
+Normal rank
@@ Property / cites work @@
+Q4941899
@@ Property / cites work: Q4941899 / rank @@
+Normal rank
@@ Property / cites work @@
+Unifying synchronous and asynchronous message-passing models
+Normal rank
@@ Property / cites work @@
+The topological structure of asynchronous computability
+Normal rank
@@ Property / cites work @@
+Linearizable counting networks
@@ Property / cites work: Linearizable counting networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q2766860
@@ Property / cites work: Q2766860 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically Optimal Election on Weighted Rings
@@ Property / cites work: Asymptotically Optimal Election on Weighted Rings / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a topological characterization of asynchronous complexity
+Normal rank
@@ Property / cites work @@
+Q4250795
@@ Property / cites work: Q4250795 / rank @@
+Normal rank
@@ Property / cites work @@
+The time complexity of updating snapshot memories
@@ Property / cites work: The time complexity of updating snapshot memories / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry breaking in distributed networks
@@ Property / cites work: Symmetry breaking in distributed networks / rank @@
+Normal rank
@@ Property / cites work @@
+Robust wait-free hierarchies
@@ Property / cites work: Robust wait-free hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the local time complexity of universal constructions
+Normal rank
@@ Property / cites work @@
+Solvability of Consensus: Composition Breaks Down for NonDeterministic Types
+Normal rank
@@ Property / cites work @@
+A time complexity lower bound for randomized implementations of some shared objects
+Normal rank
@@ Property / cites work @@
+Fault-tolerant wait-free shared objects
@@ Property / cites work: Fault-tolerant wait-free shared objects / rank @@
+Normal rank
@@ Property / cites work @@
+Time and Space Lower Bounds for Nonblocking Implementations
+Normal rank
@@ Property / cites work @@
+Crash failures can drive protocols to arbitrary states
+Normal rank
@@ Property / cites work @@
+Two decentralized algorithms for strong interaction fairness for systems with unbounded speed variability
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms can be made robust
@@ Property / cites work: Efficient parallel algorithms can be made robust / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344152
@@ Property / cites work: Q4344152 / rank @@
+Normal rank
@@ Property / cites work @@
+Resource bounds and combinations of consensus objects
+Normal rank
@@ Property / cites work @@
+The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors
+Normal rank
@@ Property / cites work @@
+Optimal lower bounds for some distributed algorithms for a complete network of processors
+Normal rank
@@ Property / cites work @@
+Q4267802
@@ Property / cites work: Q4267802 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient synchronization of multiprocessors with shared memory
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Randomized Mutual Exclusion
@@ Property / cites work: Lower Bounds for Randomized Mutual Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Counting protocols for reliable end-to-end transmission
+Normal rank
@@ Property / cites work @@
+A new solution of Dijkstra's concurrent programming problem
+Normal rank
@@ Property / cites work @@
+How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
+Normal rank
@@ Property / cites work @@
+The Weak Byzantine Generals Problem
@@ Property / cites work: The Weak Byzantine Generals Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The mutual exclusion problem
@@ Property / cites work: The mutual exclusion problem / rank @@
+Normal rank
@@ Property / cites work @@
+On interprocess communication. II: Algorithms
@@ Property / cites work: On interprocess communication. II: Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing clocks in the presence of faults
@@ Property / cites work: Synchronizing clocks in the presence of faults / rank @@
+Normal rank
@@ Property / cites work @@
+The Byzantine Generals Problem
@@ Property / cites work: The Byzantine Generals Problem / rank @@
+Normal rank
@@ Property / cites work @@
+More on <i>t</i>-resilience vs. wait-freedom (extended abstract)
+Normal rank
@@ Property / cites work @@
+All of Us Are Smarter than Any of Us: Nondeterministic Wait-Free Hierarchies Are Not Robust
+Normal rank
@@ Property / cites work @@
+On the power of shared object types to implement one-resilient Consensus
+Normal rank
@@ Property / cites work @@
+Distributed MST for constant diameter graphs
@@ Property / cites work: Distributed MST for constant diameter graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Closed schedulers: a novel technique for analyzing asynchronous protocols
+Normal rank
@@ Property / cites work @@
+An upper and lower bound for clock synchronization
+Normal rank
@@ Property / cites work @@
+Q3126969
@@ Property / cites work: Q3126969 / rank @@
+Normal rank
@@ Property / cites work @@
+On describing the behavior and implementation of distributed systems
+Normal rank
@@ Property / cites work @@
+Q2766890
@@ Property / cites work: Q2766890 / rank @@
+Normal rank
@@ Property / cites work @@
+The intractability of bounded protocols for on-line sequence transmission over non-FIFO channels
+Normal rank
@@ Property / cites work @@
+On the bit complexity of distributed computations in a ring with a leader
+Normal rank
@@ Property / cites work @@
+On the Complexity of Certified Write-All Algorithms
+Normal rank
@@ Property / cites work @@
+Linearizable read/write objects
@@ Property / cites work: Linearizable read/write objects / rank @@
+Normal rank
@@ Property / cites work @@
+Q4437125
@@ Property / cites work: Q4437125 / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound on Wait-Free Counting
@@ Property / cites work: A Lower Bound on Wait-Free Counting / rank @@
+Normal rank
@@ Property / cites work @@
+Concurrent counting
@@ Property / cites work: Concurrent counting / rank @@
+Normal rank
@@ Property / cites work @@
+Gap Theorems for Distributed Computation
@@ Property / cites work: Gap Theorems for Distributed Computation / rank @@
+Normal rank
@@ Property / cites work @@
+A Layered Analysis of Consensus
@@ Property / cites work: A Layered Analysis of Consensus / rank @@
+Normal rank
@@ Property / cites work @@
+Programming simultaneous actions using common knowledge
+Normal rank
@@ Property / cites work @@
+Conditions on input vectors for consensus solvability in asynchronous distributed systems
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed consensus revisited
@@ Property / cites work: Distributed consensus revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Automatically increasing the fault-tolerance of distributed algorithms
+Normal rank
@@ Property / cites work @@
+A Model for Asynchronous Shared Memory Parallel Computation
+Normal rank
@@ Property / cites work @@
+A lower bound for probabilistic distributed algorithms
+Normal rank
@@ Property / cites work @@
+A theory of clock synchronization (extended abstract)
+Normal rank
@@ Property / cites work @@
+Reaching Agreement in the Presence of Faults
@@ Property / cites work: Reaching Agreement in the Presence of Faults / rank @@
+Normal rank
@@ Property / cites work @@
+A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
+Normal rank
@@ Property / cites work @@
+An             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) Unidirectional Algorithm for the Circular Extrema Problem
+Normal rank
@@ Property / cites work @@
+The choice coordination problem
@@ Property / cites work: The choice coordination problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4000351
@@ Property / cites work: Q4000351 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3787484
@@ Property / cites work: Q3787484 / rank @@
+Normal rank
@@ Property / cites work @@
+The impact of time on the session problem
@@ Property / cites work: The impact of time on the session problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5681937
@@ Property / cites work: Q5681937 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5658452
@@ Property / cites work: Q5658452 / rank @@
+Normal rank
@@ Property / cites work @@
+Consensus numbers of multi-objects
@@ Property / cites work: Consensus numbers of multi-objects / rank @@
+Normal rank
@@ Property / cites work @@
+Determining Consensus Numbers
@@ Property / cites work: Determining Consensus Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for leader election and collective coin-flipping in the perfect information model
+Normal rank
@@ Property / cites work @@
+Comparison of initial conditions for distributed algorithms on anonymous networks
+Normal rank
@@ Property / cites work @@
+Optimal Space Distributed Order-Preserving Lists
@@ Property / cites work: Optimal Space Distributed Order-Preserving Lists / rank @@
+Normal rank
@@ Property / cites work @@
+Wait-Free <i>k</i>-Set Agreement is Impossible: The Topology of Public Knowledge
+Normal rank
@@ Property / cites work @@
+Time is not a healer
@@ Property / cites work: Time is not a healer / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252757
@@ Property / cites work: Q4252757 / rank @@
+Normal rank
@@ Property / cites work @@
+Leader election in complete networks
@@ Property / cites work: Leader election in complete networks / rank @@
+Normal rank
@@ Property / cites work @@
+Initial failures in distributed computations
@@ Property / cites work: Initial failures in distributed computations / rank @@
+Normal rank
@@ Property / cites work @@
+Possibility and impossibility results in a shared memory environment
+Normal rank
@@ Property / cites work @@
+An inherent bottleneck in distributed counting
@@ Property / cites work: An inherent bottleneck in distributed counting / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating synchronous processors
@@ Property / cites work: Simulating synchronous processors / rank @@
+Normal rank
@@ Property / cites work @@
+A new fault-tolerant algorithm for clock synchronization
+Normal rank
@@ Property / cites work @@
+Computing functions on asynchronous anonymous networks
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5138488