Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-01T13:00:58.848641Z
Paper Citation Record · LEDGER
As of 11 August 2026, this Paper Citation Record lists 58 of 58 outbound references and 0 inbound Pith citation observations for arXiv:2607.26592.
A citation records a reference. It does not transfer a finding from one paper to another.
Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-01T13:00:58.848641Z
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-10T06:31:04.303077+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
58 of 58 outbound references displayed
External citation measurements
No source-named external measurement is stored.
Observation 8e9aa171-be7d-473d-aa81-2efdec2e80a7 · outbound
Graph k-Coloring in Average Sublinear Time Journal of Algorithms , volume=
Reference 1
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3c1fa451-6f45-4954-875e-e1d50e93d791 · outbound
Graph k-Coloring in Average Sublinear Time Discrete Mathematics , volume =
Reference 2
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation dadf0a5c-d222-48e6-8133-ea27efa4f6ae · outbound
Graph k-Coloring in Average Sublinear Time Discrete Applied Mathematics , volume=
Reference 3
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 96664393-4f99-49b5-a1df-d7e3be8f2964 · outbound
Graph k-Coloring in Average Sublinear Time Random Structures & Algorithms , volume=
Reference 4
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7d4ed48c-732d-4709-a0c6-95543e2bb6c3 · outbound
Graph k-Coloring in Average Sublinear Time Journal of Algorithms , volume=
Reference 5
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 99e6c024-55f2-4778-b2c2-835dfff7a77a · outbound
Graph k-Coloring in Average Sublinear Time Discrete mathematics , volume=
Reference 6
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation df4a5791-7763-498d-b1d7-900176d17860 · outbound
Graph k-Coloring in Average Sublinear Time International Workshop on Graph-Theoretic Concepts in Computer Science , pages=
Reference 7
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 765d6052-ad96-42fc-ba87-147e5761d7a2 · outbound
Graph k-Coloring in Average Sublinear Time Journal of algorithms , volume=
Reference 8
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3faac245-1adc-464d-a216-a5b1e88d95d0 · outbound
Graph k-Coloring in Average Sublinear Time Theory of Computing Systems , volume=
Reference 9
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 77e568f7-cc0f-4c2a-a894-fafb10e9cb22 · outbound
Graph k-Coloring in Average Sublinear Time Journal of Algorithms , volume=
Reference 10
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 55bb873e-9caa-44e8-9f12-0e842faca35e · outbound
Graph k-Coloring in Average Sublinear Time 50 Years of Integer Programming 1958-2008: from the Early Years to the State-of-the-Art , pages=
Reference 11
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bc2c57d3-a601-4614-bdec-9498976d120f · outbound
Graph k-Coloring in Average Sublinear Time Information Processing Letters , volume=
Reference 12
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 574b45b6-b82d-468d-9668-cda4e257b52f · outbound
Graph k-Coloring in Average Sublinear Time Unresolved cited work
Reference 13
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e4e15f15-6d61-4bf3-9c09-4d0642d16cab · outbound
Graph k-Coloring in Average Sublinear Time Karp , editor =
Reference 14
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8fe5a8c7-2776-427a-b4b4-521894bbd3be · outbound
Graph k-Coloring in Average Sublinear Time A Fast Coloring Oracle for Average Case Hypergraphs , booktitle =
Reference 15
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c96b992f-6831-418f-af3d-b249c887e2d7 · outbound
Graph k-Coloring in Average Sublinear Time Set Partitioning via Inclusion-Exclusion , journal =
Reference 16
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6e2a2b1e-d741-44f2-a3ce-46cc22ec6871 · outbound
Graph k-Coloring in Average Sublinear Time Fundamentals of Computation Theory: Proceedings of the 1977 International FCT-Conference, Pozna
Reference 17
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0e46278a-dd0a-4a5e-999c-8bee114f2969 · outbound
Graph k-Coloring in Average Sublinear Time International Colloquium on Automata, Languages, and Programming , pages=
Reference 18
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9e88928e-3c19-4b18-88de-60ee4a8743f3 · outbound
Graph k-Coloring in Average Sublinear Time Proceedings of the twenty-sixth annual ACM symposium on Theory of Computing , pages=
Reference 19
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f5ddc2de-fdc5-4141-b7b2-4c500405d23f · outbound
Graph k-Coloring in Average Sublinear Time Journal of Computer and System Sciences , volume=
Reference 20
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a7f08ad4-436b-402a-956b-a2d06405033e · outbound
Graph k-Coloring in Average Sublinear Time Beyond Worst Case Local Computation Algorithms
Reference 21
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 57eb1d30-3b1f-4832-af6e-1de1f278d852 · outbound
Graph k-Coloring in Average Sublinear Time International Symposium on Mathematical Foundations of Computer Science , pages=
Reference 22
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a4faa098-a60a-4e54-afbb-483c09906997 · outbound
Graph k-Coloring in Average Sublinear Time Random Structures & Algorithms , volume=
Reference 23
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0a1d809e-92c2-4a59-9551-0f22d9afedb5 · outbound
Graph k-Coloring in Average Sublinear Time Surveys in combinatorics , volume=
Reference 24
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 56e9003d-05f6-47e6-ae60-2f86f35bca9e · outbound
Graph k-Coloring in Average Sublinear Time Physical Review E—Statistical, Nonlinear, and Soft Matter Physics , volume=
Reference 25
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 733b9199-ea20-4194-8e79-e50f98cde3ce · outbound
Graph k-Coloring in Average Sublinear Time Proceedings of the Seventeenth Annual
Reference 26
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d3989471-6b48-41bf-a0ee-c1239a09a05c · outbound
Graph k-Coloring in Average Sublinear Time Random Struct
Reference 27
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation e8f309fd-faa5-4ae0-8e74-7e6b304abd58 · outbound
Graph k-Coloring in Average Sublinear Time A fast algorithm on average for solving the Hamilton Cycle problem
Reference 28
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6036ae49-9cfc-4f1b-bcb7-f0e17c566a94 · outbound
Graph k-Coloring in Average Sublinear Time Scott and Gregory B
Reference 29
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f03b6adb-75ef-4d3c-af33-aae2de5fb4e3 · outbound
Graph k-Coloring in Average Sublinear Time Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the $\mathcal{G}(n,p)$ random model
Reference 30
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7ccf23cc-b0a5-4be8-81d4-1ff33c2c4060 · outbound
Graph k-Coloring in Average Sublinear Time Duke and Hanno Lefmann and Vojtech R
Reference 31
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f67d7b42-dff1-4654-9372-7870c9e0e5cb · outbound
Graph k-Coloring in Average Sublinear Time Bandeira and Jess Banks and Dmitriy Kunisky and Cristopher Moore and Alexander S
Reference 32
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8dc0f2c0-5571-4797-b4b2-58e6def84b4d · outbound
Graph k-Coloring in Average Sublinear Time Semirandom Models as Benchmarks for Coloring Algorithms , booktitle =
Reference 33
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation b6764ef9-c270-48bd-b474-6dd3e152faa4 · outbound
Graph k-Coloring in Average Sublinear Time Random Struct
Reference 34
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation a3b7abb6-381d-42f0-9313-4ef4d151348f · outbound
Graph k-Coloring in Average Sublinear Time Mathematics and Computer Science II: Algorithms, Trees, Combinatorics and Probabilities , pages=
Reference 35
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5b7f1de8-a3cc-4014-8444-a8476012e3d2 · outbound
Graph k-Coloring in Average Sublinear Time Solving NP-hard semirandom graph problems in polynomial expected time , journal =
Reference 36
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation aa76b601-9bab-4777-8555-744df6ada23a · outbound
Graph k-Coloring in Average Sublinear Time On the tractability of coloring semirandom graphs , journal =
Reference 37
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 70d71545-3965-4dc0-908d-d751f3f3d53d · outbound
Graph k-Coloring in Average Sublinear Time Algorithmic Barriers from Phase Transitions , booktitle =
Reference 38
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7cde9ae0-3b6d-487e-882f-ee54be4125df · outbound
Graph k-Coloring in Average Sublinear Time Upper-Bounding the k-Colorability Threshold by Counting Covers , journal =
Reference 39
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 8ad52a7e-f6b5-4300-98df-4f4ae0f3b4fb · outbound
Graph k-Coloring in Average Sublinear Time Chasing the K-Colorability Threshold , booktitle =
Reference 40
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation cd5fbf98-3663-44cf-9a54-610ba5a6d250 · outbound
Graph k-Coloring in Average Sublinear Time The Condensation Phase Transition in Random Graph Coloring , booktitle =
Reference 41
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 93e62300-00c2-4f34-bbcf-e43cb73a6f3a · outbound
Graph k-Coloring in Average Sublinear Time Planting Colourings Silently , journal =
Reference 42
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation d1e01075-8755-4fc1-822d-d306ae921e1d · outbound
Graph k-Coloring in Average Sublinear Time Quality control in sublinear time: a case study via random graphs
Reference 43
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation c4cf9fe2-f774-4604-9f12-d45202bf6678 · outbound
Graph k-Coloring in Average Sublinear Time Fast Local Computation Algorithms , booktitle =
Reference 44
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c950ce58-cbbf-49a6-be76-8f88179afd16 · outbound
Graph k-Coloring in Average Sublinear Time Space-efficient local computation algorithms , booktitle =
Reference 45
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 93a85330-d67e-45c1-9716-67743e856b63 · outbound
Graph k-Coloring in Average Sublinear Time 1992 , url =
Reference 46
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 76f3379b-d004-41b6-bd3c-89093639b52d · outbound
Graph k-Coloring in Average Sublinear Time Harris and Johannes Schneider and Hsin
Reference 47
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5ef953a1-86a2-40d3-b937-e0090c2b7231 · outbound
Graph k-Coloring in Average Sublinear Time 2023 , url =
Reference 48
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 5281fb95-4d96-4a05-8d0b-40cbea3f495b · outbound
Graph k-Coloring in Average Sublinear Time 2019 , url =
Reference 49
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation f33d50d1-4849-4499-8422-89d7d8d0d4af · outbound
Graph k-Coloring in Average Sublinear Time A Distributed Palette Sparsification Theorem , booktitle =
Reference 50
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 1d4ed68c-33ea-4850-b583-4397b7db996a · outbound
Graph k-Coloring in Average Sublinear Time Local Computation Algorithms for Coloring of Uniform Hypergraphs
Reference 51
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 95de429d-47b6-4dde-8ff8-38593cd9a4a5 · outbound
Graph k-Coloring in Average Sublinear Time Local Computation Algorithms for Hypergraph Coloring - Following Beck's Approach , booktitle =
Reference 52
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation d6a8ca65-dc7e-4cda-b00a-7d889a5e6cc4 · outbound
Graph k-Coloring in Average Sublinear Time Sublinear Algorithms for (
Reference 53
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation caa96760-74b4-48ec-b47a-54f26438906b · outbound
Graph k-Coloring in Average Sublinear Time Palette Sparsification Beyond (
Reference 54
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 0cf41ade-ac2b-4799-94fd-c5fad10cf933 · outbound
Graph k-Coloring in Average Sublinear Time Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
Reference 55
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e176e460-86de-4e01-a829-7fb13d9836aa · outbound
Graph k-Coloring in Average Sublinear Time TheoretiCS , volume =
Reference 56
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 407a958a-a7ff-402b-96fb-5c7c14cd8c81 · outbound
Graph k-Coloring in Average Sublinear Time Unresolved cited work
Reference 57
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a9cfd449-e08e-433e-99b9-4b54ee6234ec · outbound
Graph k-Coloring in Average Sublinear Time The Complexity of (
Reference 58
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
No inbound Pith citation observations are available.