{"as_of":"2026-08-22T04:50:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:a3d2135680e1b20e80aa414199724b9a9e84c1591620f8125712f1d3a3d66098","coverage":[{"denominator":42,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":42,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-16T11:14:15.913314Z","state":"measured"},{"denominator":42,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":42,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-21T06:32:19.484+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/2504.16470/citation-record","integrity":"/paper/2504.16470/integrity","json":"/paper/2504.16470/citation-record.json","paper":"/paper/2504.16470"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"2410.05240","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.093588Z","title":"Vizing's theorem in near-linear time","venue":null,"work_id":"c5ba7167-6478-4850-9f3a-5d3142f08191","year":2024},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.768130Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:5c86405fb947e6331c521ed78fd97a4bb944345a3d9df7996f39be734fcf4b88","observation_id":"eb88365d-94f9-4fd6-b7ec-6d5a573620d8","resolution":{"observed_at":"2026-08-16T11:14:16.098773Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.505740Z","title":"An efficient algorithm for colouring the edges of a graph with +1 colours","venue":null,"work_id":"b0785d58-b7a8-415c-aa6d-9a69aaf0cbdd","year":1982},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.771772Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:b2e56b8c739248b608e5d6fca80dedf19d1cdb9b8df114e997c62d02098494dd","observation_id":"ed633451-32d1-40fa-a66f-93b65bf8a8e9","resolution":{"observed_at":"2026-08-16T11:14:16.509071Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.495494Z","title":"Faster Vizing and Near-Vizing Edge Coloring Algorithms","venue":null,"work_id":"b3c3e61d-cb42-41ad-a5b5-704b7c83b3fb","year":2025},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.774935Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:6b9d047acb39add5657fcd29fd669fcc22ba796f60c36ef499d90435f63d9ccb","observation_id":"156849ab-8cef-4374-ac29-bd67bbcc0352","resolution":{"observed_at":"2026-08-16T11:14:16.498640Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.484407Z","title":"Simple streaming algorithms for edge coloring","venue":null,"work_id":"8c4502a4-73ac-42ba-831f-81c61579bafc","year":2022},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.778720Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:de7a4c0440545e72294666452a95b7d95366d6f65154d60e2f0724ed9cafd7f3","observation_id":"f601158e-2303-4d11-b749-d8cf5f6503ee","resolution":{"observed_at":"2026-08-16T11:14:16.488170Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.474160Z","title":"Distributed edge coloring in time polylogarithmic in","venue":null,"work_id":"592fb2a9-8a66-4476-b44b-b8d032a6957c","year":2022},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.782967Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:d5e439000e00bf41f65eea7a218a68bfa2b251570b36ee8fa2ed7b3003a96562","observation_id":"3981875f-1164-4d13-8012-db24110eba8d","resolution":{"observed_at":"2026-08-16T11:14:16.477473Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.463058Z","title":"Faster ( +1) -Edge Coloring: Breaking the m n Time Barrier","venue":null,"work_id":"a83e11cf-e261-4048-95d0-57ec19c4ca4a","year":2024},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.786235Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:319cd1f570e86e534e6ffb6ea4fea0cee938827e1e5f3e2fa937d451c0fec634","observation_id":"e0a470c6-6054-4a42-bfc7-409363a4301b","resolution":{"observed_at":"2026-08-16T11:14:16.466266Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.450991Z","title":"Dynamic Algorithms for Graph Coloring","venue":null,"work_id":"97081086-bca9-41ff-978e-6e27ff29a692","year":2018},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.789953Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:e1467ee60d58b6eac6b7ba22fb1c3a0b329253fc5f6d83e1c924485780a39dc3","observation_id":"55a762ea-a8a5-444f-9391-f9b182eca784","resolution":{"observed_at":"2026-08-16T11:14:16.454906Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.439524Z","title":"Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time","venue":null,"work_id":"ccdabdc4-ed97-4724-89ec-c043eb31bbe2","year":2024},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.793850Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:924f714a35377fd01a7764d2d401021e272e60841f511dad1eac11096c24f3e6","observation_id":"07fd0178-64e7-4ab1-81c3-7d817eb6ed7f","resolution":{"observed_at":"2026-08-16T11:14:16.443422Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.429420Z","title":"Even Faster ( +1) -Edge Coloring via Shorter Multi-Step Vizing Chains","venue":null,"work_id":"ad96234b-1ff7-4575-8383-7c58d34905b8","year":2025},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.797034Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:fc206c35ae02d57dc3251a8cf2881bd8d56e3c6091f057d79bbcbe8ec431a3d3","observation_id":"016a8f29-cf9d-4a99-8fcd-58f4dbbbee60","resolution":{"observed_at":"2026-08-16T11:14:16.433313Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.420185Z","title":"Streaming and massively parallel algorithms for edge coloring","venue":null,"work_id":"ee03e53f-3dd2-45ee-92b3-5d78ee4fe8a8","year":2019},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.799940Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:23edeb8eb9031039452b3fc0cd557c40deba39a72e8ec9b693fb4faf3e65e426","observation_id":"17a6d33f-aafc-4e08-8815-667ad99264ce","resolution":{"observed_at":"2026-08-16T11:14:16.423688Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.410055Z","title":"A fast distributed algorithm for ( +1) -edge-coloring","venue":null,"work_id":"5b23525b-2432-409b-9564-c8bc7cee520b","year":2022},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.803161Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:869ba5bc2e3e73421fd0820bcc4ec147cb5d1e2f43d1e24083138ffcd772ded3","observation_id":"539f95ea-dc9f-4cdf-833f-6dee3235e89b","resolution":{"observed_at":"2026-08-16T11:14:16.413172Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.400639Z","title":"Online edge coloring algorithms via the nibble method","venue":null,"work_id":"c2eac891-a617-4bd5-859c-65fd66c9c631","year":2021},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.806273Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:cbd03fc0af69960806516f913fee78d10e26f3c3a4e65c0078f97aabf7ca646f","observation_id":"9413f3f4-90f7-436a-bfea-be15d74372f5","resolution":{"observed_at":"2026-08-16T11:14:16.403586Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.391069Z","title":"Fully-dynamic graph algorithms with sublinear time inspired by distributed computing","venue":null,"work_id":"b7b1f005-6cb4-4554-be37-d2a85f3a6e6c","year":2017},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.809109Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:492faac690c2fe2885878de54e1c3f240ca7faebdf898ddf88e4fc96511737b7","observation_id":"26377aeb-18ec-4f57-9642-102a237e91ad","resolution":{"observed_at":"2026-08-16T11:14:16.394316Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.381434Z","title":"Online edge coloring is (nearly) as easy as offline","venue":null,"work_id":"80ac4142-273e-40bc-8616-72a0e66eaffa","year":2024},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.812966Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:b1dfcfa896aaf1507b55bfd03068ac18c33df0fedb9ba901905b8d872bd31e9e","observation_id":"67094677-018f-462e-9dd1-9e7b78730e86","resolution":{"observed_at":"2026-08-16T11:14:16.384693Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.370956Z","title":"Deterministic Online Bipartite Edge Coloring","venue":null,"work_id":"8d2c2eaf-7263-4fe1-9bf0-20d18e576641","year":2025},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.816286Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:c824899cfac7269ec0005fde5aacc42e46b047f682bea1b3dce363ab1ee4eb9f","observation_id":"b875d64f-c24a-40f7-9f78-5a4e9579239f","resolution":{"observed_at":"2026-08-16T11:14:16.375336Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.360001Z","title":"Distributed Edge Coloring and a Special Case of the Constructive Lov \\' a sz Local Lemma","venue":null,"work_id":"0d8b9d6f-16db-4d73-8440-12aa2135d675","year":2020},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.819860Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:f108bf536152982ab3c1bf4100e4a32cb9caa3317c5e6a06ae3604b34a7bc7a2","observation_id":"697dc824-f1cb-4382-bf4e-498a8095766b","resolution":{"observed_at":"2026-08-16T11:14:16.363889Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.349260Z","title":"The Power of Multi-step Vizing Chains","venue":null,"work_id":"277e1e66-ba18-446c-85c2-d7db9b12bf78","year":2023},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.823057Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:689a75e9c73bb4cf22e91cc7c1b36f3082c379294552076a086619daea83a473","observation_id":"ab3647a5-164e-4522-abbd-fc66ae82c9ab","resolution":{"observed_at":"2026-08-16T11:14:16.352394Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"2402.13139","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.035484Z","title":null,"venue":null,"work_id":"fe7de6b4-34bb-4b9c-a8ea-a902dba0e24e","year":2024},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.825892Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:799b0b3b182d0120a2a7b3c75be5baccf2f5640e5da5d395fe4da89361193bb1","observation_id":"c981cee4-d3e1-49db-b32b-ea4d8dc8e014","resolution":{"observed_at":"2026-08-16T11:14:16.041212Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.339984Z","title":"Improved algorithms for edge colouring in the w-streaming model","venue":null,"work_id":"340cbdc8-e591-4fb3-abf1-c1d86463c33c","year":2021},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.829274Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:c7e42debe2a8e5ff6ee7e793d350a633093335779a3da3725be2509041076c75","observation_id":"912b8205-1e13-4fd2-aad5-960f67a47a6c","resolution":{"observed_at":"2026-08-16T11:14:16.343152Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.328976Z","title":"Streaming Edge Coloring with Subquadratic Palette Size","venue":null,"work_id":"965da830-39fc-4961-979c-f0d2b32709d7","year":2024},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.833312Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:01dbbbd104e1b0b3066a1fdae3715f759f260ce7eff9f7e281c34e627e3f73ea","observation_id":"0f088850-4555-4433-ad47-e6ccf40f296d","resolution":{"observed_at":"2026-08-16T11:14:16.332816Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.317638Z","title":"Edge-coloring bipartite multigraphs in o (e logd) time","venue":null,"work_id":"98f2125e-5c78-4c12-9815-430ddce3a15c","year":2001},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.836532Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:9a60e7e8e73bf30d1eb78a461a24979df079e232a82a5485d900005fd8acbef7","observation_id":"74df7b15-8997-4bda-8690-d34a5847c20a","resolution":{"observed_at":"2026-08-16T11:14:16.321551Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.305450Z","title":"Tight bounds for online edge coloring","venue":null,"work_id":"d9e08db5-7ed8-47d4-b408-24131a7ba17d","year":2019},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.840680Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:0a4122c97b08f2fc345d3ecc1b6a46df7136ba7d323a177ea32f22199c41a9bb","observation_id":"8fffb13f-4fcc-434b-ba37-e17f9621e84d","resolution":{"observed_at":"2026-08-16T11:14:16.309967Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.292440Z","title":"Improved distributed algorithms for the lov \\' a sz local lemma and edge coloring","venue":null,"work_id":"c406ca49-d70a-444e-8ffa-29103fa17b97","year":2023},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.844081Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:b05c2ad4cecb392f4986b74012d8ced6bf2606a127acc44bd35303b830c63205","observation_id":"aa9739b9-687a-4ceb-b05c-a2b541a7692f","resolution":{"observed_at":"2026-08-16T11:14:16.296635Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.281077Z","title":"Trading off space for passes in graph streaming problems","venue":null,"work_id":"4b8fb634-568b-4272-9849-415c42685eaa","year":2009},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.847326Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:ef10922123cf6f2fd5824ffee2d4895b8d16c3172ed7e67a8b6034afe5359bc3","observation_id":"a3b9fa41-bde4-4b41-891c-be0ee0c44675","resolution":{"observed_at":"2026-08-16T11:14:16.285196Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.267759Z","title":"Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs","venue":null,"work_id":"f18bbadf-1630-46fc-bd6a-75cd0563d849","year":2025},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.851300Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:97eb04fbba28f6782b1fe6341ed1fab9a4a5f6cacec26bd05c67982ce6773b7d","observation_id":"ebc2696f-9730-49af-8751-035a39cc283b","resolution":{"observed_at":"2026-08-16T11:14:16.272034Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.255624Z","title":"Dynamic edge coloring with improved approximation","venue":null,"work_id":"9e261ff5-e808-43df-a185-f882ddc19f65","year":2019},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.855725Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:c000436bc12d0a35945e2aab55217972c074d747ac28af3a1d00c7984e92bb25","observation_id":"c4e13b7f-61d7-4d59-baf7-f9c19f075827","resolution":{"observed_at":"2026-08-16T11:14:16.259696Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.244783Z","title":"(2 - 1) -Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting","venue":null,"work_id":"f9340dfb-33ac-469e-be16-530b44fac150","year":2014},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.858765Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:4427c13f48e31cd9df90b786a378a7a73d548c9febd564210ee4b29ddd394d63","observation_id":"d7592c57-dbc0-4efc-9895-a148cf8dce3b","resolution":{"observed_at":"2026-08-16T11:14:16.247939Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+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-16T11:14:15.862852Z","title":"Deterministic distributed edge-coloring via hypergraph maximal matching","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.862852Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:5ac9a5ddd25ac4f8adbab0c1463eee86b5c3e1ac9685c6cfbe14170dffa76072","observation_id":"3fdb043f-66ea-4aaf-81be-8ca3a1c4fc60","resolution":{"observed_at":"2026-08-16T11:14:15.862852Z","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":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.225696Z","title":"Deterministic distributed edge-coloring with fewer colors","venue":null,"work_id":"1f3f7fa7-08b0-4e16-ab88-50ce06026b8d","year":2018},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.866813Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:64ef523185a8297e32cc395aca299e22f2d31dd68d647d73a180c7fffd8356f6","observation_id":"25e0305f-7ab1-47c5-a33f-22300cb6a5fe","resolution":{"observed_at":"2026-08-16T11:14:16.229761Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.213683Z","title":"Algorithms for edge coloring","venue":null,"work_id":"1bbdc05a-4869-44a7-8f0e-8253056021ae","year":1985},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.871201Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:176db0aef0404feeb9332df95078ec26263b2e45cb91af4954f382eb2f09d4a4","observation_id":"03a0ad34-f29f-447f-9383-e2b14a170a4b","resolution":{"observed_at":"2026-08-16T11:14:16.216976Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.201049Z","title":"Low-memory algorithms for online edge coloring","venue":null,"work_id":"b6e9bfd7-0c91-480b-ac1d-db4c1255cef1","year":2024},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.874084Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:c3edc6df8df562a641bfc0da08b79a61f88928fa2fc78a29a69f9d734e6dfe22","observation_id":"56f87bad-82c9-48f0-8f0c-e2d399cf8305","resolution":{"observed_at":"2026-08-16T11:14:16.204831Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1710.04091","last_updated":"2017-10-11T14:35:53Z","snapshot_observed_at":"2026-08-21T22:17:28.695347Z","submitted_at":"2017-10-11T14:35:53Z","title":"Finding Euler Tours in One Pass in the W-Streaming Model with O(n log(n)) RAM","version":1},"cited_work":{"arxiv_id":"1710.04091","doi":null,"metadata_source":"pith","pith_arxiv_id":"1710.04091","snapshot_observed_at":"2026-08-16T11:14:15.947848Z","title":"Finding Euler Tours in One Pass in the W-Streaming Model with O(n log(n)) RAM","venue":"cs.DS","work_id":"5f2f341f-ab83-4016-82db-ad41260d0025","year":2017},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.876894Z"},"links":{"cited_paper":"/paper/1710.04091","citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:2fe075089ac71908393d408600c2125df6db111798862d66e36e69ce24c642d6","observation_id":"f6cbf869-9b17-4cee-bce1-ed5dbd836e62","resolution":{"observed_at":"2026-08-16T11:14:15.953095Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.188895Z","title":"Unbalanced expanders and randomness extractors from parvaresh--vardy codes","venue":null,"work_id":"baaa8169-fb11-4a15-869d-b760d048b55a","year":2009},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.880597Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:fb5e459e4fa49a209dc17cc4eb7d2f558b3e87b6149540b16f865fd389d4cf88","observation_id":"869bf051-abf6-4c9a-9870-d0c336170f63","resolution":{"observed_at":"2026-08-16T11:14:16.193540Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.175074Z","title":"Liu, Ashwin Sah, Mehtaab Sawhney, and Jakub Tarnawski","venue":null,"work_id":"9752d9cc-e18a-4213-b905-4389483d811c","year":2022},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":34,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.883552Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:6fbc88bb3c9d775e2ff887eb80af03d954135a01d4265e9af33932f275eb7541","observation_id":"05fa550b-e922-4c97-91ca-e35073c7ba04","resolution":{"observed_at":"2026-08-16T11:14:16.179215Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.164599Z","title":"Unbalanced expanders from multiplicity codes","venue":null,"work_id":"6463b0b0-e03f-49fc-bfbb-7a1124d65568","year":2022},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":35,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.886464Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:6b7e056344ad6df3b75cc248345f4428b59e2742a6d31100cd10f0f531d1f7c6","observation_id":"0053489d-9f97-4d15-ac74-a36393a762c6","resolution":{"observed_at":"2026-08-16T11:14:16.168383Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+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-16T11:14:15.890761Z","title":"Some simple distributed algorithms for sparse networks","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":36,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.890761Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:18052dd55b0174261dfbdcc9bb270a950023c993aab6bd60d309b3824abec33a","observation_id":"459bca69-0562-488e-87aa-fd5cfaf97534","resolution":{"observed_at":"2026-08-16T11:14:15.890761Z","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":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.146862Z","title":"Streaming edge coloring with asymptotically optimal colors","venue":null,"work_id":"94a9b832-163f-4713-8d3a-c7444a64cc6e","year":2024},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":37,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.894815Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:a1678b89b1e83ced39cc84dca5985d44e4534a0fbc498e1c2f52fb67a073b5af","observation_id":"28ae4ce7-961a-43e8-9413-9f65211d7005","resolution":{"observed_at":"2026-08-16T11:14:16.150746Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+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-16T11:14:15.897969Z","title":"A theorem on coloring the lines of a network","venue":null,"work_id":null,"year":1949},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":38,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.897969Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:8f5a97413ab5f02c2344b3f9db26dc61d03f4e3bec46560af098dd147b83b9d3","observation_id":"88cb356a-34d4-47f2-a12d-09ee39cb3218","resolution":{"observed_at":"2026-08-16T11:14:15.897969Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1907.03201","last_updated":"2021-03-01T01:32:48Z","snapshot_observed_at":"2026-08-14T16:08:10.816507Z","submitted_at":"2019-07-06T22:36:21Z","title":"Fast and Simple Edge-Coloring Algorithms","version":4},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1907.03201","snapshot_observed_at":"2026-08-16T11:14:15.902586Z","title":"Fast and simple edge-coloring algorithms","venue":null,"work_id":null,"year":1907},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":39,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.902586Z"},"links":{"cited_paper":"/paper/1907.03201","citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:189e6a4a97dbb0c671513d452d55b8c2e0a7aa011134ef5280892acbb3c29cc2","observation_id":"dcb6f133-c317-4e1a-80b8-b62e2412c2b9","resolution":{"observed_at":"2026-08-16T11:14:15.902586Z","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":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.128270Z","title":"The greedy algorithm is not optimal for on-line edge coloring","venue":null,"work_id":"0f59eeb5-2903-4c68-8bbc-885ca4a008dd","year":2021},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":40,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.905926Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:5bf614f3cc92c8db5679ff3a2d080fbdb32a4309f8dc93d9dd4d9e126c93b06f","observation_id":"633a8dd7-fb6e-4559-bba2-1e139d7b6379","resolution":{"observed_at":"2026-08-16T11:14:16.132635Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.117978Z","title":"Loss-less condensers, unbalanced expanders, and extractors","venue":null,"work_id":"e50a78b2-8eb1-4e5e-bb5b-ddddeba471c3","year":2001},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":41,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.909251Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:80b9c0487571580860243d34e5137b6184d4b83a0ddb4ba3e814eeae222e231e","observation_id":"c72454c0-0055-4eb1-ac91-207ba8583ee2","resolution":{"observed_at":"2026-08-16T11:14:16.121960Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-16T11:14:16.107401Z","title":"The chromatic class of a multigraph","venue":null,"work_id":"ea7a1b42-1f36-4bc1-b30b-de06ea2d8990","year":1965},"citing_paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring","version":1},"reference_index":42,"source":"arxiv_source","source_observed_at":"2026-08-16T11:14:15.913314Z"},"links":{"citing_paper":"/paper/2504.16470"},"observation_digest":"sha256:fa4955b490d93b28435bb69f31c3ebb535aae848c2411aa259da0813ed9c56ca","observation_id":"7fa0465c-04ff-41a8-9d1f-db3721b9892e","resolution":{"observed_at":"2026-08-16T11:14:16.111191Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2504.16470","last_updated":"2025-04-23T07:29:57Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-16T11:00:21.929236Z","submitted_at":"2025-04-23T07:29:57Z","title":"Improved Streaming Edge Coloring"},"reference_resolution":{"displayed":42,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":4,"verified_exact":3,"verified_fuzzy":35},"total_outbound_references":42},"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-21T06:32:19.484+00:00","source":"crossref"},{"observed_at":"2026-08-21T06:32:16.066871+00:00","source":"retraction_watch"}],"thesis":"As of 22 August 2026, this Paper Citation Record lists 42 of 42 outbound references and 0 inbound Pith citation observations for arXiv:2504.16470."}