{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6VL67RTSBK3KZVHSHYKWKYGPOE","short_pith_number":"pith:6VL67RTS","canonical_record":{"source":{"id":"1306.3119","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-06-13T14:27:42Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7805ba9eb9d27449553cfa835665650e12196527ccd8cb83ba4e6714198f5f97","abstract_canon_sha256":"0efa158f8bf8709e03e5567a149bb79417071714b767b6614253b3513ece8935"},"schema_version":"1.0"},"canonical_sha256":"f557efc6720ab6acd4f23e156560cf713047d693b2e282e631d20bbb9bef5fcf","source":{"kind":"arxiv","id":"1306.3119","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3119","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3119v1","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3119","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"pith_short_12","alias_value":"6VL67RTSBK3K","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6VL67RTSBK3KZVHS","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6VL67RTS","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6VL67RTSBK3KZVHSHYKWKYGPOE","target":"record","payload":{"canonical_record":{"source":{"id":"1306.3119","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-06-13T14:27:42Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7805ba9eb9d27449553cfa835665650e12196527ccd8cb83ba4e6714198f5f97","abstract_canon_sha256":"0efa158f8bf8709e03e5567a149bb79417071714b767b6614253b3513ece8935"},"schema_version":"1.0"},"canonical_sha256":"f557efc6720ab6acd4f23e156560cf713047d693b2e282e631d20bbb9bef5fcf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:20:59.551391Z","signature_b64":"Z6FhX5F7d33IqyNke4JJ2Y0PRt0Skkgp65IPZGOgXOS0jTOI0YUB09/LqVNgn2EXESpXvR7zU6hgIfIrNyIRBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f557efc6720ab6acd4f23e156560cf713047d693b2e282e631d20bbb9bef5fcf","last_reissued_at":"2026-05-18T03:20:59.550832Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:20:59.550832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.3119","source_version":1,"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:20:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PCEbd+ORd9gM40PTOczQ6X6TyRkdnCDRhlwXZN9tsyLnsdJPo2M5g9+C67liIMiAYVIXyYGvnqgwkFGmj3jBCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T03:37:40.785829Z"},"content_sha256":"cf3db20b53eb58b12e33a6a822e4affc77b8f5d5b9df415a2e3a91adec438220","schema_version":"1.0","event_id":"sha256:cf3db20b53eb58b12e33a6a822e4affc77b8f5d5b9df415a2e3a91adec438220"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6VL67RTSBK3KZVHSHYKWKYGPOE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Uncapacitated Flow-based Extended Formulations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Kanstantsin Pashkovich, Samuel Fiorini","submitted_at":"2013-06-13T14:27:42Z","abstract_excerpt":"An extended formulation of a polytope is a linear description of this polytope using extra variables besides the variables in which the polytope is defined. The interest of extended formulations is due to the fact that many interesting polytopes have extended formulations with a lot fewer inequalities than any linear description in the original space. This motivates the development of methods for, on the one hand, constructing extended formulations and, on the other hand, proving lower bounds on the sizes of extended formulations.\n  Network flows are a central paradigm in discrete optimization"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3119","kind":"arxiv","version":1},"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:20:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3P1TpdAg0aeCIb6gh7aFAKb7SpR7crj2l9JpIAwfs0D0xFq9YTAASvN20v/j1ysK2SLFaxQcTWgdyyRwKAJoBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T03:37:40.786486Z"},"content_sha256":"4efaea0c160be142a6b01fdda685da40380bb272b83e914ffa6348b48fc55d40","schema_version":"1.0","event_id":"sha256:4efaea0c160be142a6b01fdda685da40380bb272b83e914ffa6348b48fc55d40"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6VL67RTSBK3KZVHSHYKWKYGPOE/bundle.json","state_url":"https://pith.science/pith/6VL67RTSBK3KZVHSHYKWKYGPOE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6VL67RTSBK3KZVHSHYKWKYGPOE/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-25T03:37:40Z","links":{"resolver":"https://pith.science/pith/6VL67RTSBK3KZVHSHYKWKYGPOE","bundle":"https://pith.science/pith/6VL67RTSBK3KZVHSHYKWKYGPOE/bundle.json","state":"https://pith.science/pith/6VL67RTSBK3KZVHSHYKWKYGPOE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6VL67RTSBK3KZVHSHYKWKYGPOE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6VL67RTSBK3KZVHSHYKWKYGPOE","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":"0efa158f8bf8709e03e5567a149bb79417071714b767b6614253b3513ece8935","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-06-13T14:27:42Z","title_canon_sha256":"7805ba9eb9d27449553cfa835665650e12196527ccd8cb83ba4e6714198f5f97"},"schema_version":"1.0","source":{"id":"1306.3119","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3119","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3119v1","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3119","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"pith_short_12","alias_value":"6VL67RTSBK3K","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6VL67RTSBK3KZVHS","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6VL67RTS","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:4efaea0c160be142a6b01fdda685da40380bb272b83e914ffa6348b48fc55d40","target":"graph","created_at":"2026-05-18T03:20:59Z","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":"An extended formulation of a polytope is a linear description of this polytope using extra variables besides the variables in which the polytope is defined. The interest of extended formulations is due to the fact that many interesting polytopes have extended formulations with a lot fewer inequalities than any linear description in the original space. This motivates the development of methods for, on the one hand, constructing extended formulations and, on the other hand, proving lower bounds on the sizes of extended formulations.\n  Network flows are a central paradigm in discrete optimization","authors_text":"Kanstantsin Pashkovich, Samuel Fiorini","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-06-13T14:27:42Z","title":"Uncapacitated Flow-based Extended Formulations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3119","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:cf3db20b53eb58b12e33a6a822e4affc77b8f5d5b9df415a2e3a91adec438220","target":"record","created_at":"2026-05-18T03:20:59Z","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":"0efa158f8bf8709e03e5567a149bb79417071714b767b6614253b3513ece8935","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-06-13T14:27:42Z","title_canon_sha256":"7805ba9eb9d27449553cfa835665650e12196527ccd8cb83ba4e6714198f5f97"},"schema_version":"1.0","source":{"id":"1306.3119","kind":"arxiv","version":1}},"canonical_sha256":"f557efc6720ab6acd4f23e156560cf713047d693b2e282e631d20bbb9bef5fcf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f557efc6720ab6acd4f23e156560cf713047d693b2e282e631d20bbb9bef5fcf","first_computed_at":"2026-05-18T03:20:59.550832Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:20:59.550832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Z6FhX5F7d33IqyNke4JJ2Y0PRt0Skkgp65IPZGOgXOS0jTOI0YUB09/LqVNgn2EXESpXvR7zU6hgIfIrNyIRBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:20:59.551391Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.3119","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cf3db20b53eb58b12e33a6a822e4affc77b8f5d5b9df415a2e3a91adec438220","sha256:4efaea0c160be142a6b01fdda685da40380bb272b83e914ffa6348b48fc55d40"],"state_sha256":"f7550752699e790aafbc785670ff944dcf9d61367053148c11ca971449047d28"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a3uXD7L2g4eQprTDgKIbJZra9Gt1sRZ75QP+6s6uiAjSi/uiV0Fs5+5lK4FIZgMmluTcE1erb8i82HBLFiaXCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T03:37:40.789053Z","bundle_sha256":"016c846cfaf233ccc9e8b683cf21e25dae8471a03e251682af6a7dc52cc50242"}}