{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:2HRFSVEBPIQ76HBQ4QOZHHGMDG","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":"2366f2bd63448efe55d2a1ef064c0a952abdadfa15ced72878d642e38443422d","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-08T09:34:56Z","title_canon_sha256":"ef894fc3ed101997e2e4f5251dc3850eb0c46aa4e0703f386e4a44ed141ed461"},"schema_version":"1.0","source":{"id":"1607.02284","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.02284","created_at":"2026-05-18T00:30:34Z"},{"alias_kind":"arxiv_version","alias_value":"1607.02284v2","created_at":"2026-05-18T00:30:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.02284","created_at":"2026-05-18T00:30:34Z"},{"alias_kind":"pith_short_12","alias_value":"2HRFSVEBPIQ7","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"2HRFSVEBPIQ76HBQ","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"2HRFSVEB","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:a529ec20c87c4af57d427dea35eace8497e026340d991c3f8e6ed417686177b9","target":"graph","created_at":"2026-05-18T00:30:34Z","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":"We present a specialized network simplex algorithm for the budget-constrained minimum cost flow problem, which is an extension of the traditional minimum cost flow problem by a second kind of costs associated with each edge, whose total value in a feasible flow is constrained by a given budget B. We present a fully combinatorial description of the algorithm that is based on a novel incorporation of two kinds of integral node potentials and three kinds of reduced costs. We prove optimality criteria and combine two methods that are commonly used to avoid cycling in traditional network simplex al","authors_text":"Clemens Thielen, Michael Holzhauser, Sven O. Krumke","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-08T09:34:56Z","title":"A Network Simplex Method for the Budget-Constrained Minimum Cost Flow Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.02284","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:0aef2a1f9ceb3ca4ef6517c7371f45fbc8daa90716c588d287d48863bd0e9c26","target":"record","created_at":"2026-05-18T00:30:34Z","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":"2366f2bd63448efe55d2a1ef064c0a952abdadfa15ced72878d642e38443422d","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-07-08T09:34:56Z","title_canon_sha256":"ef894fc3ed101997e2e4f5251dc3850eb0c46aa4e0703f386e4a44ed141ed461"},"schema_version":"1.0","source":{"id":"1607.02284","kind":"arxiv","version":2}},"canonical_sha256":"d1e25954817a21ff1c30e41d939ccc19822e309ec5f0251485645486b73c5b16","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d1e25954817a21ff1c30e41d939ccc19822e309ec5f0251485645486b73c5b16","first_computed_at":"2026-05-18T00:30:34.325532Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:34.325532Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AoAhwL69hi4fv4c1S+HREc9dmKUVjZHn/bZEjhEh1+d73QMpFpVWDvxAJuTwGkZEJA+zWDjRrOyijhuhvmKJDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:34.326177Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.02284","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0aef2a1f9ceb3ca4ef6517c7371f45fbc8daa90716c588d287d48863bd0e9c26","sha256:a529ec20c87c4af57d427dea35eace8497e026340d991c3f8e6ed417686177b9"],"state_sha256":"a797866a358317ef29b08f5815ba0ee83c93fb807770172a63f757194f6af93a"}