{"as_of":"2026-08-17T21:39:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:d0b94b18c0848ad65264f0ab8075ae5c8c2a7106e75314d8c29602323b641f62","coverage":[{"denominator":14,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":14,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-08T11:16:57.727490Z","state":"measured"},{"denominator":14,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":14,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-17T06:30:58.91139+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/2608.05544/citation-record","integrity":"/paper/2608.05544/integrity","json":"/paper/2608.05544/citation-record.json","paper":"/paper/2608.05544"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.icalp.2026.19","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-08T11:16:58.133435Z","title":"Procaccia, editors","venue":null,"work_id":"0b3786a8-423c-4139-b566-7f37d38b725a","year":2016},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.374848Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:54fc472d78f6ce8aa0468aeb009a8629b34cabce22f72f38697a5932d3e92139","observation_id":"0deec1d7-9a43-4723-adde-00993bb11ddc","resolution":{"observed_at":"2026-08-08T11:16:58.138218Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1007/3-540-44888-8","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T00:03:40.895421Z","title":"2 [ODL+20] Samuel E","venue":"Lecture notes in computer science","work_id":"da293e99-9a2c-4c60-bb82-921e2d2afeb5","year":null},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":11,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.712316Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:7e1d71948ac5b015611c1255109772863079a36f0ca2dd10b983fcd28a1779dd","observation_id":"21c87464-c578-4f47-b160-6a759a6c334a","resolution":{"observed_at":"2026-08-08T11:16:57.764233Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+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-08T11:16:57.698093Z","title":"Median strings.Pattern Recognit","venue":null,"work_id":null,"year":1985},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":1959,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.698093Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:b36f37814cd276e7dd820ec1e8d3be018fb8bb28b66754c9e5f91439df42492f","observation_id":"130b4167-e0a3-4962-b1b4-55e97a466198","resolution":{"observed_at":"2026-08-08T11:16:57.698093Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-08T11:16:57.656136Z","title":"2 [JKY25] Ragesh Jaiswal, Amit Kumar, and Jatin Yadav","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":1997,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.656136Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:7559f36bebb184568b481f7fd0910412930187fb9d2b98792375e0cd8b6cda14","observation_id":"3a93d022-9a12-4aad-8cdb-b138d4036fcb","resolution":{"observed_at":"2026-08-08T11:16:57.656136Z","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-08T11:16:58.116814Z","title":"Rácz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, and Karin Strauss","venue":null,"work_id":"023e1753-d713-464a-b50c-f4e7190c2344","year":2017},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2000,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.722712Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:d03bbb28ecb5aa83110f97c64c43cd7dd3f005ca1e48e9626fbca469510ae875","observation_id":"fa87688f-2650-4e72-a3da-1cbee8060a27","resolution":{"observed_at":"2026-08-08T11:16:58.123118Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1137/1.9781611976465.48","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"Approximating the median under the ulam metric","venue":"Society for Industrial and Applied Mathematics eBooks","work_id":"ac8add72-260d-4d8d-9bba-d7c5fd7472b4","year":2021},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2003,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.399030Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:d533281ad93bd90f9deb36ee1038bc0ea1352b6564bd5e8c8f829b0a0218770f","observation_id":"780e1d23-8ee8-43fc-b394-71e344865d99","resolution":{"observed_at":"2026-08-08T11:16:57.833611Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1038/nature11875","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"2 [Gus97] Dan Gusfield.Algorithms on Strings, Trees, and Sequences - Computer Science and Com- putational Biology","venue":"Nature","work_id":"4cc56fa3-8625-49aa-be82-12312f0b5664","year":null},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2013,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.601252Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:fcbb7a563feac76cf7e98e9cd2e1a97bf5008ee443aa4c2e512eaab1d4600144","observation_id":"0b1711fc-c706-4bd5-b484-58cdba2fb74a","resolution":{"observed_at":"2026-08-08T11:16:57.791985Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+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-08T11:16:58.101702Z","title":"2 [YL78] H","venue":null,"work_id":"00a5b0f2-9f94-45ae-b9a8-94f12ea2af93","year":2017},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2017,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.727490Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:c0a6e79ce441d6109cb56b618019631e61b4a543b5ecf8fc809915a167aa5c87","observation_id":"2b30f9ef-e6a2-4c59-b076-74ca75ff8bf4","resolution":{"observed_at":"2026-08-08T11:16:58.106536Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2607.28588","last_updated":"2026-07-30T17:43:05Z","snapshot_observed_at":"2026-08-16T11:29:22.366306Z","submitted_at":"2026-07-30T17:43:05Z","title":"The Complexity of Kemeny Aggregation with Three Rankings","version":1},"cited_work":{"arxiv_id":"2607.28588","doi":null,"metadata_source":"pith","pith_arxiv_id":"2607.28588","snapshot_observed_at":"2026-08-08T11:16:57.871203Z","title":"The Complexity of Kemeny Aggregation with Three Rankings","venue":"cs.GT","work_id":"964dd2e5-9f02-4a81-a992-9dbca90174b7","year":2026},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2019,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.707800Z"},"links":{"cited_paper":"/paper/2607.28588","citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:ddf24dc49f16eee6e38a7b526824e9911693450897e7f47697d226d31e29dfd2","observation_id":"d257ebae-c4a2-4615-80a4-4b5ca769011b","resolution":{"observed_at":"2026-08-08T11:16:57.875658Z","resolver_source":"local_arxiv","status":"malformed_identifier"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+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-08T11:16:57.496716Z","title":"2021.12,doi:10.4230/LIPICS.FSTTCS.2021.12","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2021,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.496716Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:21b0e83346f9238f51989e695425ccf5178520cc651e4e97370444f26090582a","observation_id":"b0b8da09-702c-4af0-b29b-7fe7190df002","resolution":{"observed_at":"2026-08-08T11:16:57.496716Z","resolver_source":null,"status":"malformed_identifier"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-08T11:16:57.455998Z","title":"2 [CDN26] Amir Carmel, Debarati Das, and Tien-Long Nguyen","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2022,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.455998Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:1d1d0f14d54e153c0896da0e9895665f77a6339dcd7269844bcace2e1c30ac04","observation_id":"c93d3277-4826-4ed6-afd1-6f30ae131ba3","resolution":{"observed_at":"2026-08-08T11:16:57.455998Z","resolver_source":null,"status":"malformed_identifier"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.itcs.2023.31","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"2, 3 [CDKS22] Diptarka Chakraborty, Syamantak Das, Arindam Khan, and Aditya Subramanian","venue":"arXiv (Cornell University)","work_id":"8709093a-884f-4602-827b-d700a050cd45","year":2023},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2023,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.421618Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:fd1e16effb4ca1354e1bd957f89a34229012808d88d3d738cc4ba1e337c119b7","observation_id":"0c8b1582-a627-4a3b-9ea3-83d1d7c0614b","resolution":{"observed_at":"2026-08-08T11:16:57.817788Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"2757.87279","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-08T11:16:58.007611Z","title":"URL:https:// drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.111,doi:10.4230/ LIPIcs.ESA.2025.111","venue":null,"work_id":"5c05f8a6-08e8-40a1-ab24-9b496c913049","year":2025},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2025,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.536847Z"},"links":{"citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:b030bf7f06a867c209e245dfd89ac42a893073fc96831cf3e639ab94d6a27489","observation_id":"0f37b062-15f3-418f-a5e7-ba68c07eca37","resolution":{"observed_at":"2026-08-08T11:16:58.015337Z","resolver_source":"raw_fallback","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2607.25540","last_updated":"2026-07-28T10:20:56Z","snapshot_observed_at":"2026-08-15T09:59:45.950255Z","submitted_at":"2026-07-28T10:20:56Z","title":"Kemeny Rank Aggregation is NP-Hard for Three Voters","version":1},"cited_work":{"arxiv_id":"2607.25540","doi":null,"metadata_source":"pith","pith_arxiv_id":"2607.25540","snapshot_observed_at":"2026-08-08T11:16:57.850002Z","title":"Kemeny Rank Aggregation is NP-Hard for Three Voters","venue":"cs.GT","work_id":"d01ba0e2-bd0e-4321-b4cb-49acd86e068c","year":2026},"citing_paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations","version":1},"reference_index":2026,"source":"pdf_text","source_observed_at":"2026-08-08T11:16:57.717378Z"},"links":{"cited_paper":"/paper/2607.25540","citing_paper":"/paper/2608.05544"},"observation_digest":"sha256:1087b64bb0a70e9dc0870f2dade1aaf2aa1bf51fed904732a791b1afbe00743b","observation_id":"c3349c21-1a1d-4e23-b0ea-a948d371c0a6","resolution":{"observed_at":"2026-08-08T11:16:57.854748Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2608.05544","last_updated":"2026-08-06T02:50:53Z","latest_version":1,"primary_category":"cs.CC","snapshot_observed_at":"2026-08-15T11:02:20.149024Z","submitted_at":"2026-08-06T02:50:53Z","title":"Ulam Median is NP-hard for Four Permutations"},"reference_resolution":{"displayed":14,"state_counts":{"malformed_identifier":3,"metadata_mismatch":1,"parse_uncertain":0,"unresolved":2,"verified_exact":6,"verified_fuzzy":2},"total_outbound_references":14},"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-17T06:30:58.91139+00:00","source":"crossref"},{"observed_at":"2026-08-17T06:30:54.323127+00:00","source":"retraction_watch"}],"thesis":"As of 17 August 2026, this Paper Citation Record lists 14 of 14 outbound references and 0 inbound Pith citation observations for arXiv:2608.05544."}