{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QCKSXXZN6L4VNWUZQ563YVCIM5","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":"b2273c8def60f33256c1cf031060b5f75c0296aa14a8167b2d9bf78677ad0ec7","cross_cats_sorted":["cs.CC","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-15T12:55:49Z","title_canon_sha256":"60326ac5455f5b7b0005943cc640692030eeefe96ca431a16f9deecb1381faad"},"schema_version":"1.0","source":{"id":"1805.06315","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.06315","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"arxiv_version","alias_value":"1805.06315v3","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.06315","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"pith_short_12","alias_value":"QCKSXXZN6L4V","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QCKSXXZN6L4VNWUZ","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QCKSXXZN","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:86753f612d26ce575bee590edaf7ee6c223bdb943c74c2752a41c5a47ffa6b5d","target":"graph","created_at":"2026-05-18T00:15:36Z","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":"This paper studies the fundamental problem of how to reroute $k$ unsplittable flows of a certain demand in a capacitated network from their current paths to their respective new paths, in a congestion-free manner and fast. This scheduling problem has applications in traffic engineering in communication networks and has recently received much attention in software-defined networks, in which updates are distributed over an asynchronous network by a software controller. However, existing algorithms for this problem either have a super-polynomial runtime or only compute feasible schedules, which d","authors_text":"Mahmoud Parham, Saeed Akhoondian Amiri, Sebastian Wiederrecht, Stefan Schmid, Szymon Dudycz","cross_cats":["cs.CC","cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-15T12:55:49Z","title":"Short Schedules for Fast Flow Rerouting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.06315","kind":"arxiv","version":3},"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:9f6da0252f22f218a98d5cb453c90826dd4a4c981ccf00514b309caf2fca576d","target":"record","created_at":"2026-05-18T00:15:36Z","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":"b2273c8def60f33256c1cf031060b5f75c0296aa14a8167b2d9bf78677ad0ec7","cross_cats_sorted":["cs.CC","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-15T12:55:49Z","title_canon_sha256":"60326ac5455f5b7b0005943cc640692030eeefe96ca431a16f9deecb1381faad"},"schema_version":"1.0","source":{"id":"1805.06315","kind":"arxiv","version":3}},"canonical_sha256":"80952bdf2df2f956da99877dbc5448676348d700315abcecd5111906bec66158","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"80952bdf2df2f956da99877dbc5448676348d700315abcecd5111906bec66158","first_computed_at":"2026-05-18T00:15:36.076397Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:15:36.076397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CQzjxo1mcBheU8FPr3L5MD679YViK9CQ4IU/gfVj5M65A3COpoSSNcZL8yjzy7G6siw9+vN3CNzTmRimh18/CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:15:36.077215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.06315","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f6da0252f22f218a98d5cb453c90826dd4a4c981ccf00514b309caf2fca576d","sha256:86753f612d26ce575bee590edaf7ee6c223bdb943c74c2752a41c5a47ffa6b5d"],"state_sha256":"a4643016810c72a85abeca915941abc52436afbaa67cde3c0f199d5490575fe7"}