Paper Citation Record · LEDGER

Improved Streaming Edge Coloring

As of 22 August 2026, this Paper Citation Record lists 42 of 42 outbound references and 0 inbound Pith citation observations for arXiv:2504.16470.

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

pith.paper-citation-record.v1
2504.16470 v1

Coverage vector

measured 42 of 42 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-16T11:14:15.913314Z

measured 42 of 42 standing notices

One-hop event checks from named stored sources.

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

42 of 42 outbound references displayed

verified exact3
verified fuzzy35
unresolved4
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation eb88365d-94f9-4fd6-b7ec-6d5a573620d8 · outbound

This paper cites Vizing's theorem in near-linear time.

Improved Streaming Edge Coloring Vizing's theorem in near-linear time

Reference 1

Resolution: verified exact; raw_fallback, observed 2026-08-16T11:14:16.098773Z

Source-reported events for the cited work

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

Observation ed633451-32d1-40fa-a66f-93b65bf8a8e9 · outbound

This paper cites An efficient algorithm for colouring the edges of a graph with +1 colours.

Improved Streaming Edge Coloring An efficient algorithm for colouring the edges of a graph with +1 colours

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.509071Z

Source-reported events for the cited work

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

Observation 156849ab-8cef-4374-ac29-bd67bbcc0352 · outbound

This paper cites Faster Vizing and Near-Vizing Edge Coloring Algorithms.

Improved Streaming Edge Coloring Faster Vizing and Near-Vizing Edge Coloring Algorithms

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.498640Z

Source-reported events for the cited work

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

Observation f601158e-2303-4d11-b749-d8cf5f6503ee · outbound

This paper cites Simple streaming algorithms for edge coloring.

Improved Streaming Edge Coloring Simple streaming algorithms for edge coloring

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.488170Z

Source-reported events for the cited work

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

Observation 3981875f-1164-4d13-8012-db24110eba8d · outbound

This paper cites Distributed edge coloring in time polylogarithmic in.

Improved Streaming Edge Coloring Distributed edge coloring in time polylogarithmic in

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.477473Z

Source-reported events for the cited work

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

Observation e0a470c6-6054-4a42-bfc7-409363a4301b · outbound

This paper cites Faster ( +1) -Edge Coloring: Breaking the m n Time Barrier.

Improved Streaming Edge Coloring Faster ( +1) -Edge Coloring: Breaking the m n Time Barrier

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.466266Z

Source-reported events for the cited work

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

Observation 55a762ea-a8a5-444f-9391-f9b182eca784 · outbound

This paper cites Dynamic Algorithms for Graph Coloring.

Improved Streaming Edge Coloring Dynamic Algorithms for Graph Coloring

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.454906Z

Source-reported events for the cited work

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

Observation 07fd0178-64e7-4ab1-81c3-7d817eb6ed7f · outbound

This paper cites Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time.

Improved Streaming Edge Coloring Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.443422Z

Source-reported events for the cited work

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

Observation 016a8f29-cf9d-4a99-8fcd-58f4dbbbee60 · outbound

This paper cites Even Faster ( +1) -Edge Coloring via Shorter Multi-Step Vizing Chains.

Improved Streaming Edge Coloring Even Faster ( +1) -Edge Coloring via Shorter Multi-Step Vizing Chains

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.433313Z

Source-reported events for the cited work

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

Observation 17a6d33f-aafc-4e08-8815-667ad99264ce · outbound

This paper cites Streaming and massively parallel algorithms for edge coloring.

Improved Streaming Edge Coloring Streaming and massively parallel algorithms for edge coloring

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.423688Z

Source-reported events for the cited work

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

Observation 539f95ea-dc9f-4cdf-833f-6dee3235e89b · outbound

This paper cites A fast distributed algorithm for ( +1) -edge-coloring.

Improved Streaming Edge Coloring A fast distributed algorithm for ( +1) -edge-coloring

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.413172Z

Source-reported events for the cited work

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

Observation 9413f3f4-90f7-436a-bfea-be15d74372f5 · outbound

This paper cites Online edge coloring algorithms via the nibble method.

Improved Streaming Edge Coloring Online edge coloring algorithms via the nibble method

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.403586Z

Source-reported events for the cited work

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

Observation 26377aeb-18ec-4f57-9642-102a237e91ad · outbound

This paper cites Fully-dynamic graph algorithms with sublinear time inspired by distributed computing.

