{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:YYOKQ6CO2XEAS52SF3RQJKVDLB","short_pith_number":"pith:YYOKQ6CO","canonical_record":{"source":{"id":"2009.12080","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-09-25T08:08:43Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"06aeef6d1e5eba18e6a54a0b385ce6e7ec787adbd48ddd02ff8d1cbf85d2d622","abstract_canon_sha256":"5f5446f9a75c739e7cae869c3e5eb55491a387f998bba1933fa3380cb78277d0"},"schema_version":"1.0"},"canonical_sha256":"c61ca8784ed5c80977522ee304aaa3587a86df2057738f5fc592c3e5a476c63c","source":{"kind":"arxiv","id":"2009.12080","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.12080","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"arxiv_version","alias_value":"2009.12080v2","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.12080","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"pith_short_12","alias_value":"YYOKQ6CO2XEA","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"pith_short_16","alias_value":"YYOKQ6CO2XEAS52S","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"pith_short_8","alias_value":"YYOKQ6CO","created_at":"2026-07-05T05:30:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:YYOKQ6CO2XEAS52SF3RQJKVDLB","target":"record","payload":{"canonical_record":{"source":{"id":"2009.12080","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-09-25T08:08:43Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"06aeef6d1e5eba18e6a54a0b385ce6e7ec787adbd48ddd02ff8d1cbf85d2d622","abstract_canon_sha256":"5f5446f9a75c739e7cae869c3e5eb55491a387f998bba1933fa3380cb78277d0"},"schema_version":"1.0"},"canonical_sha256":"c61ca8784ed5c80977522ee304aaa3587a86df2057738f5fc592c3e5a476c63c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:30:24.456225Z","signature_b64":"lZ5M5VPQY17lzibInlO+Lkfciy19Y/2hOdJaX158j4Mx/rdWv2n8SN4n0RLuJVXUZzIfwYDAFhwfbG74RWX3Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c61ca8784ed5c80977522ee304aaa3587a86df2057738f5fc592c3e5a476c63c","last_reissued_at":"2026-07-05T05:30:24.455794Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:30:24.455794Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2009.12080","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:30:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ve5vLJJdbCia2r6xv6Rf1ZsDGtCL5Hd25h/Y5L3mkhQd3y3ybzt2kS8zoWN2mcIja9c4LLvV/QumDt4miAHOBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T19:43:55.838895Z"},"content_sha256":"8e8aad0620f8ed8c3040e23ad9016ebf39e60457fcdcbe7fe79f555d78d2c7c7","schema_version":"1.0","event_id":"sha256:8e8aad0620f8ed8c3040e23ad9016ebf39e60457fcdcbe7fe79f555d78d2c7c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:YYOKQ6CO2XEAS52SF3RQJKVDLB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing the covering radius of a polytope with an application to lonely runners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.CO","authors_text":"Jana Cslovjecsek, M\\'arton Nasz\\'odi, Matthias Schymura, Romanos Diogenes Malikiosis","submitted_at":"2020-09-25T08:08:43Z","abstract_excerpt":"We are concerned with the computational problem of determining the covering radius of a rational polytope. This parameter is defined as the minimal dilation factor that is needed for the lattice translates of the correspondingly dilated polytope to cover the whole space. As our main result, we describe a new algorithm for this problem, which is simpler, more efficient and easier to implement than the only prior algorithm of Kannan (1992). Motivated by a variant of the famous Lonely Runner Conjecture, we use its geometric interpretation in terms of covering radii of zonotopes, and apply our alg"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.12080","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2009.12080/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:30:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iVB3OsZ2v1Kv5svdYeQQlU+xQLEU4ajrSgvjBVOyBZwVNVT4s1DjL8prqEdq0vSiazmaFvmS2VSzoudsGgPSDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T19:43:55.839449Z"},"content_sha256":"9ce383150fd55f2df9b6a4f7ac5627b8bd885f3c1dccc8e5ed2f463328605ee2","schema_version":"1.0","event_id":"sha256:9ce383150fd55f2df9b6a4f7ac5627b8bd885f3c1dccc8e5ed2f463328605ee2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YYOKQ6CO2XEAS52SF3RQJKVDLB/bundle.json","state_url":"https://pith.science/pith/YYOKQ6CO2XEAS52SF3RQJKVDLB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YYOKQ6CO2XEAS52SF3RQJKVDLB/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-22T19:43:55Z","links":{"resolver":"https://pith.science/pith/YYOKQ6CO2XEAS52SF3RQJKVDLB","bundle":"https://pith.science/pith/YYOKQ6CO2XEAS52SF3RQJKVDLB/bundle.json","state":"https://pith.science/pith/YYOKQ6CO2XEAS52SF3RQJKVDLB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YYOKQ6CO2XEAS52SF3RQJKVDLB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:YYOKQ6CO2XEAS52SF3RQJKVDLB","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"5f5446f9a75c739e7cae869c3e5eb55491a387f998bba1933fa3380cb78277d0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-09-25T08:08:43Z","title_canon_sha256":"06aeef6d1e5eba18e6a54a0b385ce6e7ec787adbd48ddd02ff8d1cbf85d2d622"},"schema_version":"1.0","source":{"id":"2009.12080","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.12080","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"arxiv_version","alias_value":"2009.12080v2","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.12080","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"pith_short_12","alias_value":"YYOKQ6CO2XEA","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"pith_short_16","alias_value":"YYOKQ6CO2XEAS52S","created_at":"2026-07-05T05:30:24Z"},{"alias_kind":"pith_short_8","alias_value":"YYOKQ6CO","created_at":"2026-07-05T05:30:24Z"}],"graph_snapshots":[{"event_id":"sha256:9ce383150fd55f2df9b6a4f7ac5627b8bd885f3c1dccc8e5ed2f463328605ee2","target":"graph","created_at":"2026-07-05T05:30:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2009.12080/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We are concerned with the computational problem of determining the covering radius of a rational polytope. This parameter is defined as the minimal dilation factor that is needed for the lattice translates of the correspondingly dilated polytope to cover the whole space. As our main result, we describe a new algorithm for this problem, which is simpler, more efficient and easier to implement than the only prior algorithm of Kannan (1992). Motivated by a variant of the famous Lonely Runner Conjecture, we use its geometric interpretation in terms of covering radii of zonotopes, and apply our alg","authors_text":"Jana Cslovjecsek, M\\'arton Nasz\\'odi, Matthias Schymura, Romanos Diogenes Malikiosis","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-09-25T08:08:43Z","title":"Computing the covering radius of a polytope with an application to lonely runners"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.12080","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8e8aad0620f8ed8c3040e23ad9016ebf39e60457fcdcbe7fe79f555d78d2c7c7","target":"record","created_at":"2026-07-05T05:30:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"5f5446f9a75c739e7cae869c3e5eb55491a387f998bba1933fa3380cb78277d0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-09-25T08:08:43Z","title_canon_sha256":"06aeef6d1e5eba18e6a54a0b385ce6e7ec787adbd48ddd02ff8d1cbf85d2d622"},"schema_version":"1.0","source":{"id":"2009.12080","kind":"arxiv","version":2}},"canonical_sha256":"c61ca8784ed5c80977522ee304aaa3587a86df2057738f5fc592c3e5a476c63c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c61ca8784ed5c80977522ee304aaa3587a86df2057738f5fc592c3e5a476c63c","first_computed_at":"2026-07-05T05:30:24.455794Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:30:24.455794Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lZ5M5VPQY17lzibInlO+Lkfciy19Y/2hOdJaX158j4Mx/rdWv2n8SN4n0RLuJVXUZzIfwYDAFhwfbG74RWX3Dw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:30:24.456225Z","signed_message":"canonical_sha256_bytes"},"source_id":"2009.12080","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8e8aad0620f8ed8c3040e23ad9016ebf39e60457fcdcbe7fe79f555d78d2c7c7","sha256:9ce383150fd55f2df9b6a4f7ac5627b8bd885f3c1dccc8e5ed2f463328605ee2"],"state_sha256":"488059b38c60a02a541c6a855ee5cb360f7cca0033b80a2a8e85099b417ad0ab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BrPJ/tU/8enSNwYzzLTCiWOCf7hkpU5Om8VuEjug19cTqTYBK7Rn0F2W3fWZHiAh40UxvaxAU2d+s2xqxNbvBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T19:43:55.844645Z","bundle_sha256":"8ee06929502d90617dcfd0d42434ca0aaff742758b988cbc9b384125834f3b9e"}}