Paper Citation Record · LEDGER

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set

As of 14 August 2026, this Paper Citation Record lists 41 of 41 outbound references and 0 inbound Pith citation observations for arXiv:2608.08296.

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

pith.paper-citation-record.v1
2608.08296 v1

Coverage vector

measured 41 of 41 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T00:24:40.792259Z

measured 41 of 41 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+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

41 of 41 outbound references displayed

verified exact2
verified fuzzy33
unresolved4
parse uncertain1
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9cf448fa-e20b-4e14-a252-383dcc3a7392 · outbound

This paper cites and Ramachandran, Vijaya , title =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set and Ramachandran, Vijaya , title =

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.532841Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation fae90633-11d2-4802-8480-44e7c9f09521 · outbound

This paper cites and Wigderson, Avi , title =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set and Wigderson, Avi , title =

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.515456Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 4ab151e8-ec54-47f8-bc05-ead7c3fb2e3e · outbound

This paper cites A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , journaltitle =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , journaltitle =

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.498877Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 2a584891-b9c1-4ce2-9f18-c6553ae02db2 · outbound

This paper cites 1986 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1986 , doi =

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.482473Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation f223c69c-f969-4ccb-bf48-ac922439b4b6 · outbound

This paper cites 1986 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1986 , doi =

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.466797Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 04ae1761-9dda-4525-a293-cceb155169a9 · outbound

This paper cites and Plotkin, Serge A.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set and Plotkin, Serge A

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.451063Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation af7d0643-2bbe-4493-acf0-bd2a25925e21 · outbound

This paper cites 1993 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1993 , doi =

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.435561Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 72ef9732-3739-4e42-a311-131f14528580 · outbound

This paper cites and Spencer, Thomas H.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set and Spencer, Thomas H

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.420421Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 9a42bc07-70a5-41d2-926d-e08a5aa525b8 · outbound

This paper cites 1994 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1994 , doi =

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.404650Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation bd68e2f5-d410-47e1-8730-0daa231fcb68 · outbound

This paper cites 1996 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1996 , doi =

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.386614Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation c711b3a7-a154-4fb1-9807-37d1d5b3aa45 · outbound

This paper cites 1991 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1991 , doi =

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.370738Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 8457e846-4a93-4bed-bfb1-3aad1da19540 · outbound

This paper cites 1994 , keywords =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1994 , keywords =

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.355425Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 742bf23e-05a4-4a52-b540-2fa9f0f66f31 · outbound

This paper cites 1992 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1992 , doi =

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.338371Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 6c499e66-fdcb-45e6-95e9-7314a75dde3a · outbound

This paper cites 1996 , keywords =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1996 , keywords =

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.319631Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 63f88e77-30a2-475a-8a64-1fda878299ad · outbound

This paper cites Proceedings of the Twenty-Seventh Annual ACM--SIAM Symposium on Discrete Algorithms , series =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Proceedings of the Twenty-Seventh Annual ACM--SIAM Symposium on Discrete Algorithms , series =

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.301838Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 32f1e5b0-40cb-41cf-aa8a-9622b8cd3017 · outbound

This paper cites 1988 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1988 , doi =

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.283678Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 3a9ff79b-1dc9-400d-a343-2e1dc562de63 · outbound

This paper cites Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , series =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , series =

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.267399Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 0f76c0c9-d3f9-4fcf-a887-78191e999843 · outbound

This paper cites , title =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set , title =

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.251639Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 2b44acd6-2214-4ba0-94e3-c9e3ce1279e4 · outbound

This paper cites 31st International Symposium on Distributed Computing , series =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 31st International Symposium on Distributed Computing , series =

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.235853Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation a6d9b356-dee4-47db-ae46-16f7f807ea6a · outbound

This paper cites On Derandomizing Local Distributed Algorithms.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set On Derandomizing Local Distributed Algorithms

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-12T00:24:40.686641Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fc8e4c0d-71c2-4dc2-bcb1-fcf2920a54eb · outbound

This paper cites Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization , booktitle =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization , booktitle =

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.220318Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 29f0d9f7-ba48-4e03-b99d-ac56cc34116d · outbound

This paper cites Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-12T00:24:40.696223Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3a64a676-39fc-436f-909d-078af0be83cc · outbound

