Paper Citation Record · LEDGER

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time

As of 8 August 2026, this Paper Citation Record lists 37 of 37 outbound references and 0 inbound Pith citation observations for arXiv:2505.23649.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2505.23649 v3

Coverage vector

measured 37 of 37 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T12:56:33.047154Z

measured 37 of 37 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-07T06:34:17.273281+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

37 of 37 outbound references displayed

verified exact6
verified fuzzy31
unresolved0
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 12b47369-6cf4-4686-bd85-a4370255239c · outbound

This paper cites Time-space trade-offs in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Time-space trade-offs in population protocols

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:34.037927Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation b5189ff5-0f55-483c-a224-f6a41269bd30 · outbound

This paper cites Space-optimal majority in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Space-optimal majority in population protocols

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:34.018195Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 5b0311e7-1b06-4975-b879-ea8b4c8eeee2 · outbound

This paper cites Robust detection in leak-prone population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Robust detection in leak-prone population protocols

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.994845Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation e512d528-2b1e-4e32-baf3-a426767bcfbb · outbound

This paper cites Recent algorithmic advances in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Recent algorithmic advances in population protocols

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.973429Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation a5b8d9b0-2847-462c-88df-fbbdcb13b1d1 · outbound

This paper cites Angluin, J.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Angluin, J

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.951271Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation ca8f4b18-b75b-41a2-9611-c162ee9ba0dd · outbound

This paper cites Fischer, and Ren\' e Peralta.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Fischer, and Ren\' e Peralta

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.929795Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation ea0b13a0-04f4-4b5e-bb60-48dea54fb0ab · outbound

This paper cites Fast computation by population protocols with a leader.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Fast computation by population protocols with a leader

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.909335Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation e3304d37-e964-4b25-a078-0c2795218efe · outbound

This paper cites Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols

Reference 8

Resolution: verified exact; local_arxiv, observed 2026-08-07T12:56:33.347385Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 931ccbb3-d6f8-402f-947b-ca897826b782 · outbound

This paper cites A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols

Reference 9

Resolution: verified exact; local_arxiv, observed 2026-08-07T12:56:33.308649Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation dcb3b591-441b-4f87-a9a9-658893d54b8f · outbound

This paper cites Time-space trade-offs in population protocols for the majority problem.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Time-space trade-offs in population protocols for the majority problem

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.886941Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 267c7ae9-f6a6-486a-a516-2306d0b4fb4d · outbound

This paper cites Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient

Reference 11

Resolution: verified exact; local_arxiv, observed 2026-08-07T12:56:33.281295Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 1d71efe8-017d-4ade-a103-a4425c04af8f · outbound

This paper cites Optimal time and space leader election in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Optimal time and space leader election in population protocols

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.868842Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 9981ff2f-3ce9-40fb-ae94-8c2876148374 · outbound

This paper cites Brief announcement: Population protocols for leader election and exact majority with O( ^2 n) states and O( ^2 n) convergence time.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Brief announcement: Population protocols for leader election and exact majority with O( ^2 n) states and O( ^2 n) convergence time

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.845774Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation b48a3536-7481-44e2-bfb6-3582c945cfa5 · outbound

This paper cites Time-optimal self-stabilizing leader election in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Time-optimal self-stabilizing leader election in population protocols

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.817454Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 52600c25-13ff-467e-8ef7-2342bf244d3f · outbound

This paper cites Time-optimal self-stabilizing leader election in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Time-optimal self-stabilizing leader election in population protocols

Reference 15

Resolution: verified exact; local_arxiv, observed 2026-08-07T12:56:33.255985Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 0da11a9f-7167-46aa-9e08-4a44e774a59c · outbound

This paper cites How to prove impossibility under global fairness: On space complexity of self-stabilizing leader election on a population protocol model.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time How to prove impossibility under global fairness: On space complexity of self-stabilizing leader election on a population protocol model

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.786876Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation fdf3e861-0a57-4106-a965-7cd9347c9b38 · outbound

This paper cites Self-stabilizing leader election.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Self-stabilizing leader election

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.764870Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 25ec6ff8-96fd-4c94-b612-9e1a12cb27a1 · outbound

This paper cites Self-stabilizing leader election in regular graphs.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Self-stabilizing leader election in regular graphs

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.744176Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation f8ed75ac-4cca-4156-87fb-c93e7d8387ea · outbound

