On the public citation graph

On the complexity of computation in the presence of link failures: the case of a ring

0 signed · 32 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/3-540-12689-9_99openalex-snapshot
The consensus problem in unreliable distributed systems (a brief survey)
inferredcites →https://doi.org/10.1007/bf00290707openalex-snapshot
Electing a leader in a ring with link failures
inferredcites →https://doi.org/10.1016/0196-6774(82)90023-2openalex-snapshot
An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
inferredcites →https://doi.org/10.1016/0304-3975(81)90109-2openalex-snapshot
On describing the behavior and implementation of distributed systems
inferredcites →https://doi.org/10.1016/0890-5401(88)90016-8openalex-snapshot
The multi-tree approach to reliability in distributed networks
inferredcites →https://doi.org/10.1109/proc.1977.10647openalex-snapshot
Information processing
inferredcites →https://doi.org/10.1109/sfcs.1981.41openalex-snapshot
Symmetry breaking in distributive networks
inferredcites →https://doi.org/10.1109/sfcs.1984.715910openalex-snapshot
The Multi-Tree Approach To Reliability In Distributed Networks
inferredcites →https://doi.org/10.1145/358506.358517openalex-snapshot
On an improved algorithm for decentralized extrema finding in circular configurations of processors
inferredcites →https://doi.org/10.1145/359024.359029openalex-snapshot
Decentralized extrema-finding in circular configurations of processors
inferredcites →https://doi.org/10.1145/359104.359108openalex-snapshot
An improved algorithm for decentralized extrema-finding in circular configurations of processes
inferredcites →https://doi.org/10.1145/48014.48247openalex-snapshot
Computing on an anonymous ring
inferredcites →https://doi.org/10.1145/62546.62572openalex-snapshot
Data link layer: two impossibility results
inferredcites →https://doi.org/10.1145/69622.357194openalex-snapshot
An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
inferredcites →https://doi.org/10.1145/800057.808719openalex-snapshot
The impact of synchronous communication on the problem of electing a leader in a ring
inferredcites →https://doi.org/10.1145/800057.808725openalex-snapshot
Distributed elections in an archimedean ring of processors
inferredcites →https://doi.org/10.1145/800222.806741openalex-snapshot
Elections in the presence of faults
inferredcites →https://doi.org/10.1145/800222.806754openalex-snapshot
Efficient and reliable broadcast is achievable in an eventually connected network(Extended Abstract)
inferredcites →https://doi.org/10.21236/ada200983openalex-snapshot
The Data Link Layer: Two Impossibility Results

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1006/jpdc.1994.1149openalex-snapshot
Computing Associative Functions Distributively in Spite of Link Failures
inferred← citeshttps://doi.org/10.1007/3-540-45414-4_12openalex-snapshot
Mobile Search for a Black Hole in an Anonymous Ring
inferred← citeshttps://doi.org/10.1007/3-540-60246-1_145openalex-snapshot
String recognition on anonymous rings
inferred← citeshttps://doi.org/10.1007/bf02242713openalex-snapshot
On the complexity of global computation in the presence of link failures: the general case
inferred← citeshttps://doi.org/10.1007/s00453-006-1232-zopenalex-snapshot
Mobile Search for a Black Hole in an Anonymous Ring
inferred← citeshttps://doi.org/10.1109/69.334886openalex-snapshot
Optimal allocation for partially replicated database systems on ring networks
inferred← citeshttps://doi.org/10.1109/icci.1992.227610openalex-snapshot
Optimal allocation for partially replicated database systems on ring networks
inferred← citeshttps://doi.org/10.1109/istcs.1993.253473openalex-snapshot
On the complexity of global computation in the presence of link failures: the general case
inferred← citeshttps://doi.org/10.1109/spdp.1994.346162openalex-snapshot
Election on faulty rings with incomplete size information
inferred← citeshttps://doi.org/10.1145/135419.135441openalex-snapshot
On the complexity of global computation in the presence of link failures
inferred← citeshttps://doi.org/10.1145/141800.141808openalex-snapshot
Bibliography of recent publications on computer communication
inferred← citeshttps://doi.org/10.1145/2935764.2935781openalex-snapshot
The Cost of Unknown Diameter in Dynamic Networks
inferred← citeshttps://doi.org/10.1145/3209665openalex-snapshot
The Cost of Unknown Diameter in Dynamic Networks
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.