{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:USINP3ILWCMXWPK3CNLUYVH7LL","short_pith_number":"pith:USINP3IL","schema_version":"1.0","canonical_sha256":"a490d7ed0bb0997b3d5b13574c54ff5afc1eb912aa05e76fd45c135924cd4398","source":{"kind":"arxiv","id":"1905.08621","version":1},"attestation_state":"computed","paper":{"title":"Shortest-Path-Preserving Rounding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.CC","authors_text":"David K\\\"ubel, Elmar Langetepe, Herman Haverkort","submitted_at":"2019-05-21T13:30:37Z","abstract_excerpt":"Various applications of graphs, in particular applications related to finding shortest paths, naturally get inputs with real weights on the edges. However, for algorithmic or visualization reasons, inputs with integer weights would often be preferable or even required. This raises the following question: given an undirected graph with non-negative real weights on the edges and an error threshold $\\varepsilon$, how efficiently can we decide whether we can round all weights such that shortest paths are maintained, and the change of weight of each shortest path is less than $\\varepsilon$? So far,"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1905.08621","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-21T13:30:37Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"e6824cbdeb7d05e4e9207dd7f1c0118260948a8f257bc509a5ed28beee5da61e","abstract_canon_sha256":"3e7cebfe25efc696bbfda00d453fc8795c296e20188d78f526f7fec6dfd4aa19"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:42.618704Z","signature_b64":"rKTaSx4EhSKDaMSRYS0Km59Q75cknN0x7Eo1vphDpnBHyC4h7gsem81bK80/J1h/XX4Eqbm4Ni+h7x3JTIHaDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a490d7ed0bb0997b3d5b13574c54ff5afc1eb912aa05e76fd45c135924cd4398","last_reissued_at":"2026-05-17T23:45:42.617978Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:42.617978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Shortest-Path-Preserving Rounding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.CC","authors_text":"David K\\\"ubel, Elmar Langetepe, Herman Haverkort","submitted_at":"2019-05-21T13:30:37Z","abstract_excerpt":"Various applications of graphs, in particular applications related to finding shortest paths, naturally get inputs with real weights on the edges. However, for algorithmic or visualization reasons, inputs with integer weights would often be preferable or even required. This raises the following question: given an undirected graph with non-negative real weights on the edges and an error threshold $\\varepsilon$, how efficiently can we decide whether we can round all weights such that shortest paths are maintained, and the change of weight of each shortest path is less than $\\varepsilon$? So far,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.08621","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1905.08621","created_at":"2026-05-17T23:45:42.618085+00:00"},{"alias_kind":"arxiv_version","alias_value":"1905.08621v1","created_at":"2026-05-17T23:45:42.618085+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.08621","created_at":"2026-05-17T23:45:42.618085+00:00"},{"alias_kind":"pith_short_12","alias_value":"USINP3ILWCMX","created_at":"2026-05-18T12:33:30.264802+00:00"},{"alias_kind":"pith_short_16","alias_value":"USINP3ILWCMXWPK3","created_at":"2026-05-18T12:33:30.264802+00:00"},{"alias_kind":"pith_short_8","alias_value":"USINP3IL","created_at":"2026-05-18T12:33:30.264802+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL","json":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL.json","graph_json":"https://pith.science/api/pith-number/USINP3ILWCMXWPK3CNLUYVH7LL/graph.json","events_json":"https://pith.science/api/pith-number/USINP3ILWCMXWPK3CNLUYVH7LL/events.json","paper":"https://pith.science/paper/USINP3IL"},"agent_actions":{"view_html":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL","download_json":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL.json","view_paper":"https://pith.science/paper/USINP3IL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1905.08621&json=true","fetch_graph":"https://pith.science/api/pith-number/USINP3ILWCMXWPK3CNLUYVH7LL/graph.json","fetch_events":"https://pith.science/api/pith-number/USINP3ILWCMXWPK3CNLUYVH7LL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL/action/storage_attestation","attest_author":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL/action/author_attestation","sign_citation":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL/action/citation_signature","submit_replication":"https://pith.science/pith/USINP3ILWCMXWPK3CNLUYVH7LL/action/replication_record"}},"created_at":"2026-05-17T23:45:42.618085+00:00","updated_at":"2026-05-17T23:45:42.618085+00:00"}