{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:ACRJPU26MHQKFUZHYPCZJII5ZT","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":"3498ec8e7d4a223b5935a51bf190c3d9b85a4fda7ec27a1f5438e13a4d0a4792","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-24T09:49:59Z","title_canon_sha256":"ed3670d96845942fe5682046bdd10f88f8f58064b91bf265d7bfc874b76a21c5"},"schema_version":"1.0","source":{"id":"1904.10719","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.10719","created_at":"2026-05-17T23:47:50Z"},{"alias_kind":"arxiv_version","alias_value":"1904.10719v1","created_at":"2026-05-17T23:47:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.10719","created_at":"2026-05-17T23:47:50Z"},{"alias_kind":"pith_short_12","alias_value":"ACRJPU26MHQK","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"ACRJPU26MHQKFUZH","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"ACRJPU26","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:9d32c5b6c2fd1806effb329b7696a53c09ee202c8608abc4b671f6a344e3e480","target":"graph","created_at":"2026-05-17T23:47:50Z","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"},"paper":{"abstract_excerpt":"Most optimization problems are notoriously hard. Considerable efforts must be spent in obtaining an optimal solution to certain instances that we encounter in the real world scenarios. Often it turns out that input instances get modified locally in some small ways due to changes in the application world. The natural question here is, given an optimal solution for an old instance $I_O$, can we construct an optimal solution for the new instance $I_N$, where $I_N$ is the instance $I_O$ with some local modifications. Reoptimization of NP-hard optimization problem precisely addresses this concern. ","authors_text":"Amit Kumar, C. Pandu Rangan, Mehul Kumar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-24T09:49:59Z","title":"Reoptimization of Path Vertex Cover Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.10719","kind":"arxiv","version":1},"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:a7b0fdc80a54b0c82cfc1d2fd2e38e0f32f8949a8681774e7ec4e3492bc07ee0","target":"record","created_at":"2026-05-17T23:47:50Z","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":"3498ec8e7d4a223b5935a51bf190c3d9b85a4fda7ec27a1f5438e13a4d0a4792","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-24T09:49:59Z","title_canon_sha256":"ed3670d96845942fe5682046bdd10f88f8f58064b91bf265d7bfc874b76a21c5"},"schema_version":"1.0","source":{"id":"1904.10719","kind":"arxiv","version":1}},"canonical_sha256":"00a297d35e61e0a2d327c3c594a11dcce344fa710fc19f7fd37424a6d4a7f0a5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"00a297d35e61e0a2d327c3c594a11dcce344fa710fc19f7fd37424a6d4a7f0a5","first_computed_at":"2026-05-17T23:47:50.202810Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:50.202810Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8eEUA7uyeVcN0Kms3s/LeQ77zlHjwe2w/XntlZElr1JXtwHV33o9dzo8X8+ptXpimoTF8myaSQxpJWjEKI8wBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:50.203362Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.10719","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a7b0fdc80a54b0c82cfc1d2fd2e38e0f32f8949a8681774e7ec4e3492bc07ee0","sha256:9d32c5b6c2fd1806effb329b7696a53c09ee202c8608abc4b671f6a344e3e480"],"state_sha256":"6d558ac17144575cd5eabfd04751652bef083a82f9658290fa163b7a488df8f9"}