{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:5BPRMMH6C4GUT4UM6MUFLRCOWD","short_pith_number":"pith:5BPRMMH6","schema_version":"1.0","canonical_sha256":"e85f1630fe170d49f28cf32855c44eb0dffc0251031608b534384f958fe23ab0","source":{"kind":"arxiv","id":"1409.6712","version":1},"attestation_state":"computed","paper":{"title":"Flow-Cut Dualities for Sheaves on Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.AT","authors_text":"Sanjeevi Krishnan","submitted_at":"2014-09-23T19:47:27Z","abstract_excerpt":"This paper generalizes the Max-Flow Min-Cut (MFMC) theorem from the setting of numerical capacities to sheaves of partial semimodules over semirings on directed graphs. Motivating examples of partial semimodules include probability distributions, multicommodity capacity constraints, and logical propositions. Directed (co)homology theories for such sheaves describes familar constructs on networks. First homology classifies locally decomposable flows, an orientation sheaf over a semiring generalizes directions, connecting maps for homology assign values to flows, connecting maps for cohomology a"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1409.6712","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.AT","submitted_at":"2014-09-23T19:47:27Z","cross_cats_sorted":[],"title_canon_sha256":"74ed868497caf691538a630c09bb6c98ce37b83456cb1e93d8258f68676a530a","abstract_canon_sha256":"e66f09ab89a51effdf61d77e22c479ecd5dfea51a5882f9d4d57e15a112fd504"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:42:06.482780Z","signature_b64":"QMXlAlkC8AdNvQawiC1xjh7xzw5EOYRKRcH9TTp8ahJgDRg7rL2e2WM0F4Evm08mNRzML7+j5VrE/j7Dp8M5Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e85f1630fe170d49f28cf32855c44eb0dffc0251031608b534384f958fe23ab0","last_reissued_at":"2026-05-18T02:42:06.482367Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:42:06.482367Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Flow-Cut Dualities for Sheaves on Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.AT","authors_text":"Sanjeevi Krishnan","submitted_at":"2014-09-23T19:47:27Z","abstract_excerpt":"This paper generalizes the Max-Flow Min-Cut (MFMC) theorem from the setting of numerical capacities to sheaves of partial semimodules over semirings on directed graphs. Motivating examples of partial semimodules include probability distributions, multicommodity capacity constraints, and logical propositions. Directed (co)homology theories for such sheaves describes familar constructs on networks. First homology classifies locally decomposable flows, an orientation sheaf over a semiring generalizes directions, connecting maps for homology assign values to flows, connecting maps for cohomology a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.6712","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1409.6712","created_at":"2026-05-18T02:42:06.482423+00:00"},{"alias_kind":"arxiv_version","alias_value":"1409.6712v1","created_at":"2026-05-18T02:42:06.482423+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.6712","created_at":"2026-05-18T02:42:06.482423+00:00"},{"alias_kind":"pith_short_12","alias_value":"5BPRMMH6C4GU","created_at":"2026-05-18T12:28:14.216126+00:00"},{"alias_kind":"pith_short_16","alias_value":"5BPRMMH6C4GUT4UM","created_at":"2026-05-18T12:28:14.216126+00:00"},{"alias_kind":"pith_short_8","alias_value":"5BPRMMH6","created_at":"2026-05-18T12:28:14.216126+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD","json":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD.json","graph_json":"https://pith.science/api/pith-number/5BPRMMH6C4GUT4UM6MUFLRCOWD/graph.json","events_json":"https://pith.science/api/pith-number/5BPRMMH6C4GUT4UM6MUFLRCOWD/events.json","paper":"https://pith.science/paper/5BPRMMH6"},"agent_actions":{"view_html":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD","download_json":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD.json","view_paper":"https://pith.science/paper/5BPRMMH6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1409.6712&json=true","fetch_graph":"https://pith.science/api/pith-number/5BPRMMH6C4GUT4UM6MUFLRCOWD/graph.json","fetch_events":"https://pith.science/api/pith-number/5BPRMMH6C4GUT4UM6MUFLRCOWD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD/action/storage_attestation","attest_author":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD/action/author_attestation","sign_citation":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD/action/citation_signature","submit_replication":"https://pith.science/pith/5BPRMMH6C4GUT4UM6MUFLRCOWD/action/replication_record"}},"created_at":"2026-05-18T02:42:06.482423+00:00","updated_at":"2026-05-18T02:42:06.482423+00:00"}