This paper cites Dijkstra.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Dijkstra

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.714682Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 8417fa66-7886-4b4f-ac94-c5355dd31505 · outbound

This paper cites Stable leader election in population protocols requires linear time.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Stable leader election in population protocols requires linear time

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.691520Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 8fa828e1-e6ba-44f3-8cee-dbdc64633725 · outbound

This paper cites Fischer and Hong Jiang.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Fischer and Hong Jiang

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.654024Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation ac12c30c-af69-4d14-991a-41b118506f1e · outbound

This paper cites Efficient assignment of identities in anonymous populations.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Efficient assignment of identities in anonymous populations

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.631433Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 412dbdf1-cf69-453c-ba5a-b23feefbb1ee · outbound

This paper cites Enhanced phase clocks, population protocols, and fast space optimal leader election.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Enhanced phase clocks, population protocols, and fast space optimal leader election

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.601439Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation af301450-ccd0-4d7f-9d60-7c323e491d72 · outbound

This paper cites Almost logarithmic-time space optimal leader election in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Almost logarithmic-time space optimal leader election in population protocols

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.578676Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 1f558893-aeb5-478d-bd14-3fb4d90e3a82 · outbound

This paper cites Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols

Reference 25

Resolution: verified exact; local_arxiv, observed 2026-08-07T12:56:33.226841Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 2706439a-483c-4ae8-807f-57e3a89183b6 · outbound

This paper cites Almost time-optimal loosely-stabilizing leader election on arbitrary graphs without identifiers in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Almost time-optimal loosely-stabilizing leader election on arbitrary graphs without identifiers in population protocols

Reference 26

Resolution: verified exact; raw_fallback, observed 2026-08-07T12:56:33.194409Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation cd067101-4cb8-4956-a628-1f9c62a76c86 · outbound

This paper cites Simple and fast approximate counting and leader election in populations.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Simple and fast approximate counting and leader election in populations

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.553998Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 965e74bc-bcf4-4913-b1c5-eccc07e21968 · outbound

This paper cites Time-optimal loosely-stabilizing leader election in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Time-optimal loosely-stabilizing leader election in population protocols

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.529257Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 6348fba6-97ad-4d43-85e1-88c76b31d41c · outbound

This paper cites Leader election requires logarithmic time in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Leader election requires logarithmic time in population protocols

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.512774Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 2554255c-4da5-48f4-8dae-f5d14418fa4b · outbound

This paper cites Kakugawa, and Toshimitsu Masuzawa.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Kakugawa, and Toshimitsu Masuzawa

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.495962Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 7a2c8dfa-755e-4a84-963a-4cb18051a538 · outbound

This paper cites Time-optimal leader election in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Time-optimal leader election in population protocols

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.477740Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 32d4ea15-c756-4b52-baf1-c77906a52757 · outbound

This paper cites Loosely stabilizing leader election on arbitrary graphs in population protocols without identifiers or random numbers.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Loosely stabilizing leader election on arbitrary graphs in population protocols without identifiers or random numbers

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.460873Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 6be3f96e-23e7-46f8-9f7a-eae031101703 · outbound

This paper cites Loosely-stabilizing leader election for arbitrary graphs in population protocol model.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Loosely-stabilizing leader election for arbitrary graphs in population protocol model

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.443597Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation d874f32c-8643-49ac-bd91-d28b7605eb3f · outbound

This paper cites Loosely-stabilizing leader election with polylogarithmic convergence time.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Loosely-stabilizing leader election with polylogarithmic convergence time

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.423440Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 39df4e33-f615-460e-a945-9f1ac565fc4d · outbound

This paper cites Self-stabilizing population protocols with global knowledge.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Self-stabilizing population protocols with global knowledge

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.406386Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 4921e5a8-9de6-4592-a1ec-316d1a5a7895 · outbound

This paper cites Time-optimal self-stabilizing leader election on rings in population protocols.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time Time-optimal self-stabilizing leader election on rings in population protocols

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.389229Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation f9c2152d-4787-4d79-930b-50436a370895 · outbound

This paper cites A near time-optimal population protocol for self-stabilizing leader election on rings with a poly-logarithmic number of states.

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time A near time-optimal population protocol for self-stabilizing leader election on rings with a poly-logarithmic number of states

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T12:56:33.371762Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Pith citing papers

No inbound Pith citation observations are available.