{"as_of":"2026-08-16T05:37:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:7954509bc467558a9f59ca3ea44e114a4f693cf8ded3965840a596ecb03e5a41","coverage":[{"denominator":24,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":24,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-14T13:08:40.374077Z","state":"measured"},{"denominator":26,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":26,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-15T06:32:42.880941+00:00","state":"measured"},{"denominator":2,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":2,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-11T15:03:36.917472Z","state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"pith","source_observed_at":"2026-08-05T11:18:33.495854Z","state":"measured"}],"external_citation_measurements":[],"inbound":[{"citation":{"cited_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1908.06270","snapshot_observed_at":"2026-08-11T15:03:36.917472Z","title":"B r a n d t, Y","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2412.11571","last_updated":"2026-05-27T22:59:27Z","snapshot_observed_at":"2026-08-11T14:45:40.509689Z","submitted_at":"2024-12-16T08:56:12Z","title":"Borel Local Lemma: arbitrary random variables and limited exponential growth","version":2},"reference_index":14,"source":"pdf_text","source_observed_at":"2026-08-11T15:03:36.917472Z"},"links":{"cited_paper":"/paper/1908.06270","citing_paper":"/paper/2412.11571"},"observation_digest":"sha256:dfe9261aaf756ce6fc3045c4345566423e801bb75de673108e73f5acbfb767b0","observation_id":"e5d55085-7656-46f7-b77c-364b42564b6d","resolution":{"observed_at":"2026-08-11T15:03:36.917472Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"cited_work":{"arxiv_id":"1908.06270","doi":null,"metadata_source":"pith","pith_arxiv_id":"1908.06270","snapshot_observed_at":"2026-08-05T11:18:33.495854Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","venue":"cs.DS","work_id":"f4df93d2-56a4-41d8-b73d-ed1fb24fd727","year":2019},"citing_paper":{"arxiv_id":"2509.03139","last_updated":"2025-09-13T01:17:56Z","snapshot_observed_at":"2026-08-05T11:18:23.256803Z","submitted_at":"2025-09-03T08:49:32Z","title":"Flows with minimal subdynamics","version":2},"reference_index":23,"source":"pdf_text","source_observed_at":"2026-08-05T11:18:27.275978Z"},"links":{"cited_paper":"/paper/1908.06270","citing_paper":"/paper/2509.03139"},"observation_digest":"sha256:199d5cff6a0b4d869b500b1c91c54ce61cce918ffaaaae4abcb4635c3d4440e7","observation_id":"c6c5788b-6b98-4596-93e7-7c7c02ba4a89","resolution":{"observed_at":"2026-08-05T11:18:33.538083Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}}],"links":{"evidence":"/evidence","html":"/paper/1908.06270/citation-record","integrity":"/paper/1908.06270/integrity","json":"/paper/1908.06270/citation-record.json","paper":"/paper/1908.06270"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-14T13:08:41.803080Z","title":"A Parallel Algorithmic Version of the Local Lemma","venue":null,"work_id":"89995ebe-a635-43cb-b197-4bba088d084f","year":1991},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:39.406698Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:c599596951e627b2c4b1ba989b33fb601aedab66b2733b572cc4a02ecc4e43c3","observation_id":"631115d2-55b4-4d65-b6c2-6889597fc214","resolution":{"observed_at":"2026-08-14T13:08:41.807898Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.737497Z","title":"An Algorithmic Approach to the Lov\\' a sz Local Lemma","venue":null,"work_id":"1a11928e-74db-469c-82e1-e97dc1f51c99","year":1991},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:39.472389Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:728f18c06991496b0599072bde1a56c11a12d5ff9d3c7e4890a01a0c0b65b296","observation_id":"17cd1d04-da36-460a-b462-d48008ac3a5a","resolution":{"observed_at":"2026-08-14T13:08:41.795467Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.672216Z","title":"A Lower Bound for the Distributed Lov\\'asz Local Lemma","venue":null,"work_id":"356483bf-28ae-4859-9f35-0156042c1f8e","year":2016},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:39.576637Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:6109e95dfb07aaf8fb14580a0a8190e174f0c997c1e6a10e7990b335c7be9cd7","observation_id":"330cbb8e-801e-428d-81f0-9dd97ba1a7f5","resolution":{"observed_at":"2026-08-14T13:08:41.676206Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.620717Z","title":"On the complexity of distributed splitting problems","venue":null,"work_id":"e60f75fd-940d-4138-a478-47053f166685","year":2019},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:39.682163Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:4bd8ffd97c4346ce884f3b865f9d3e9c13cac2bb931c2034222dac1cd4567471","observation_id":"50ac6424-06eb-423f-977f-48387035b0b5","resolution":{"observed_at":"2026-08-14T13:08:41.662875Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:39.778877Z","title":"Convex Optimization","venue":null,"work_id":null,"year":2004},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:39.778877Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:73bf5517575ebb8e6e2e32435a2824c43cad2893b4daad76ad86f74b86bdd4ff","observation_id":"3d27300e-2c2b-4709-9c7c-861144a29f7a","resolution":{"observed_at":"2026-08-14T13:08:39.778877Z","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-14T13:08:41.549904Z","title":"An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model","venue":null,"work_id":"e3bd0e42-abd2-48a5-b234-b8f1356bb8e0","year":2016},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:39.849821Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:00cfac30122120576b36f969575c670099232cdf17e9d0b981b4012c399f3c30","observation_id":"3ea09536-1947-4121-af70-9ac478cf071e","resolution":{"observed_at":"2026-08-14T13:08:41.554071Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.539694Z","title":"A Time Hierarchy Theorem for the LOCAL Model","venue":null,"work_id":"c4268cb9-1f30-4c01-a2d7-5c5b503e32ea","year":2017},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:39.996011Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:21bd08fd2852fbd9bae3538d5a1ffeac95ff6d2218461489e14aeafc097d1a46","observation_id":"4f68e9d5-3715-4142-b582-991115339b2d","resolution":{"observed_at":"2026-08-14T13:08:41.542882Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.528369Z","title":"Distributed Algorithms for the Lov \\'a sz Local Lemma and Graph Coloring","venue":null,"work_id":"bc905eba-57f6-4553-a102-56aee4ffa838","year":2017},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.000067Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:f57367bde6062485d4cd8cfd47e16ebfafb9b335240262d8c2d2e9e48c32a6b0","observation_id":"0bc3bae4-c10e-45d5-8f67-5f5687b5c4af","resolution":{"observed_at":"2026-08-14T13:08:41.533031Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.418588Z","title":"Coloring Non-uniform Hypergraphs: A New Algorithmic Approach to the General Lov\\' a sz Local Lemma","venue":null,"work_id":"f08fd735-cf74-4c7e-85ae-4561245ac9f7","year":2000},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.004290Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:26fa5ce959c83d11b630dec8e2abff5cb3fe20732390634267deea3190eb0b27","observation_id":"b8c89f24-8b68-4e6f-9a9d-8f0a2e6afb9c","resolution":{"observed_at":"2026-08-14T13:08:41.478320Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.407650Z","title":"Problems and Results on 3-chromatic Hypergraphs and some Related Questions","venue":null,"work_id":"b6411cdb-4eab-4260-9c24-503b9eb453d2","year":1974},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.009194Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:50cec595ce54cb1c2f38133e068d81cb48660b786ee2103f866fbda0d9c8d5ba","observation_id":"2fd97435-4bc7-4fc1-a5a0-8157484deca6","resolution":{"observed_at":"2026-08-14T13:08:41.412230Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.227662Z","title":"Sublogarithmic Distributed Algorithms for Lov \\'a sz Local Lemma, and the Complexity Hierarchy","venue":null,"work_id":"84023f2b-63f0-4659-9e19-0c985c6aaa83","year":2017},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.013869Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:d88df2dc8673a51eca522b1d33b29187e0daa7c197b99dbb89d4977765ddc32f","observation_id":"4a5db3f5-4427-4dfd-89fa-00569e848a58","resolution":{"observed_at":"2026-08-14T13:08:41.312758Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.217287Z","title":"Local Conflict Coloring","venue":null,"work_id":"0039fa63-93a2-4229-8d3f-75ed96e03d5f","year":2016},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.072465Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:3286f7c0dfcbf25745b40bd6fec7269d67332a49198b7e5d135f6ce5a7fdffa3","observation_id":"6b6bc9f8-7dbb-44c2-9e4d-4ad89a2faa8f","resolution":{"observed_at":"2026-08-14T13:08:41.221121Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.206122Z","title":"An Improved Distributed Algorithm for Maximal Independent Set","venue":null,"work_id":"241c12fc-ee27-42ee-99c7-e24d5b4a5797","year":2016},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.145240Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:16ff15d8bd78df021503c7b0ece846bd369cf59db4abe07cdd5353938e0b74ca","observation_id":"c48ddb8c-d8b0-496e-9fc1-8038279b50fb","resolution":{"observed_at":"2026-08-14T13:08:41.209950Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.026420Z","title":"Improved distributed degree splitting and edge coloring","venue":null,"work_id":"c27bf18d-d511-4014-90ac-54900795c451","year":2017},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.149217Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:b3ec15f2b387e629ed6f23f4d73172a7bc6157c426a57685b684ed1897ce6bde","observation_id":"e9332c4c-2761-4731-9266-846a40adc883","resolution":{"observed_at":"2026-08-14T13:08:41.102541Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:41.014448Z","title":"Harris, and Fabian Kuhn","venue":null,"work_id":"4a637934-c4ac-4be3-9a5e-650e3d7e93eb","year":2018},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.152800Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:7a8b3460c9486f082f7e9533df622aef6ebe697df94b27bab1166990786ef9ba","observation_id":"f7277788-0fa0-4f34-a77c-b6ec97046c65","resolution":{"observed_at":"2026-08-14T13:08:41.019125Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:40.762020Z","title":"On the complexity of local distributed graph problems","venue":null,"work_id":"996bce11-c3f0-4075-87d0-86e0604b326f","year":2017},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.156738Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:c16fee39533eb8d317df35862341d9c1418739560c6eda5ce16f2a7e9e03f39a","observation_id":"fe1c6511-bca7-4b5b-9818-87c1ce54aebc","resolution":{"observed_at":"2026-08-14T13:08:40.853467Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:40.750179Z","title":"Distributed degree splitting, edge coloring, and orientations","venue":null,"work_id":"91329d05-3311-4f28-b82d-d6cc04e58ce9","year":2017},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.160433Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:c5d255b3dbd2d72a6fdd12b8ca32a8fe3d6e43c7f5cf4574367d7217a538e0f4","observation_id":"c6a22bad-c243-4737-a6aa-d862d6507829","resolution":{"observed_at":"2026-08-14T13:08:40.754677Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1807.07645","last_updated":"2020-03-23T15:22:46Z","snapshot_observed_at":"2026-08-14T18:49:47.036207Z","submitted_at":"2018-07-19T21:13:11Z","title":"Distributed local approximation algorithms for maximum matching in graphs and hypergraphs","version":7},"cited_work":{"arxiv_id":"1807.07645","doi":null,"metadata_source":"pith","pith_arxiv_id":"1807.07645","snapshot_observed_at":"2026-08-14T13:08:40.413804Z","title":"Distributed local approximation algorithms for maximum matching in graphs and hypergraphs","venue":"cs.DS","work_id":"293e95e2-7e95-468d-aa79-906723a3e383","year":2018},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.165100Z"},"links":{"cited_paper":"/paper/1807.07645","citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:850050e63c3a07b6d984ce4e81be603d248ffd77866120e148e13e213d8b8692","observation_id":"c1077e55-cb73-4e4c-8ee3-1ca06f8d3320","resolution":{"observed_at":"2026-08-14T13:08:40.443753Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:40.593586Z","title":"Further Algorithmic Aspects of the Local Lemma","venue":null,"work_id":"a77ab6cf-a9e7-4cba-8549-d33f8dc95ad8","year":1998},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.169924Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:9d2ab2d8b2899c373d94561cb00d8ebc74f3baa8d7013698552e2064d66816c6","observation_id":"03c8036a-14dd-4861-850d-d2c915ddd547","resolution":{"observed_at":"2026-08-14T13:08:40.630727Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:40.581294Z","title":"Moser and G\\' a bor Tardos","venue":null,"work_id":"bfd93616-1c83-47b5-8c38-da92ce8bdb4e","year":2010},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.173436Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:6b7a9fdb3b111e70bc44f4cd62dc564ccd1c9ae2fbe5c2f43e691a188af1aebe","observation_id":"3f6e8937-8bc2-4828-8aed-9ada768adb88","resolution":{"observed_at":"2026-08-14T13:08:40.585793Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:40.510347Z","title":"Some Simple Distributed Algorithms for Sparse Networks","venue":null,"work_id":"203548d9-07ba-407a-8802-213b5bc57fdd","year":2001},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.177680Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:be798655f17e14dd46b6b90b90fea43623862a783bfd1d009181cd44fcf4ec6b","observation_id":"fbff106c-7330-4d00-9bd2-5766f2302df3","resolution":{"observed_at":"2026-08-14T13:08:40.573862Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:40.497478Z","title":"Conflict-free Colourings of Graphs and Hypergraphs","venue":null,"work_id":"44f3a2f0-dfdd-4512-aa17-83df5be17444","year":2009},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.226967Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:c882765745871fa9bbb858c0b7498ad4a473d6789b8bbd927fa19b2ec23e5192","observation_id":"2bd4b114-9d49-40e7-ab56-418c39a90fd9","resolution":{"observed_at":"2026-08-14T13:08:40.502543Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+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-14T13:08:40.485240Z","title":"Improved Algorithmic Versions of the Lov\\' a sz Local Lemma","venue":null,"work_id":"9330996d-e611-4734-a4b4-3822a710e8c3","year":2008},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.323932Z"},"links":{"citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:5459157da085a5ef4c0534fe4a1132e14d7da43fa3e14ea32c36e7e80d7e2d82","observation_id":"8cd3289d-b80e-4c91-9556-16a61b367159","resolution":{"observed_at":"2026-08-14T13:08:40.489746Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1907.10937","last_updated":"2020-05-10T18:24:18Z","snapshot_observed_at":"2026-08-14T16:02:29.337051Z","submitted_at":"2019-07-25T10:01:49Z","title":"Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1907.10937","snapshot_observed_at":"2026-08-14T13:08:40.374077Z","title":"Polylogarithmic-time deterministic network decomposition and distributed derandomization","venue":null,"work_id":null,"year":1907},"citing_paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma","version":2},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-14T13:08:40.374077Z"},"links":{"cited_paper":"/paper/1907.10937","citing_paper":"/paper/1908.06270"},"observation_digest":"sha256:f17e9ce2243bbda2edb90cce9032e8089976ebd8963e7af2087cb119876bb40f","observation_id":"5833f925-11e4-438e-bd89-ab0753cdf9eb","resolution":{"observed_at":"2026-08-14T13:08:40.374077Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"paper":{"arxiv_id":"1908.06270","last_updated":"2019-08-20T10:47:56Z","latest_version":2,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-14T19:33:54.950082Z","submitted_at":"2019-08-17T09:24:35Z","title":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\\'asz Local Lemma"},"reference_resolution":{"displayed":24,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":2,"verified_exact":1,"verified_fuzzy":21},"total_outbound_references":24},"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-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"thesis":"As of 16 August 2026, this Paper Citation Record lists 24 of 24 outbound references and 2 inbound Pith citation observations for arXiv:1908.06270."}