{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2003:MTYOB2BATRWS76XZGLCWCT5G3P","short_pith_number":"pith:MTYOB2BA","schema_version":"1.0","canonical_sha256":"64f0e0e8209c6d2ffaf932c5614fa6dbe0fbedeecca77c8fd6b3678acb98e49c","source":{"kind":"arxiv","id":"math/0304290","version":2},"attestation_state":"computed","paper":{"title":"Maximum Skew-Symmetric Flows and Matchings","license":"","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alexander V. Karzanov, Andrew V. Goldberg","submitted_at":"2003-04-21T13:03:24Z","abstract_excerpt":"The maximum integer skew-symmetric flow problem (MSFP) generalizes both the maximum flow and maximum matching problems. It was introduced by Tutte in terms of self-conjugate flows in antisymmetrical digraphs. He showed that for these objects there are natural analogs of classical theoretical results on usual network flows, such as the flow decomposition, augmenting path, and max-flow min-cut theorems. We give unified and shorter proofs for those theoretical results.\n  We then extend to MSFP the shortest augmenting path method of Edmonds and Karp and the blocking flow method of Dinits, obtainin"},"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":"math/0304290","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"math.CO","submitted_at":"2003-04-21T13:03:24Z","cross_cats_sorted":[],"title_canon_sha256":"2376dec366f233146f69850e921108a3eb6880488e50bbfa6cfa6e55cf7d1bac","abstract_canon_sha256":"8ec32b9797bf1dfa1fdd544c8b2097d4898cc6acdafa99a7a49991619c30ca28"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:35:57.876969Z","signature_b64":"V1WE0ofNDKj4A3WERKcE+QuJz46ryeT1h+X4+Rph9o23JE+qlaLuEW+/uumiGJecq3tYIpjrGBLKdC9Ddh0MDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"64f0e0e8209c6d2ffaf932c5614fa6dbe0fbedeecca77c8fd6b3678acb98e49c","last_reissued_at":"2026-05-18T04:35:57.876128Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:35:57.876128Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Maximum Skew-Symmetric Flows and Matchings","license":"","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Alexander V. Karzanov, Andrew V. Goldberg","submitted_at":"2003-04-21T13:03:24Z","abstract_excerpt":"The maximum integer skew-symmetric flow problem (MSFP) generalizes both the maximum flow and maximum matching problems. It was introduced by Tutte in terms of self-conjugate flows in antisymmetrical digraphs. He showed that for these objects there are natural analogs of classical theoretical results on usual network flows, such as the flow decomposition, augmenting path, and max-flow min-cut theorems. We give unified and shorter proofs for those theoretical results.\n  We then extend to MSFP the shortest augmenting path method of Edmonds and Karp and the blocking flow method of Dinits, obtainin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"math/0304290","kind":"arxiv","version":2},"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":"math/0304290","created_at":"2026-05-18T04:35:57.876255+00:00"},{"alias_kind":"arxiv_version","alias_value":"math/0304290v2","created_at":"2026-05-18T04:35:57.876255+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.math/0304290","created_at":"2026-05-18T04:35:57.876255+00:00"},{"alias_kind":"pith_short_12","alias_value":"MTYOB2BATRWS","created_at":"2026-05-18T12:25:52.051335+00:00"},{"alias_kind":"pith_short_16","alias_value":"MTYOB2BATRWS76XZ","created_at":"2026-05-18T12:25:52.051335+00:00"},{"alias_kind":"pith_short_8","alias_value":"MTYOB2BA","created_at":"2026-05-18T12:25:52.051335+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/MTYOB2BATRWS76XZGLCWCT5G3P","json":"https://pith.science/pith/MTYOB2BATRWS76XZGLCWCT5G3P.json","graph_json":"https://pith.science/api/pith-number/MTYOB2BATRWS76XZGLCWCT5G3P/graph.json","events_json":"https://pith.science/api/pith-number/MTYOB2BATRWS76XZGLCWCT5G3P/events.json","paper":"https://pith.science/paper/MTYOB2BA"},"agent_actions":{"view_html":"https://pith.science/pith/MTYOB2BATRWS76XZGLCWCT5G3P","download_json":"https://pith.science/pith/MTYOB2BATRWS76XZGLCWCT5G3P.json","view_paper":"https://pith.science/paper/MTYOB2BA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=math/0304290&json=true","fetch_graph":"https://pith.science/api/pith-number/MTYOB2BATRWS76XZGLCWCT5G3P/graph.json","fetch_events":"https://pith.science/api/pith-number/MTYOB2BATRWS76XZGLCWCT5G3P/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MTYOB2BATRWS76XZGLCWCT5G3P/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MTYOB2BATRWS76XZGLCWCT5G3P/action/storage_attestation","attest_author":"https://pith.science/pith/MTYOB2BATRWS76XZGLCWCT5G3P/action/author_attestation","sign_citation":"https://pith.science/pith/MTYOB2BATRWS76XZGLCWCT5G3P/action/citation_signature","submit_replication":"https://pith.science/pith/MTYOB2BATRWS76XZGLCWCT5G3P/action/replication_record"}},"created_at":"2026-05-18T04:35:57.876255+00:00","updated_at":"2026-05-18T04:35:57.876255+00:00"}