{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:HMDF2O7D47R6ACHGH6URNRIGLN","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":"0d8db749f57d21d3960d97bb1148936fdc921e2eaef57a22892dac7aff2aacbb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-02T17:55:03Z","title_canon_sha256":"75cce761f54895983e06655146cb45a80d4b48b028e3b7d61e25fa00edc1f32b"},"schema_version":"1.0","source":{"id":"1504.00627","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.00627","created_at":"2026-05-18T02:09:41Z"},{"alias_kind":"arxiv_version","alias_value":"1504.00627v2","created_at":"2026-05-18T02:09:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.00627","created_at":"2026-05-18T02:09:41Z"},{"alias_kind":"pith_short_12","alias_value":"HMDF2O7D47R6","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HMDF2O7D47R6ACHG","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HMDF2O7D","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:30d090acf5be017fe8c0991bedda1de32521e71dbaac8129fb4ddef44855545d","target":"graph","created_at":"2026-05-18T02:09:41Z","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 consider single-sink network flow problems. An instance consists of a capacitated graph (directed or undirected), a sink node $t$ and a set of demands that we want to send to the sink. Here demand $i$ is located at a node $s_i$ and requests an amount $d_i$ of flow capacity in order to route successfully. Two standard objectives are to maximise (i) the number of demands (cardinality) and (ii) the total demand (throughput) that can be routed subject to the capacity constraints. Furthermore, we examine these maximisation problems for three specialised types of network flow: unsplittable, confl","authors_text":"Adrian Vetta, F. Bruce Shepherd","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-02T17:55:03Z","title":"The Inapproximability of Maximum Single-Sink Unsplittable, Priority and Confluent Flow Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.00627","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:a59a87080066fa88fcbbaf5b8e13a6db4c2169aea96d25990439fdf1087c986d","target":"record","created_at":"2026-05-18T02:09:41Z","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":"0d8db749f57d21d3960d97bb1148936fdc921e2eaef57a22892dac7aff2aacbb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-02T17:55:03Z","title_canon_sha256":"75cce761f54895983e06655146cb45a80d4b48b028e3b7d61e25fa00edc1f32b"},"schema_version":"1.0","source":{"id":"1504.00627","kind":"arxiv","version":2}},"canonical_sha256":"3b065d3be3e7e3e008e63fa916c5065b6bb37e3803051b516db0d8796725678e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3b065d3be3e7e3e008e63fa916c5065b6bb37e3803051b516db0d8796725678e","first_computed_at":"2026-05-18T02:09:41.073697Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:09:41.073697Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LVgF9w5OF4T0i3Ws3puQlMxfgXTzHsVbGTTsv+T/aN2tPNCkMegHBzce2w7/T5G4kJ+LQruLe6XbaXtSy8cfAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:09:41.074405Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.00627","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a59a87080066fa88fcbbaf5b8e13a6db4c2169aea96d25990439fdf1087c986d","sha256:30d090acf5be017fe8c0991bedda1de32521e71dbaac8129fb4ddef44855545d"],"state_sha256":"0289d070f60c38a30dca1acc202e50081294a1348b0e52b10c3e06dec5282d58"}