Improved Streaming Edge Coloring Fully-dynamic graph algorithms with sublinear time inspired by distributed computing

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.394316Z

Source-reported events for the cited work

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

Observation 67094677-018f-462e-9dd1-9e7b78730e86 · outbound

This paper cites Online edge coloring is (nearly) as easy as offline.

Improved Streaming Edge Coloring Online edge coloring is (nearly) as easy as offline

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.384693Z

Source-reported events for the cited work

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

Observation b875d64f-c24a-40f7-9f78-5a4e9579239f · outbound

This paper cites Deterministic Online Bipartite Edge Coloring.

Improved Streaming Edge Coloring Deterministic Online Bipartite Edge Coloring

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.375336Z

Source-reported events for the cited work

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

Observation 697dc824-f1cb-4382-bf4e-498a8095766b · outbound

This paper cites Distributed Edge Coloring and a Special Case of the Constructive Lov \' a sz Local Lemma.

Improved Streaming Edge Coloring Distributed Edge Coloring and a Special Case of the Constructive Lov \' a sz Local Lemma

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.363889Z

Source-reported events for the cited work

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

Observation ab3647a5-164e-4522-abbd-fc66ae82c9ab · outbound

This paper cites The Power of Multi-step Vizing Chains.

Improved Streaming Edge Coloring The Power of Multi-step Vizing Chains

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.352394Z

Source-reported events for the cited work

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

Observation c981cee4-d3e1-49db-b32b-ea4d8dc8e014 · outbound

This paper cites an unresolved cited work.

Improved Streaming Edge Coloring Unresolved cited work

Reference 18

Resolution: verified exact; raw_fallback, observed 2026-08-16T11:14:16.041212Z

Source-reported events for the cited work

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

Observation 912b8205-1e13-4fd2-aad5-960f67a47a6c · outbound

This paper cites Improved algorithms for edge colouring in the w-streaming model.

Improved Streaming Edge Coloring Improved algorithms for edge colouring in the w-streaming model

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.343152Z

Source-reported events for the cited work

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

Observation 0f088850-4555-4433-ad47-e6ccf40f296d · outbound

This paper cites Streaming Edge Coloring with Subquadratic Palette Size.

Improved Streaming Edge Coloring Streaming Edge Coloring with Subquadratic Palette Size

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.332816Z

Source-reported events for the cited work

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

Observation 74df7b15-8997-4bda-8690-d34a5847c20a · outbound

This paper cites Edge-coloring bipartite multigraphs in o (e logd) time.

Improved Streaming Edge Coloring Edge-coloring bipartite multigraphs in o (e logd) time

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.321551Z

Source-reported events for the cited work

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

Observation 8fffb13f-4fcc-434b-ba37-e17f9621e84d · outbound

This paper cites Tight bounds for online edge coloring.

Improved Streaming Edge Coloring Tight bounds for online edge coloring

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.309967Z

Source-reported events for the cited work

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

Observation aa9739b9-687a-4ceb-b05c-a2b541a7692f · outbound

This paper cites Improved distributed algorithms for the lov \' a sz local lemma and edge coloring.

Improved Streaming Edge Coloring Improved distributed algorithms for the lov \' a sz local lemma and edge coloring

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.296635Z

Source-reported events for the cited work

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

Observation a3b9fa41-bde4-4b41-891c-be0ee0c44675 · outbound

This paper cites Trading off space for passes in graph streaming problems.

Improved Streaming Edge Coloring Trading off space for passes in graph streaming problems

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.285196Z

Source-reported events for the cited work

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

Observation ebc2696f-9730-49af-8751-035a39cc283b · outbound

This paper cites Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs.

Improved Streaming Edge Coloring Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.272034Z

Source-reported events for the cited work

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

Observation c4e13b7f-61d7-4d59-baf7-f9c19f075827 · outbound

This paper cites Dynamic edge coloring with improved approximation.

Improved Streaming Edge Coloring Dynamic edge coloring with improved approximation

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.259696Z

Source-reported events for the cited work

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

Observation d7592c57-dbc0-4efc-9895-a148cf8dce3b · outbound

This paper cites (2 - 1) -Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting.

Improved Streaming Edge Coloring (2 - 1) -Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.247939Z

Source-reported events for the cited work

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

Observation 3fdb043f-66ea-4aaf-81be-8ca3a1c4fc60 · outbound

This paper cites Deterministic distributed edge-coloring via hypergraph maximal matching.

