{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:ERBKTZJW4CFIPPUHDRGPCTEJPW","short_pith_number":"pith:ERBKTZJW","schema_version":"1.0","canonical_sha256":"2442a9e536e08a87be871c4cf14c897dbcac044d0c7a15da29cb0bf7d10852f6","source":{"kind":"arxiv","id":"2005.09262","version":2},"attestation_state":"computed","paper":{"title":"Multiple Source Replacement Path Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Manoj Gupta, Nitiksha Modi, Rahul Jain","submitted_at":"2020-05-19T07:44:56Z","abstract_excerpt":"One of the classical line of work in graph algorithms has been the Replacement Path Problem: given a graph $G$, $s$ and $t$, find shortest paths from $s$ to $t$ avoiding each edge $e$ on the shortest path from $s$ to $t$. These paths are called replacement paths in literature. For an undirected and unweighted graph, (Malik, Mittal, and Gupta, Operation Research Letters, 1989) and (Hershberger and Suri, FOCS 2001) designed an algorithm that solves the replacement path problem in $\\tilde O(m+n)$ time. It is natural to ask whether we can generalize the replacement path problem: {\\em can we find a"},"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":"2005.09262","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-05-19T07:44:56Z","cross_cats_sorted":[],"title_canon_sha256":"e578289685db26ffac4eaa9d07f94c73a3a93b45bd3900c1084ea971d5f3a800","abstract_canon_sha256":"101569300e32116076aaa5c617321b164f1f9bc38065ba2a67b212a5720c4ce4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:04:52.338727Z","signature_b64":"zIFdpD9X1LL+I3e/rHuwacVSmahwsLhZ1g6rjzo8YJQAXwXaVnyEYQUuxyvxvDxrOcQiVuOMFxKeffGuUzY2DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2442a9e536e08a87be871c4cf14c897dbcac044d0c7a15da29cb0bf7d10852f6","last_reissued_at":"2026-07-05T01:04:52.338379Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:04:52.338379Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Multiple Source Replacement Path Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Manoj Gupta, Nitiksha Modi, Rahul Jain","submitted_at":"2020-05-19T07:44:56Z","abstract_excerpt":"One of the classical line of work in graph algorithms has been the Replacement Path Problem: given a graph $G$, $s$ and $t$, find shortest paths from $s$ to $t$ avoiding each edge $e$ on the shortest path from $s$ to $t$. These paths are called replacement paths in literature. For an undirected and unweighted graph, (Malik, Mittal, and Gupta, Operation Research Letters, 1989) and (Hershberger and Suri, FOCS 2001) designed an algorithm that solves the replacement path problem in $\\tilde O(m+n)$ time. It is natural to ask whether we can generalize the replacement path problem: {\\em can we find a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.09262","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/2005.09262/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2005.09262","created_at":"2026-07-05T01:04:52.338433+00:00"},{"alias_kind":"arxiv_version","alias_value":"2005.09262v2","created_at":"2026-07-05T01:04:52.338433+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.09262","created_at":"2026-07-05T01:04:52.338433+00:00"},{"alias_kind":"pith_short_12","alias_value":"ERBKTZJW4CFI","created_at":"2026-07-05T01:04:52.338433+00:00"},{"alias_kind":"pith_short_16","alias_value":"ERBKTZJW4CFIPPUH","created_at":"2026-07-05T01:04:52.338433+00:00"},{"alias_kind":"pith_short_8","alias_value":"ERBKTZJW","created_at":"2026-07-05T01:04:52.338433+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/ERBKTZJW4CFIPPUHDRGPCTEJPW","json":"https://pith.science/pith/ERBKTZJW4CFIPPUHDRGPCTEJPW.json","graph_json":"https://pith.science/api/pith-number/ERBKTZJW4CFIPPUHDRGPCTEJPW/graph.json","events_json":"https://pith.science/api/pith-number/ERBKTZJW4CFIPPUHDRGPCTEJPW/events.json","paper":"https://pith.science/paper/ERBKTZJW"},"agent_actions":{"view_html":"https://pith.science/pith/ERBKTZJW4CFIPPUHDRGPCTEJPW","download_json":"https://pith.science/pith/ERBKTZJW4CFIPPUHDRGPCTEJPW.json","view_paper":"https://pith.science/paper/ERBKTZJW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2005.09262&json=true","fetch_graph":"https://pith.science/api/pith-number/ERBKTZJW4CFIPPUHDRGPCTEJPW/graph.json","fetch_events":"https://pith.science/api/pith-number/ERBKTZJW4CFIPPUHDRGPCTEJPW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ERBKTZJW4CFIPPUHDRGPCTEJPW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ERBKTZJW4CFIPPUHDRGPCTEJPW/action/storage_attestation","attest_author":"https://pith.science/pith/ERBKTZJW4CFIPPUHDRGPCTEJPW/action/author_attestation","sign_citation":"https://pith.science/pith/ERBKTZJW4CFIPPUHDRGPCTEJPW/action/citation_signature","submit_replication":"https://pith.science/pith/ERBKTZJW4CFIPPUHDRGPCTEJPW/action/replication_record"}},"created_at":"2026-07-05T01:04:52.338433+00:00","updated_at":"2026-07-05T01:04:52.338433+00:00"}