{"as_of":"2026-08-20T17:29:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:96bc61c507f812e1313c5fed9be4cf476a8a9e4315e91f0cad02f063c790532d","coverage":[{"denominator":58,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":58,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-01T13:00:58.848641Z","state":"measured"},{"denominator":58,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":58,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-20T06:33:59.587034+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2607.26592/citation-record","integrity":"/paper/2607.26592/integrity","json":"/paper/2607.26592/citation-record.json","paper":"/paper/2607.26592"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:53.877482Z","title":"Journal of Algorithms , volume=","venue":null,"work_id":null,"year":1989},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:53.877482Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:8bddd9fbd1ed6e603dbb92b367f84acd36cf1f2cb33e879d94fc74515e5258ea","observation_id":"8e9aa171-be7d-473d-aa81-2efdec2e80a7","resolution":{"observed_at":"2026-08-01T13:00:53.877482Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:53.944439Z","title":"Discrete Mathematics , volume =","venue":null,"work_id":null,"year":1979},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:53.944439Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:13d6f704932e35635f1e85bda3fb3e3937cb2f80bc9e392c31bf6608477d0867","observation_id":"3c1fa451-6f45-4954-875e-e1d50e93d791","resolution":{"observed_at":"2026-08-01T13:00:53.944439Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.022198Z","title":"Discrete Applied Mathematics , volume=","venue":null,"work_id":null,"year":1995},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.022198Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:b92ef2220b438973edf3cccdf134945aea5be80f31990fa0492a59b37a7d1695","observation_id":"dadf0a5c-d222-48e6-8133-ea27efa4f6ae","resolution":{"observed_at":"2026-08-01T13:00:54.022198Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.138606Z","title":"Random Structures & Algorithms , volume=","venue":null,"work_id":null,"year":2004},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.138606Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:c01e410b1b2ebe8bb14f95586654061ef10ec0aee7f5fc3fde1a9a188b0419c5","observation_id":"96664393-4f99-49b5-a1df-d7e3be8f2964","resolution":{"observed_at":"2026-08-01T13:00:54.138606Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.242608Z","title":"Journal of Algorithms , volume=","venue":null,"work_id":null,"year":1995},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.242608Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:6e1a348f7b71ab111fedef5ae1f69de3edaa93db937aac2642666eb02614f572","observation_id":"7d4ed48c-732d-4709-a0c6-95543e2bb6c3","resolution":{"observed_at":"2026-08-01T13:00:54.242608Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.342705Z","title":"Discrete mathematics , volume=","venue":null,"work_id":null,"year":2009},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.342705Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:258106e0f5bdac16a421b554ae396354bf32a747c18de537b0fc4083cbc043b9","observation_id":"99e6c024-55f2-4778-b2c2-835dfff7a77a","resolution":{"observed_at":"2026-08-01T13:00:54.342705Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.414464Z","title":"International Workshop on Graph-Theoretic Concepts in Computer Science , pages=","venue":null,"work_id":null,"year":1993},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.414464Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:3e005fdad72b313653f31ea12a650d633c4d6a7c25f24e1e29a15a696e16e0ab","observation_id":"df4a5791-7763-498d-b1d7-900176d17860","resolution":{"observed_at":"2026-08-01T13:00:54.414464Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.513489Z","title":"Journal of algorithms , volume=","venue":null,"work_id":null,"year":1988},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.513489Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:731c4462459f41db8695d28e3381277a92089eb200ce1c1bd44590981f6177ad","observation_id":"765d6052-ad96-42fc-ba87-147e5761d7a2","resolution":{"observed_at":"2026-08-01T13:00:54.513489Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.697383Z","title":"Theory of Computing Systems , volume=","venue":null,"work_id":null,"year":2010},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.697383Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:d3758223bfd1071fb04c61bca81b41c1ea0951e976b765e9e5ebe06dbfe2bc98","observation_id":"3faac245-1adc-464d-a216-a5b1e88d95d0","resolution":{"observed_at":"2026-08-01T13:00:54.697383Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.750144Z","title":"Journal of Algorithms , volume=","venue":null,"work_id":null,"year":1999},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.750144Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:960643ab13e29488402a9aa46c8507120aa205f270b21bfbd8f2ac696a78baec","observation_id":"77e568f7-cc0f-4c2a-a894-fafb10e9cb22","resolution":{"observed_at":"2026-08-01T13:00:54.750144Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.825390Z","title":"50 Years of Integer Programming 1958-2008: from the Early Years to the State-of-the-Art , pages=","venue":null,"work_id":null,"year":1958},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.825390Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:8e6c64f5cc18cf5855f5352a9708c3d3ac7006e1dd888e7c17be2d79a075da95","observation_id":"55bb873e-9caa-44e8-9f12-0e842faca35e","resolution":{"observed_at":"2026-08-01T13:00:54.825390Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:54.897381Z","title":"Information Processing Letters , volume=","venue":null,"work_id":null,"year":2002},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:54.897381Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:ec2d21ab0794622b844d8efe4edac165a8941852d2904048c8924228ddaab86f","observation_id":"bc2c57d3-a601-4614-bdec-9498976d120f","resolution":{"observed_at":"2026-08-01T13:00:54.897381Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:55.050386Z","title":null,"venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.050386Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:aa91f6c5bb53d24433257305429c4c9a6068409d0bcb4a258d3b7a4ee15d71ce","observation_id":"574b45b6-b82d-468d-9668-cda4e257b52f","resolution":{"observed_at":"2026-08-01T13:00:55.050386Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:55.201731Z","title":"Karp , editor =","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.201731Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:c53302de9b34213295a334358783f47d3ce91ee288acb76395ade47efa1fe0d4","observation_id":"e4e15f15-6d61-4bf3-9c09-4d0642d16cab","resolution":{"observed_at":"2026-08-01T13:00:55.201731Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:55.326350Z","title":"A Fast Coloring Oracle for Average Case Hypergraphs , booktitle =","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.326350Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:84d3e0a111388b499bb87a62f8bfd28b0588f53cd01ed26da7661a39ee0f3322","observation_id":"8fe5a8c7-2776-427a-b4b4-521894bbd3be","resolution":{"observed_at":"2026-08-01T13:00:55.326350Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:55.413852Z","title":"Set Partitioning via Inclusion-Exclusion , journal =","venue":null,"work_id":null,"year":2009},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.413852Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:c24d894fa5b2223e3df7ee2933f013ee0045b4ac96c0285578d1fff74486ef3e","observation_id":"c96b992f-6831-418f-af3d-b249c887e2d7","resolution":{"observed_at":"2026-08-01T13:00:55.413852Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:55.575638Z","title":"Fundamentals of Computation Theory: Proceedings of the 1977 International FCT-Conference, Pozna","venue":null,"work_id":null,"year":1977},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.575638Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:4741a94f340dcbd2c4f8afa88708e00bda60cf1dde09c37f59e4fe7580466ffc","observation_id":"6e2a2b1e-d741-44f2-a3ce-46cc22ec6871","resolution":{"observed_at":"2026-08-01T13:00:55.575638Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:55.671087Z","title":"International Colloquium on Automata, Languages, and Programming , pages=","venue":null,"work_id":null,"year":2004},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.671087Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:550304d196182b50d0928e76506cdc79d5133cda556ccb3751db2804f9a1068e","observation_id":"0e46278a-dd0a-4a5e-999c-8bee114f2969","resolution":{"observed_at":"2026-08-01T13:00:55.671087Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:55.779372Z","title":"Proceedings of the twenty-sixth annual ACM symposium on Theory of Computing , pages=","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.779372Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:3c6d6c302ca4f27c569a145ee13b9ab862c348ec7f310e107a5d18c6f40a861c","observation_id":"9e88928e-3c19-4b18-88de-60ee4a8743f3","resolution":{"observed_at":"2026-08-01T13:00:55.779372Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:55.842364Z","title":"Journal of Computer and System Sciences , volume=","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.842364Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:3decb2167e4ed35104c6015ad12482fe6dfb0206a80dc4ae37181180e407bd4b","observation_id":"f5ddc2de-fdc5-4141-b7b2-4c500405d23f","resolution":{"observed_at":"2026-08-01T13:00:55.842364Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2403.00129","last_updated":"2025-06-26T06:52:38Z","snapshot_observed_at":"2026-08-16T14:13:57.629928Z","submitted_at":"2024-02-29T21:14:01Z","title":"Beyond Worst Case Local Computation Algorithms","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2403.00129","snapshot_observed_at":"2026-08-01T13:00:55.993007Z","title":"arXiv preprint arXiv:2403.00129 , year=","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:55.993007Z"},"links":{"cited_paper":"/paper/2403.00129","citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:3ff7722c74cbbad4c2ae392f59a61b5ee023a184b78e6efa5af179928f473102","observation_id":"a7f08ad4-436b-402a-956b-a2d06405033e","resolution":{"observed_at":"2026-08-01T13:00:55.993007Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:56.101720Z","title":"International Symposium on Mathematical Foundations of Computer Science , pages=","venue":null,"work_id":null,"year":2005},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.101720Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:f8fd256cd38bb494d35f6ea30f23869eadc59800dfdaa0d6a84123f1645df50d","observation_id":"57eb1d30-3b1f-4832-af6e-1de1f278d852","resolution":{"observed_at":"2026-08-01T13:00:56.101720Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:56.196446Z","title":"Random Structures & Algorithms , volume=","venue":null,"work_id":null,"year":1995},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.196446Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:c34a7d4676c2279bd3a8971aca5707d9082045e1f58eb25b01b6bb1cc81ad027","observation_id":"a4faa098-a60a-4e54-afbb-483c09906997","resolution":{"observed_at":"2026-08-01T13:00:56.196446Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:56.333044Z","title":"Surveys in combinatorics , volume=","venue":null,"work_id":null,"year":1989},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.333044Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:f2a1b7ccde4de58569cb829bc59f4f955786d25c554e27c088e97267a7d27b44","observation_id":"0a1d809e-92c2-4a59-9551-0f22d9afedb5","resolution":{"observed_at":"2026-08-01T13:00:56.333044Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:56.418894Z","title":"Physical Review E—Statistical, Nonlinear, and Soft Matter Physics , volume=","venue":null,"work_id":null,"year":2011},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.418894Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:f2830bfd6206a1eba8b0ad682d630d289e4dd8339520e1165d5a974b92c01d3c","observation_id":"56e9003d-05f6-47e6-ae60-2f86f35bca9e","resolution":{"observed_at":"2026-08-01T13:00:56.418894Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:56.500077Z","title":"Proceedings of the Seventeenth Annual","venue":null,"work_id":null,"year":2006},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.500077Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:4a7d759ba92b8c2140fed14f01a32ee4e49e5797e173c56b6ac07d96d2e38639","observation_id":"733b9199-ea20-4194-8e79-e50f98cde3ce","resolution":{"observed_at":"2026-08-01T13:00:56.500077Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1002/rsa.20918","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Random Struct","venue":"Random Structures and Algorithms","work_id":"4f7c727b-f37f-4899-b102-0071d8ab14b7","year":2020},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.567289Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:26fe9ceb5b16165aa04e86cb7e1be6e7af8a6fa44e6e4e8799af5cea4164fefa","observation_id":"d3989471-6b48-41bf-a0ee-c1239a09a05c","resolution":{"observed_at":"2026-08-01T13:04:34.193854Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2111.14771","last_updated":"2022-10-16T14:49:50Z","snapshot_observed_at":"2026-08-16T17:38:31.581878Z","submitted_at":"2021-11-29T18:21:29Z","title":"A fast algorithm on average for solving the Hamilton Cycle problem","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2111.14771","snapshot_observed_at":"2026-08-01T13:00:56.634335Z","title":"CoRR , volume =","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.634335Z"},"links":{"cited_paper":"/paper/2111.14771","citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:7ee0398dfeb6c1e167215ef19881cf5d73a092bcb48499bd3dc5a84269255f1c","observation_id":"e8f309fd-faa5-4ae0-8e74-7e6b304abd58","resolution":{"observed_at":"2026-08-01T13:00:56.634335Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:56.723142Z","title":"Scott and Gregory B","venue":null,"work_id":null,"year":2003},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.723142Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:ea4f54cc6f8526d85f346e36a7ce78c14bc70014ccf95f8d1ef9984ac5d1cdde","observation_id":"6036ae49-9cfc-4f1b-bcb7-f0e17c566a94","resolution":{"observed_at":"2026-08-01T13:00:56.723142Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1505.04969","last_updated":"2015-05-19T12:40:31Z","snapshot_observed_at":"2026-08-15T09:44:58.290871Z","submitted_at":"2015-05-19T12:40:31Z","title":"Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the $\\mathcal{G}(n,p)$ random model","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1505.04969","snapshot_observed_at":"2026-08-01T13:00:56.770832Z","title":"Catellier and Tom Denat and Vangelis Th","venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.770832Z"},"links":{"cited_paper":"/paper/1505.04969","citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:30f0d0398dd53234505e452b6e5e0c7277ab63982a9d1ffe68e08b996a2237f8","observation_id":"f03b6adb-75ef-4d3c-af33-aae2de5fb4e3","resolution":{"observed_at":"2026-08-01T13:00:56.770832Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:56.837537Z","title":"Duke and Hanno Lefmann and Vojtech R","venue":null,"work_id":null,"year":1994},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.837537Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:326bc365976201f588abb1b88cd9c4c78afe5ce49ddfef7b35916865f7455f78","observation_id":"7ccf23cc-b0a5-4be8-81d4-1ff33c2c4060","resolution":{"observed_at":"2026-08-01T13:00:56.837537Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:56.924669Z","title":"Bandeira and Jess Banks and Dmitriy Kunisky and Cristopher Moore and Alexander S","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:56.924669Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:36e3ab5a26dcd69953534485cbde9867065f28471e086294299eed0186b9e14a","observation_id":"f67d7b42-dff1-4654-9372-7870c9e0e5cb","resolution":{"observed_at":"2026-08-01T13:00:56.924669Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1137/1.9781611972962.4","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Semirandom Models as Benchmarks for Coloring Algorithms , booktitle =","venue":null,"work_id":"34703728-5ee5-4c54-98b7-cb91a49fcc51","year":2006},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.012217Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:a46f5d809b32d9022043aa63b8f4603000cf68312aff12492b07aa26c01843df","observation_id":"8dc0f2c0-5571-4797-b4b2-58e6def84b4d","resolution":{"observed_at":"2026-08-01T13:04:34.125695Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1002/(sici)1098-2418(1999010)14:1","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:04:34.002937Z","title":"Random Struct","venue":null,"work_id":"70b4ea7e-2db9-4598-8aac-7bdfb7c080ea","year":1999},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":34,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.091846Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:6aa1a1dc16f594a80face76d5fadb485d3ded48e976c44ffba816f94c29dfa6c","observation_id":"b6764ef9-c270-48bd-b474-6dd3e152faa4","resolution":{"observed_at":"2026-08-01T13:04:34.066003Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:57.163760Z","title":"Mathematics and Computer Science II: Algorithms, Trees, Combinatorics and Probabilities , pages=","venue":null,"work_id":null,"year":2002},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":35,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.163760Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:d40661c43d06e909404e147b2aec316757944504a762caa293fdca2eba6313ed","observation_id":"a3b7abb6-381d-42f0-9313-4ef4d151348f","resolution":{"observed_at":"2026-08-01T13:00:57.163760Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1016/j.jalgor.2004.07.003","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Solving NP-hard semirandom graph problems in polynomial expected time , journal =","venue":"Journal of Algorithms","work_id":"7c767e44-1b79-4581-a56d-ad581d659587","year":2007},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":36,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.280420Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:bd54b0ae8272f2d663e5f33f40c321ef543ce31d78b61306a207fe5047a3f0f4","observation_id":"5b7f1de8-a3cc-4014-8444-a8476012e3d2","resolution":{"observed_at":"2026-08-01T13:04:33.999446Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1016/j.ipl.2008.04.011","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"On the tractability of coloring semirandom graphs , journal =","venue":"Information Processing Letters","work_id":"fecaf7d2-c80e-4a46-9c49-fa8101430a64","year":2008},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":37,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.396764Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:1557d7267d7148ad1e2035a4171592250d613dcf0cd3a84df79359a57db82ff3","observation_id":"aa76b601-9bab-4777-8555-744df6ada23a","resolution":{"observed_at":"2026-08-01T13:04:33.929404Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:57.506632Z","title":"Algorithmic Barriers from Phase Transitions , booktitle =","venue":null,"work_id":null,"year":2008},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":38,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.506632Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:c07c3c686f4421124e7c525f9be53de00fac6284293210606b10f28aab06ba87","observation_id":"70d71545-3965-4dc0-908d-d751f3f3d53d","resolution":{"observed_at":"2026-08-01T13:00:57.506632Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.37236/3337","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Upper-Bounding the k-Colorability Threshold by Counting Covers , journal =","venue":"The Electronic Journal of Combinatorics","work_id":"8812c393-7538-4170-8ea1-115fa8d9ac54","year":2013},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":39,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.600969Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:4ba7d40fd2bec4c92f95b83a84ef3ff4b7b5f287880376bfd260422c2abb7067","observation_id":"7cde9ae0-3b6d-487e-882f-ee54be4125df","resolution":{"observed_at":"2026-08-01T13:04:33.839066Z","resolver_source":"doi_truncated","status":"malformed_identifier"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1109/focs.2013.48","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Chasing the K-Colorability Threshold , booktitle =","venue":null,"work_id":"1d4e9127-cc9e-4efc-b855-1129df6fce6d","year":2013},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":40,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.651246Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:8b69c22c8af00a24584d2623bb72904167f35b57501e827d751847d7dd49ccea","observation_id":"8ad52a7e-f6b5-4300-98df-4f4ae0f3b4fb","resolution":{"observed_at":"2026-08-01T13:04:33.762197Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.approx-random.2014.449","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"The Condensation Phase Transition in Random Graph Coloring , booktitle =","venue":null,"work_id":"f3e9aef7-9d16-429c-87fe-e04d560de7e9","year":2014},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":41,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.713924Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:84eb96fe8b3dd61c4cb76c29bf34eb00818c7e9462d5953ae53f5dd54a7128db","observation_id":"cd5fbf98-3663-44cf-9a54-610ba5a6d250","resolution":{"observed_at":"2026-08-01T13:04:33.692947Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1017/s0963548316000390","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Planting Colourings Silently , journal =","venue":"Combinatorics Probability Computing","work_id":"53c026e5-28d8-4a85-8abd-33a5e6ac68f9","year":2017},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":42,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.821349Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:dce453656dbdebe7d2edceed68676d38eec159bd7d2f5d91a6886b1ae7a976d8","observation_id":"93e62300-00c2-4f34-bbcf-e43cb73a6f3a","resolution":{"observed_at":"2026-08-01T13:04:33.594200Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2508.16531","last_updated":"2025-09-05T17:58:45Z","snapshot_observed_at":"2026-08-14T17:37:56.661757Z","submitted_at":"2025-08-22T16:54:18Z","title":"Quality control in sublinear time: a case study via random graphs","version":2},"cited_work":{"arxiv_id":"2508.16531","doi":"10.48550/arxiv.2508.16531","metadata_source":"pith","pith_arxiv_id":"2508.16531","snapshot_observed_at":"2026-08-05T02:49:54.815029Z","title":"Quality control in sublinear time: a case study via random graphs","venue":"cs.DS","work_id":"621bea93-6a25-4ac9-9c93-b111a3dbda78","year":2025},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":43,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:57.942192Z"},"links":{"cited_paper":"/paper/2508.16531","citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:b45013be55a36fbdf697d6534d5dde739492cb047c8bbce80f8d64f1cb8f4cc1","observation_id":"d1e01075-8755-4fc1-822d-d306ae921e1d","resolution":{"observed_at":"2026-08-01T13:04:33.554039Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:58.009046Z","title":"Fast Local Computation Algorithms , booktitle =","venue":null,"work_id":null,"year":2011},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":44,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.009046Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:f9e266659d7cad7035d3a2528074c2c28a637d18bbf646b163a8049e2f91eee9","observation_id":"c4cf9fe2-f774-4604-9f12-d45202bf6678","resolution":{"observed_at":"2026-08-01T13:00:58.009046Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1137/1.9781611973099.89","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Space-efficient local computation algorithms , booktitle =","venue":null,"work_id":"e9a239e7-042e-42b7-8350-29b6d63e16fc","year":2012},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":45,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.089424Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:82a15c355576027d1c469e7f82a2d4e9372bafecdd02898c3d508c8955604948","observation_id":"c950ce58-cbbf-49a6-be76-8f88179afd16","resolution":{"observed_at":"2026-08-01T13:04:33.458812Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:58.158976Z","title":"1992 , url =","venue":null,"work_id":null,"year":1992},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":46,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.158976Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:5109ff134285e5bf6e84c62d760b98fd9f365213dbd00c0f78cc310b48abebc0","observation_id":"93a85330-d67e-45c1-9716-67743e856b63","resolution":{"observed_at":"2026-08-01T13:00:58.158976Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:58.221500Z","title":"Harris and Johannes Schneider and Hsin","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":47,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.221500Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:36a02a5c1cb066cfc3d2fa26ab0d25a5e2daa1617ba3709169173b2bddfed1fa","observation_id":"76f3379b-d004-41b6-bd3c-89093639b52d","resolution":{"observed_at":"2026-08-01T13:00:58.221500Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1145/3605896","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"2023 , url =","venue":"ACM Transactions on Parallel Computing","work_id":"b22adaca-7b77-46ae-b3f1-a92cfb677cec","year":2023},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":48,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.269432Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:71baa1fe3c274d79159c3667e464e6bb2c853ba12b4de0f6095341cc282ebda7","observation_id":"5ef953a1-86a2-40d3-b937-e0090c2b7231","resolution":{"observed_at":"2026-08-01T13:04:33.385926Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.stacs.2019.10","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"2019 , url =","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","work_id":"8ca9d0b8-997b-4e11-b466-acbbd2fc8c0b","year":2019},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":49,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.305353Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:8406ffb7643a223d8922dcd19626120f7ff45cc00d7e4ae98c5ac5b00c497e18","observation_id":"5281fb95-4d96-4a05-8d0b-40cbea3f495b","resolution":{"observed_at":"2026-08-01T13:04:33.301287Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1137/1.9781611977912.142","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"A Distributed Palette Sparsification Theorem , booktitle =","venue":"Society for Industrial and Applied Mathematics eBooks","work_id":"f3316567-0f3e-4bb4-965a-7466b9395ef0","year":2024},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":50,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.354722Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:0bbaf80954c7956f20195b8a2995cbc1abd322811f5879115a113bab40f091a1","observation_id":"f33d50d1-4849-4499-8422-89d7d8d0d4af","resolution":{"observed_at":"2026-08-01T13:04:33.242482Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2103.10990","last_updated":"2021-03-19T19:17:14Z","snapshot_observed_at":"2026-08-16T18:37:41.102573Z","submitted_at":"2021-03-19T19:17:14Z","title":"Local Computation Algorithms for Coloring of Uniform Hypergraphs","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2103.10990","snapshot_observed_at":"2026-08-01T13:00:58.404960Z","title":"CoRR , volume =","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":51,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.404960Z"},"links":{"cited_paper":"/paper/2103.10990","citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:76b9bb01c7e8229b0d111efd442f7456dd8f0136bb688ec1efb2e1dae194e18f","observation_id":"1d4ed68c-33ea-4850-b583-4397b7db996a","resolution":{"observed_at":"2026-08-01T13:00:58.404960Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.icalp.2023.48","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Local Computation Algorithms for Hypergraph Coloring - Following Beck's Approach , booktitle =","venue":"arXiv (Cornell University)","work_id":"c781b81f-e9c3-4b44-99e3-da18b56d2fbf","year":2023},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":52,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.465521Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:172df9b7df894837a5e17f45bfa730fd40430ae68b8ac496d77d178e25031435","observation_id":"95de429d-47b6-4dde-8ff8-38593cd9a4a5","resolution":{"observed_at":"2026-08-01T13:04:33.183824Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:58.500751Z","title":"Sublinear Algorithms for (","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":53,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.500751Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:a774821728b79b55cbe0d093c508f675707caccdb2bcdff53d81a41e6ac9dedf","observation_id":"d6a8ca65-dc7e-4cda-b00a-7d889a5e6cc4","resolution":{"observed_at":"2026-08-01T13:00:58.500751Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.approx/random.2020.6","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Palette Sparsification Beyond (","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","work_id":"26163c1b-53b5-409b-a6f2-cdbdd75f608b","year":2020},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":54,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.549069Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:53e6c9db40a2e4d0c818a91e6c1e70435238dc70199a60381a622fff7186ab9b","observation_id":"caa96760-74b4-48ec-b47a-54f26438906b","resolution":{"observed_at":"2026-08-01T13:04:33.114938Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2502.06024","last_updated":"2025-02-09T20:40:54Z","snapshot_observed_at":"2026-08-20T11:17:37.996650Z","submitted_at":"2025-02-09T20:40:54Z","title":"Improved Sublinear Algorithms for Classical and Quantum Graph Coloring","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2502.06024","snapshot_observed_at":"2026-08-01T13:00:58.623912Z","title":"CoRR , volume =","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":55,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.623912Z"},"links":{"cited_paper":"/paper/2502.06024","citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:57e131fe1bad23828c9e3d87749ae2d6f4fdbaef93c5853e9e683c270ba557c1","observation_id":"0cf41ade-ac2b-4799-94fd-c5fad10cf933","resolution":{"observed_at":"2026-08-01T13:00:58.623912Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.46298/theoretics.26.3","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"TheoretiCS , volume =","venue":"TheoretiCS","work_id":"d9189e62-f0a9-4fc9-8505-1d10d25c9f7d","year":2026},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":56,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.689115Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:aa34929b4f64a3336552d3864227668f001d6945f4bc717c5b3215d4edb8cf47","observation_id":"e176e460-86de-4e01-a829-7fb13d9836aa","resolution":{"observed_at":"2026-08-01T13:04:33.034942Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:58.746366Z","title":null,"venue":null,"work_id":null,"year":2007},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":57,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.746366Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:c7c10b5a7c13ac9bd307f586421e3577de885c664b86f3a4985a416a69a8ebff","observation_id":"407a958a-a7ff-402b-96fb-5c7c14cd8c81","resolution":{"observed_at":"2026-08-01T13:00:58.746366Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-01T13:00:58.848641Z","title":"The Complexity of (","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time","version":1},"reference_index":58,"source":"arxiv_source","source_observed_at":"2026-08-01T13:00:58.848641Z"},"links":{"citing_paper":"/paper/2607.26592"},"observation_digest":"sha256:008316175a9ff1ee64e38a5ddce557e6ae2a4431c6c09e218f4fcecad6088a68","observation_id":"a9cfd449-e08e-433e-99b9-4b54ee6234ec","resolution":{"observed_at":"2026-08-01T13:00:58.848641Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"paper":{"arxiv_id":"2607.26592","last_updated":"2026-07-29T08:13:43Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-18T06:57:14.693814Z","submitted_at":"2026-07-29T08:13:43Z","title":"Graph k-Coloring in Average Sublinear Time"},"reference_resolution":{"displayed":58,"state_counts":{"malformed_identifier":1,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":41,"verified_exact":16,"verified_fuzzy":0},"total_outbound_references":58},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"thesis":"As of 20 August 2026, this Paper Citation Record lists 58 of 58 outbound references and 0 inbound Pith citation observations for arXiv:2607.26592."}