This paper cites Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization , booktitle =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization , booktitle =

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.204194Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation d6f4a1c1-bd84-4184-89bc-8bed00d48127 · outbound

This paper cites Local Distributed Rounding: Generalized to.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Local Distributed Rounding: Generalized to

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.185494Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation f9e5227d-a803-408b-a050-a938b76f2ce6 · outbound

This paper cites Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-12T00:24:40.710836Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 69650f80-0205-4051-8c7a-ac00aa03bdef · outbound

This paper cites Work-Efficient Parallel Derandomization.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Work-Efficient Parallel Derandomization

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.169952Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation af581aaf-164d-41e7-a39a-9949cbbe465a · outbound

This paper cites Proceedings of the 56th Annual ACM Symposium on Theory of Computing , series =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Proceedings of the 56th Annual ACM Symposium on Theory of Computing , series =

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.153569Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 4b327f3a-e801-47df-85ea-6faa276eca6f · outbound

This paper cites 2024 IEEE International Parallel and Distributed Processing Symposium , series =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 2024 IEEE International Parallel and Distributed Processing Symposium , series =

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.137788Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 5ea0e188-e716-4a77-a017-847160c40e99 · outbound

This paper cites 2026 , keywords =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 2026 , keywords =

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.121535Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 9f576379-971b-443f-b3e0-f979721832fb · outbound

This paper cites 66th IEEE Annual Symposium on Foundations of Computer Science , series =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 66th IEEE Annual Symposium on Foundations of Computer Science , series =

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.104921Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 39182d70-ee74-43b2-a349-3db3192f5862 · outbound

This paper cites Deterministic algorithms for the Lovasz Local Lemma: simpler, more general, and more parallel.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Deterministic algorithms for the Lovasz Local Lemma: simpler, more general, and more parallel

Reference 31

Resolution: verified exact; local_arxiv, observed 2026-08-12T00:24:40.897394Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation e7bf9372-0620-4a56-9bc9-6a94fe3f2946 · outbound

This paper cites , title =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set , title =

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.088234Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 80b73ffa-2caf-448b-a315-7032331f866a · outbound

This paper cites 2026 , eprint =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 2026 , eprint =

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.071954Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation b0314f33-dd07-4a3a-b499-0ff7099e6978 · outbound

This paper cites Deterministic parallel algorithms for bilinear objective functions.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Deterministic parallel algorithms for bilinear objective functions

Reference 34

Resolution: verified exact; local_arxiv, observed 2026-08-12T00:24:40.870986Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 51101e68-4fdf-47d8-9077-478371684dfc · outbound

This paper cites Greedy Sequential Maximal Independent Set and Matching are Parallel on Average.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Greedy Sequential Maximal Independent Set and Matching are Parallel on Average

Reference 35

Resolution: metadata mismatch; local_arxiv, observed 2026-08-12T00:24:40.842551Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 84183b48-a92e-4760-82bb-c6bc5907839a · outbound

This paper cites an unresolved cited work.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Unresolved cited work

Reference 36

Resolution: unresolved; raw_fallback, observed 2026-08-12T00:24:41.053223Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation bfeafaa2-d9f5-4537-9e7c-e3239a1895af · outbound

This paper cites 1999 , doi =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set 1999 , doi =

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.035208Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 37d34aa0-b02a-483d-91d3-72250736e383 · outbound

This paper cites an unresolved cited work.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Unresolved cited work

Reference 38

Resolution: parse uncertain; raw_fallback, observed 2026-08-12T00:24:41.018570Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 26cd4149-1b30-45fd-b1f7-e75579e3a476 · outbound

This paper cites Proceedings of the Twenty-Ninth Annual.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set Proceedings of the Twenty-Ninth Annual

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:41.001103Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation f661ad62-32fa-44dd-9820-774f05300c19 · outbound

This paper cites An Introduction to Parallel Algorithms , publisher =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set An Introduction to Parallel Algorithms , publisher =

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:40.984649Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 9ed0e7d1-fae1-4ca1-9c3f-1c8123b1e039 · outbound

This paper cites , title =.

Truly Work-efficient Parallel Deterministic $(\Delta+1)$-coloring and Maximal Independent Set , title =

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T00:24:40.967619Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Pith citing papers

No inbound Pith citation observations are available.