{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:GW6LWADTYSQLP5XI3HS2TE7SMH","short_pith_number":"pith:GW6LWADT","canonical_record":{"source":{"id":"1202.3367","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-15T17:01:35Z","cross_cats_sorted":[],"title_canon_sha256":"f51987f5935d65bfe2c0bf35c33f648ce3981840527dfa3335d732e17783eb18","abstract_canon_sha256":"37afc239c6d6ca2a1dcca39b46bb92b78217888a1c11e5f3b16307ae47884f65"},"schema_version":"1.0"},"canonical_sha256":"35bcbb0073c4a0b7f6e8d9e5a993f261e0178c0c25bc1a0bebd6f0b844a276c1","source":{"kind":"arxiv","id":"1202.3367","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3367","created_at":"2026-05-18T03:56:10Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3367v3","created_at":"2026-05-18T03:56:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3367","created_at":"2026-05-18T03:56:10Z"},{"alias_kind":"pith_short_12","alias_value":"GW6LWADTYSQL","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"GW6LWADTYSQLP5XI","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"GW6LWADT","created_at":"2026-05-18T12:27:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:GW6LWADTYSQLP5XI3HS2TE7SMH","target":"record","payload":{"canonical_record":{"source":{"id":"1202.3367","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-15T17:01:35Z","cross_cats_sorted":[],"title_canon_sha256":"f51987f5935d65bfe2c0bf35c33f648ce3981840527dfa3335d732e17783eb18","abstract_canon_sha256":"37afc239c6d6ca2a1dcca39b46bb92b78217888a1c11e5f3b16307ae47884f65"},"schema_version":"1.0"},"canonical_sha256":"35bcbb0073c4a0b7f6e8d9e5a993f261e0178c0c25bc1a0bebd6f0b844a276c1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:56:10.325836Z","signature_b64":"FXzpSKqI9xVQ9alcYeELoIXMVbGiR87elA86JnEOfiRBMGLU+auwxOsA34BW1krSsRL5Turir22IPLB3xFT/DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"35bcbb0073c4a0b7f6e8d9e5a993f261e0178c0c25bc1a0bebd6f0b844a276c1","last_reissued_at":"2026-05-18T03:56:10.324941Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:56:10.324941Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.3367","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:56:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0jF+BKO0dvkOQ28/JHFUopc4EKo98OpIzqYvs6qvGb1qT3jKL1cxDHb27VTEb91awkzeMEr1JMUxThapWqvKAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T21:13:08.306543Z"},"content_sha256":"04513cd6a0259fcb46f6ea3a90a65a71dfd82db1383b816132a9f9ac0d72340e","schema_version":"1.0","event_id":"sha256:04513cd6a0259fcb46f6ea3a90a65a71dfd82db1383b816132a9f9ac0d72340e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:GW6LWADTYSQLP5XI3HS2TE7SMH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster Approximate Multicommodity Flow Using Quadratically Coupled Flows","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Gary Miller, Jonathan A. Kelner, Richard Peng","submitted_at":"2012-02-15T17:01:35Z","abstract_excerpt":"The maximum multicommodity flow problem is a natural generalization of the maximum flow problem to route multiple distinct flows. Obtaining a $1-\\epsilon$ approximation to the multicommodity flow problem on graphs is a well-studied problem. In this paper we present an adaptation of recent advances in single-commodity flow algorithms to this problem. As the underlying linear systems in the electrical problems of multicommodity flow problems are no longer Laplacians, our approach is tailored to generate specialized systems which can be preconditioned and solved efficiently using Laplacians. Give"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3367","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:56:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"By7vll9iz3UVMoCiPeQBct9iXvU5lkJRqcVmckUKkc0gMzyGxRXIzAWHq90DYwRTFm8XhM0GmfS1I7Rs4CblCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T21:13:08.306924Z"},"content_sha256":"ff6595d806cc34ca3124d275d7aae82ebb4d15962d2cdbc4bace953ccf55aef3","schema_version":"1.0","event_id":"sha256:ff6595d806cc34ca3124d275d7aae82ebb4d15962d2cdbc4bace953ccf55aef3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GW6LWADTYSQLP5XI3HS2TE7SMH/bundle.json","state_url":"https://pith.science/pith/GW6LWADTYSQLP5XI3HS2TE7SMH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GW6LWADTYSQLP5XI3HS2TE7SMH/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T21:13:08Z","links":{"resolver":"https://pith.science/pith/GW6LWADTYSQLP5XI3HS2TE7SMH","bundle":"https://pith.science/pith/GW6LWADTYSQLP5XI3HS2TE7SMH/bundle.json","state":"https://pith.science/pith/GW6LWADTYSQLP5XI3HS2TE7SMH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GW6LWADTYSQLP5XI3HS2TE7SMH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:GW6LWADTYSQLP5XI3HS2TE7SMH","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":"37afc239c6d6ca2a1dcca39b46bb92b78217888a1c11e5f3b16307ae47884f65","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-15T17:01:35Z","title_canon_sha256":"f51987f5935d65bfe2c0bf35c33f648ce3981840527dfa3335d732e17783eb18"},"schema_version":"1.0","source":{"id":"1202.3367","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3367","created_at":"2026-05-18T03:56:10Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3367v3","created_at":"2026-05-18T03:56:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3367","created_at":"2026-05-18T03:56:10Z"},{"alias_kind":"pith_short_12","alias_value":"GW6LWADTYSQL","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"GW6LWADTYSQLP5XI","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"GW6LWADT","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:ff6595d806cc34ca3124d275d7aae82ebb4d15962d2cdbc4bace953ccf55aef3","target":"graph","created_at":"2026-05-18T03:56:10Z","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":"The maximum multicommodity flow problem is a natural generalization of the maximum flow problem to route multiple distinct flows. Obtaining a $1-\\epsilon$ approximation to the multicommodity flow problem on graphs is a well-studied problem. In this paper we present an adaptation of recent advances in single-commodity flow algorithms to this problem. As the underlying linear systems in the electrical problems of multicommodity flow problems are no longer Laplacians, our approach is tailored to generate specialized systems which can be preconditioned and solved efficiently using Laplacians. Give","authors_text":"Gary Miller, Jonathan A. Kelner, Richard Peng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-15T17:01:35Z","title":"Faster Approximate Multicommodity Flow Using Quadratically Coupled Flows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3367","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:04513cd6a0259fcb46f6ea3a90a65a71dfd82db1383b816132a9f9ac0d72340e","target":"record","created_at":"2026-05-18T03:56:10Z","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":"37afc239c6d6ca2a1dcca39b46bb92b78217888a1c11e5f3b16307ae47884f65","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-02-15T17:01:35Z","title_canon_sha256":"f51987f5935d65bfe2c0bf35c33f648ce3981840527dfa3335d732e17783eb18"},"schema_version":"1.0","source":{"id":"1202.3367","kind":"arxiv","version":3}},"canonical_sha256":"35bcbb0073c4a0b7f6e8d9e5a993f261e0178c0c25bc1a0bebd6f0b844a276c1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"35bcbb0073c4a0b7f6e8d9e5a993f261e0178c0c25bc1a0bebd6f0b844a276c1","first_computed_at":"2026-05-18T03:56:10.324941Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:56:10.324941Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FXzpSKqI9xVQ9alcYeELoIXMVbGiR87elA86JnEOfiRBMGLU+auwxOsA34BW1krSsRL5Turir22IPLB3xFT/DA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:56:10.325836Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.3367","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:04513cd6a0259fcb46f6ea3a90a65a71dfd82db1383b816132a9f9ac0d72340e","sha256:ff6595d806cc34ca3124d275d7aae82ebb4d15962d2cdbc4bace953ccf55aef3"],"state_sha256":"a1d380cac192eabf1387a1f71fe2d9b6d9c56c918c6cee1195bba57f6f53afb6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XfQciuq5C12qSvOe2THxNBj4UbFbgkz0nM+RtGycROZtF/aU4p9upJGzusLERSlZCzM09tAqbYyFr247izdtBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T21:13:08.310438Z","bundle_sha256":"ad1ea31583295b4f58a7f2f94a3c41b3563c2ef9c39dd944b5c56853499acdbd"}}