Pith. sign in

Paper Citation Record · LEDGER

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring

As of 11 August 2026, this Paper Citation Record lists 12 of 12 outbound references and 2 inbound Pith citation observations for arXiv:2502.06024.

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

pith.paper-citation-record.v1
2502.06024 v1

Coverage vector

measured 12 of 12 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-08T17:09:39.021615Z

measured 14 of 14 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+00:00

measured 2 of 2 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-01T13:00:58.623912Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-05-09T23:24:43.068385Z

Reference resolution

12 of 12 outbound references displayed

  • verified exact0
  • verified fuzzy6
  • unresolved6
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 0e1a43c2-b8cb-46d4-b23a-70dba448517b · outbound

This paper cites Alon and S.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Alon and S

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T17:09:39.166183Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:38.982202Z digest=sha256:af9e53bcc909ab9aa40ac390514a7e53561e5502830c049d488f6edd05eab895

Observation 6d350caf-0723-4355-b309-039eb5b5967d · outbound

This paper cites Assadi, Y.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Assadi, Y

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T17:09:39.155189Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:38.986060Z digest=sha256:2a7fe4dd2e208c75e4b6778b8c5c1d6622b76f403ecdff21c719c5d3e8fef9ac

Observation 171baf13-215c-4339-b541-624db0879cb5 · outbound

This paper cites Beame, P.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Beame, P

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T17:09:39.144005Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:38.989137Z digest=sha256:d6eb291bde11a8dada0fbb388f91983d2594eb1ab61ba080459ad8bd5d1b9148

Observation 98bdd247-8c76-4c41-94ab-95064db3e45a · outbound

This paper cites Boyer, G.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Boyer, G

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T17:09:39.133294Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:38.993427Z digest=sha256:789f0cac0cccba1ecffc56a21a73f3540cb24008ece9f9a95cb8c88dc2cf25c0

Observation 4dedb75c-557a-41b3-83c1-60d23c505238 · outbound

This paper cites Chang, M.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Chang, M

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T17:09:39.123536Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:38.997073Z digest=sha256:53739524402c22d806e18c4fa3a1500c9a89d5f18c3ba39eb79a668042d6727b

Observation bf06d7df-2b9e-413d-930c-7e520fbb3e95 · outbound

This paper cites Goldreich.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Goldreich

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T17:09:39.114202Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:39.000941Z digest=sha256:56ad6d9efec652fa90255274f5c9e2192d160b8ef64830c1bfb036e99b23ef08

Observation 145a1f95-e463-4d9b-bcb6-6041515b7a2e · outbound

This paper cites an unresolved cited work.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Unresolved cited work

Reference 7

Resolution
unresolved
raw_fallback, observed 2026-08-08T17:09:39.103483Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:39.004613Z digest=sha256:3440768daf15e629a4536ce70a208a1780453a6d7b02cf0a17e0d0219ced2e1f

Observation 2ee3664e-9b58-44db-8bbb-41a341542764 · outbound

This paper cites an unresolved cited work.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Unresolved cited work

Reference 8

Resolution
unresolved
raw_fallback, observed 2026-08-08T17:09:39.093190Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:39.008122Z digest=sha256:d64a471dad1367c447e8e049da04fdc3b695b511d9551b190808b16f39116a42

Observation 8b4e94fb-9c38-499a-8a22-da9eb0bf799e · outbound

This paper cites an unresolved cited work.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Unresolved cited work

Reference 9

Resolution
unresolved
raw_fallback, observed 2026-08-08T17:09:39.082156Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:39.011271Z digest=sha256:964ed5e3b9e8d52bc543bce9f63b842dbca1d80ad133dd8f299cdc1c55fd4289

Observation 87bd4435-c764-4257-8360-8b9fe4381ce5 · outbound

This paper cites an unresolved cited work.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Unresolved cited work

Reference 10

Resolution
unresolved
raw_fallback, observed 2026-08-08T17:09:39.071247Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:39.014666Z digest=sha256:3fa2e8300c774c65ac1bfd55e2f5e8938cd8cede7fb5d1a73b6431bfbed0f96d

Observation d9946d85-fb87-4cd1-adae-562c3aa7e4c6 · outbound

This paper cites Simple vertex coloring algorithms.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Simple vertex coloring algorithms

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-08T17:09:39.017966Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-08T17:09:39.017966Z digest=sha256:65a8175d42f01f8d9e510342732d47d872fcce7a01c06c07f5c26582c9b5abf0

Observation 1f78a2ae-d774-42fb-9b79-5a71de1d29bf · outbound

This paper cites an unresolved cited work.

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring Unresolved cited work

Reference 12

Resolution
unresolved
raw_fallback, observed 2026-08-08T17:09:39.059764Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-08T17:09:39.021615Z digest=sha256:bbdb61b12987296779ebf9cbb7cdf61e059bb190494e0af1fa53db5818053fc8

Pith citing papers

Observation 682f32a9-7195-4561-80c8-747be893c238 · inbound

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs cites this paper.

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs Improved Sublinear Algorithms for Classical and Quantum Graph Coloring

Reference 81

Resolution
verified exact
arxiv_id, observed 2026-05-09T23:24:43.069624Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-05-09T23:23:43.928107Z digest=sha256:bd2c1fb92cc22cc2a363da8fd6c99ea7c68f7a04ffa12196a7e7ef876eae8cf6

Observation 0cf41ade-ac2b-4799-94fd-c5fad10cf933 · inbound

Graph k-Coloring in Average Sublinear Time cites this paper.

Graph k-Coloring in Average Sublinear Time Improved Sublinear Algorithms for Classical and Quantum Graph Coloring

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-01T13:00:58.623912Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T13:00:58.623912Z digest=sha256:89eb78ca15352e10d2514b31cabeae156f04995dfdbf75d656f191b4e18b3838