{"as_of":"2026-08-09T17:51:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:12980bdda486e348a7d08160a7630d6d2ecda851913c231745ab6ac79d44ee86","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-09T06:31:02.800959+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-09T17:10:49.801065Z","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:27efee6274750d86a32171431446955dba9f6edf46e13060399a5d10554deed1","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-08T11:16:57.758406Z","title":"2 [ODL+20] Samuel E","venue":null,"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-09T17:10:49.801065Z","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:75fc700a5b47602b327cd5e807b6b99a1973e8266adb2df59832a2bdce4ea1a3","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T17:10:49.801065Z","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:e0df86ae59f516096e4cc78dc8cd03a73b27a2a60f8f6a63e9de6cc5493e3d05","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-09T17:10:49.801065Z","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:ac338ec78a1e6de7046a577717782e9f38c0f952405419c4dd51c130ec128f8b","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-09T17:10:49.801065Z","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:4c9eb8d983a4b4940a24086be68773d4d4c5425b17b497f882292b7be619f31b","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1137/1.9781611976465.48","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-08T11:16:57.828550Z","title":"Approximating the median under the ulam metric","venue":null,"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-09T17:10:49.801065Z","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:f55853cdca33f04168bbc44fbbb8a6dfc45900f8a6f32b33c72e9afe6c2d6b79","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1038/nature11875","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-08T11:16:57.786036Z","title":"2 [Gus97] Dan Gusfield.Algorithms on Strings, Trees, and Sequences - Computer Science and Com- putational Biology","venue":null,"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-09T17:10:49.801065Z","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:f581bfb8a377412f6725f1c7a7e6551b9802cf577c6ba08bc2d45fe5c39ab60a","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T17:10:49.801065Z","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:4dc2bfae745982a5cf4314ab6fe3f72431f12e93f01bbcbd21b8090220723903","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-07T16:33:05.989817Z","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-09T17:10:49.801065Z","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:0106fe829777f21ff8816dad296664bd7e7d47f94c38e1df49a1aff829ed90d6","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T17:10:49.801065Z","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:dcb29ca01550dbaf75cfee7a938a10651cc29d231de156f43879ea3816097142","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-09T17:10:49.801065Z","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:32050e6357cda67989c8e2130adbeb2cfc7d927dceacb4e495367d7f2faeda58","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":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-08T11:16:57.812683Z","title":"2, 3 [CDKS22] Diptarka Chakraborty, Syamantak Das, Arindam Khan, and Aditya Subramanian","venue":null,"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-09T17:10:49.801065Z","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:8fd3a99eea1e32a2d3724faadbea281e8c6ed0079e820042fde7be3c3f5ce510","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T17:10:49.801065Z","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:2e00e8ec6030a20b44db0554f225f3ea8f4ff982b101edd835d3fc31efb419bd","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:27:43.020589Z","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-09T17:10:49.801065Z","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:97cdd072dc568bb329b5ce9c58af77cd3da9f29d3b8d4f7b3f2b0242e6c3535d","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T17:10:49.801065Z","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-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"thesis":"As of 9 August 2026, this Paper Citation Record lists 14 of 14 outbound references and 0 inbound Pith citation observations for arXiv:2608.05544."}