Improved Streaming Edge Coloring Deterministic distributed edge-coloring via hypergraph maximal matching

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-16T11:14:15.862852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 25e0305f-7ab1-47c5-a33f-22300cb6a5fe · outbound

This paper cites Deterministic distributed edge-coloring with fewer colors.

Improved Streaming Edge Coloring Deterministic distributed edge-coloring with fewer colors

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.229761Z

Source-reported events for the cited work

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

Observation 03a0ad34-f29f-447f-9383-e2b14a170a4b · outbound

This paper cites Algorithms for edge coloring.

Improved Streaming Edge Coloring Algorithms for edge coloring

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.216976Z

Source-reported events for the cited work

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

Observation 56f87bad-82c9-48f0-8f0c-e2d399cf8305 · outbound

This paper cites Low-memory algorithms for online edge coloring.

Improved Streaming Edge Coloring Low-memory algorithms for online edge coloring

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.204831Z

Source-reported events for the cited work

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

Observation f6cbf869-9b17-4cee-bce1-ed5dbd836e62 · outbound

This paper cites Finding Euler Tours in One Pass in the W-Streaming Model with O(n log(n)) RAM.

Improved Streaming Edge Coloring Finding Euler Tours in One Pass in the W-Streaming Model with O(n log(n)) RAM

Reference 32

Resolution: verified exact; local_arxiv, observed 2026-08-16T11:14:15.953095Z

Source-reported events for the cited work

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

Observation 869bf051-abf6-4c9a-9870-d0c336170f63 · outbound

This paper cites Unbalanced expanders and randomness extractors from parvaresh--vardy codes.

Improved Streaming Edge Coloring Unbalanced expanders and randomness extractors from parvaresh--vardy codes

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.193540Z

Source-reported events for the cited work

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

Observation 05fa550b-e922-4c97-91ca-e35073c7ba04 · outbound

This paper cites Liu, Ashwin Sah, Mehtaab Sawhney, and Jakub Tarnawski.

Improved Streaming Edge Coloring Liu, Ashwin Sah, Mehtaab Sawhney, and Jakub Tarnawski

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.179215Z

Source-reported events for the cited work

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

Observation 0053489d-9f97-4d15-ac74-a36393a762c6 · outbound

This paper cites Unbalanced expanders from multiplicity codes.

Improved Streaming Edge Coloring Unbalanced expanders from multiplicity codes

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.168383Z

Source-reported events for the cited work

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

Observation 459bca69-0562-488e-87aa-fd5cfaf97534 · outbound

This paper cites Some simple distributed algorithms for sparse networks.

Improved Streaming Edge Coloring Some simple distributed algorithms for sparse networks

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-16T11:14:15.890761Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 28ae4ce7-961a-43e8-9413-9f65211d7005 · outbound

This paper cites Streaming edge coloring with asymptotically optimal colors.

Improved Streaming Edge Coloring Streaming edge coloring with asymptotically optimal colors

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.150746Z

Source-reported events for the cited work

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

Observation 88cb356a-34d4-47f2-a12d-09ee39cb3218 · outbound

This paper cites A theorem on coloring the lines of a network.

Improved Streaming Edge Coloring A theorem on coloring the lines of a network

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-16T11:14:15.897969Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dcb6f133-c317-4e1a-80b8-b62e2412c2b9 · outbound

This paper cites Fast and Simple Edge-Coloring Algorithms.

Improved Streaming Edge Coloring Fast and Simple Edge-Coloring Algorithms

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-16T11:14:15.902586Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 633a8dd7-fb6e-4559-bba2-1e139d7b6379 · outbound

This paper cites The greedy algorithm is not optimal for on-line edge coloring.

Improved Streaming Edge Coloring The greedy algorithm is not optimal for on-line edge coloring

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.132635Z

Source-reported events for the cited work

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

Observation c72454c0-0055-4eb1-ac91-207ba8583ee2 · outbound

This paper cites Loss-less condensers, unbalanced expanders, and extractors.

Improved Streaming Edge Coloring Loss-less condensers, unbalanced expanders, and extractors

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.121960Z

Source-reported events for the cited work

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

Observation 7fa0465c-04ff-41a8-9d1f-db3721b9892e · outbound

This paper cites The chromatic class of a multigraph.

Improved Streaming Edge Coloring The chromatic class of a multigraph

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T11:14:16.111191Z

Source-reported events for the cited work

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

Pith citing papers

No inbound Pith citation observations are available.