{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:6HNTLRS5M6YIDQLK2UWGBH2NLW","short_pith_number":"pith:6HNTLRS5","canonical_record":{"source":{"id":"1411.1701","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-11-06T18:55:19Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"724f1d3b091de953a06c14a266fae4852f1216bbaf532d561e4e020efd02a1dc","abstract_canon_sha256":"f942c6fb4824d012a6c67d8cfaf1fa25f6a361e95e182c11909c93ab55a32ae8"},"schema_version":"1.0"},"canonical_sha256":"f1db35c65d67b081c16ad52c609f4d5da34c9e6f067cb142f9e3d872f6af9e15","source":{"kind":"arxiv","id":"1411.1701","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1701","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1701v3","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1701","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"pith_short_12","alias_value":"6HNTLRS5M6YI","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"6HNTLRS5M6YIDQLK","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"6HNTLRS5","created_at":"2026-05-18T12:28:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:6HNTLRS5M6YIDQLK2UWGBH2NLW","target":"record","payload":{"canonical_record":{"source":{"id":"1411.1701","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-11-06T18:55:19Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"724f1d3b091de953a06c14a266fae4852f1216bbaf532d561e4e020efd02a1dc","abstract_canon_sha256":"f942c6fb4824d012a6c67d8cfaf1fa25f6a361e95e182c11909c93ab55a32ae8"},"schema_version":"1.0"},"canonical_sha256":"f1db35c65d67b081c16ad52c609f4d5da34c9e6f067cb142f9e3d872f6af9e15","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:13.490256Z","signature_b64":"qVdfG6XO0lb06GLWeNtipZMhWBtaxTQSSQ2PJ0tCYnvjWTLjeaDQG40VX4ghyuILwuG88XIrqepFyV4vxs/BAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f1db35c65d67b081c16ad52c609f4d5da34c9e6f067cb142f9e3d872f6af9e15","last_reissued_at":"2026-05-18T02:18:13.489876Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:13.489876Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.1701","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-18T02:18:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6MC9nX/udFCznPn0kOaq7HaWqMzaacRVcwyZCG2g5AtoqrAqLi8TZANJ7K4vBkWKVkNQSoq1//uHw4s5SGGGCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T08:14:37.295872Z"},"content_sha256":"7331c3856438078c93cca0cb507ad6c16034141e5a8e32b139d689b68647ffff","schema_version":"1.0","event_id":"sha256:7331c3856438078c93cca0cb507ad6c16034141e5a8e32b139d689b68647ffff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:6HNTLRS5M6YIDQLK2UWGBH2NLW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Hierarchy of Circuit Diameters and Transportation Polytopes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.CO","authors_text":"Elisabeth Finhold, Jacob Miller, Jes\\'us A. De Loera, Steffen Borgwardt","submitted_at":"2014-11-06T18:55:19Z","abstract_excerpt":"The study of the diameter of the graph of polyhedra is a classical problem in the theory of linear programming. While transportation polytopes are at the core of operations research and statistics it is still open whether the Hirsch conjecture is true for general $m{\\times}n$--transportation polytopes. In earlier work the first three authors introduced a hierarchy of variations to the notion of graph diameter in polyhedra. The key reason was that this hierarchy provides some interesting lower bounds for the usual graph diameter.\n  This paper has three contributions: First, we compare the hiera"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1701","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-18T02:18:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JyLpuIFJU1rB5/lDlJP+sS44iSRJa3sM9O7mR51f4zAVlCQhaJHIyc+reNMfQPA+yPLbJTC8OgPrMctRkHCQCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T08:14:37.296574Z"},"content_sha256":"2ad9af452ab250ea5e5f5c554d84c84bdcc7a324db9a822091268d35b091c2fc","schema_version":"1.0","event_id":"sha256:2ad9af452ab250ea5e5f5c554d84c84bdcc7a324db9a822091268d35b091c2fc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6HNTLRS5M6YIDQLK2UWGBH2NLW/bundle.json","state_url":"https://pith.science/pith/6HNTLRS5M6YIDQLK2UWGBH2NLW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6HNTLRS5M6YIDQLK2UWGBH2NLW/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-06-06T08:14:37Z","links":{"resolver":"https://pith.science/pith/6HNTLRS5M6YIDQLK2UWGBH2NLW","bundle":"https://pith.science/pith/6HNTLRS5M6YIDQLK2UWGBH2NLW/bundle.json","state":"https://pith.science/pith/6HNTLRS5M6YIDQLK2UWGBH2NLW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6HNTLRS5M6YIDQLK2UWGBH2NLW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:6HNTLRS5M6YIDQLK2UWGBH2NLW","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":"f942c6fb4824d012a6c67d8cfaf1fa25f6a361e95e182c11909c93ab55a32ae8","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-11-06T18:55:19Z","title_canon_sha256":"724f1d3b091de953a06c14a266fae4852f1216bbaf532d561e4e020efd02a1dc"},"schema_version":"1.0","source":{"id":"1411.1701","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1701","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1701v3","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1701","created_at":"2026-05-18T02:18:13Z"},{"alias_kind":"pith_short_12","alias_value":"6HNTLRS5M6YI","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"6HNTLRS5M6YIDQLK","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"6HNTLRS5","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:2ad9af452ab250ea5e5f5c554d84c84bdcc7a324db9a822091268d35b091c2fc","target":"graph","created_at":"2026-05-18T02:18:13Z","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 study of the diameter of the graph of polyhedra is a classical problem in the theory of linear programming. While transportation polytopes are at the core of operations research and statistics it is still open whether the Hirsch conjecture is true for general $m{\\times}n$--transportation polytopes. In earlier work the first three authors introduced a hierarchy of variations to the notion of graph diameter in polyhedra. The key reason was that this hierarchy provides some interesting lower bounds for the usual graph diameter.\n  This paper has three contributions: First, we compare the hiera","authors_text":"Elisabeth Finhold, Jacob Miller, Jes\\'us A. De Loera, Steffen Borgwardt","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-11-06T18:55:19Z","title":"The Hierarchy of Circuit Diameters and Transportation Polytopes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1701","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:7331c3856438078c93cca0cb507ad6c16034141e5a8e32b139d689b68647ffff","target":"record","created_at":"2026-05-18T02:18:13Z","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":"f942c6fb4824d012a6c67d8cfaf1fa25f6a361e95e182c11909c93ab55a32ae8","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2014-11-06T18:55:19Z","title_canon_sha256":"724f1d3b091de953a06c14a266fae4852f1216bbaf532d561e4e020efd02a1dc"},"schema_version":"1.0","source":{"id":"1411.1701","kind":"arxiv","version":3}},"canonical_sha256":"f1db35c65d67b081c16ad52c609f4d5da34c9e6f067cb142f9e3d872f6af9e15","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f1db35c65d67b081c16ad52c609f4d5da34c9e6f067cb142f9e3d872f6af9e15","first_computed_at":"2026-05-18T02:18:13.489876Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:18:13.489876Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qVdfG6XO0lb06GLWeNtipZMhWBtaxTQSSQ2PJ0tCYnvjWTLjeaDQG40VX4ghyuILwuG88XIrqepFyV4vxs/BAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:18:13.490256Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.1701","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7331c3856438078c93cca0cb507ad6c16034141e5a8e32b139d689b68647ffff","sha256:2ad9af452ab250ea5e5f5c554d84c84bdcc7a324db9a822091268d35b091c2fc"],"state_sha256":"3cdd33cef508c6ca258a16a42de2f57c4bd62c080697cd994b3753c32fabaf4a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kbpXtZ2Pji8DN8EpZI6HAS7KeeiM3t+8Q7dCVgtibZlqkLeHH+PoR83saj4zAobgmD+yhrFO1QfXkEhHFWGpAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T08:14:37.301336Z","bundle_sha256":"cc84753079e1361acb49e4a5d9505cd6755c0fedc950c719bb553de380e7027f"}}