{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:PK4W3G3DLFELSIFNJW7HYX7IQN","short_pith_number":"pith:PK4W3G3D","canonical_record":{"source":{"id":"1509.04927","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-09-16T14:11:38Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"0ff6171cf027810c4a00d671beac045eebf154117014b88228901e9546db0604","abstract_canon_sha256":"e5cf241398655eae1080b1c42d5c925ae5ed8a4e3d908b1c96e1a1c7ef485fa5"},"schema_version":"1.0"},"canonical_sha256":"7ab96d9b635948b920ad4dbe7c5fe8834a8d14ebd35229bcf73c99513ff65deb","source":{"kind":"arxiv","id":"1509.04927","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.04927","created_at":"2026-05-18T01:32:51Z"},{"alias_kind":"arxiv_version","alias_value":"1509.04927v1","created_at":"2026-05-18T01:32:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.04927","created_at":"2026-05-18T01:32:51Z"},{"alias_kind":"pith_short_12","alias_value":"PK4W3G3DLFEL","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PK4W3G3DLFELSIFN","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PK4W3G3D","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:PK4W3G3DLFELSIFNJW7HYX7IQN","target":"record","payload":{"canonical_record":{"source":{"id":"1509.04927","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-09-16T14:11:38Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"0ff6171cf027810c4a00d671beac045eebf154117014b88228901e9546db0604","abstract_canon_sha256":"e5cf241398655eae1080b1c42d5c925ae5ed8a4e3d908b1c96e1a1c7ef485fa5"},"schema_version":"1.0"},"canonical_sha256":"7ab96d9b635948b920ad4dbe7c5fe8834a8d14ebd35229bcf73c99513ff65deb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:51.324236Z","signature_b64":"bsLDltEm/cFJLHS2Lm7aYqToZrGUVF06WAFfkPd1YdQl9Kjir/rnoLO7C3VrW8WFwmMvDGYjj+epi4qL07eYBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ab96d9b635948b920ad4dbe7c5fe8834a8d14ebd35229bcf73c99513ff65deb","last_reissued_at":"2026-05-18T01:32:51.323700Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:51.323700Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.04927","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-18T01:32:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4O226Zkcxcrh3eDPdEaf9qKocRJAtYwX+rUc4b/zGBJ+lM/5R+gJBjRRt4YyPbC8lSZMoTw9lnNySORo7UaZAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:53:01.969644Z"},"content_sha256":"c9c0294b301ee1da4dadd9ceb01b0b11edfed91972c483fe4d8844b388fec99b","schema_version":"1.0","event_id":"sha256:c9c0294b301ee1da4dadd9ceb01b0b11edfed91972c483fe4d8844b388fec99b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:PK4W3G3DLFELSIFNJW7HYX7IQN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Maximum Matching in General Graphs Without Explicit Consideration of Blossoms Revisited","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Norbert Blum","submitted_at":"2015-09-16T14:11:38Z","abstract_excerpt":"We reduce the problem of finding an augmenting path in a general graph to a reachability problem in a directed bipartite graph. A slight modification of depth-first search leads to an algorithm for finding such paths. Although this setting is equivalent to the traditional terminology of blossoms due to Edmonds, there are some advantages. Mainly, this point of view enables the description of algorithms for the solution of matching problems without explicit analysis of blossoms, nested blossoms, and so on. Exemplary, we describe an efficient realization of the Hopcroft-Karp approach for the comp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.04927","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-18T01:32:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zY5rzt8eSJw3KC0wl2YgyWtHrH+udVhaJSCunLAfroK0CCkH/rorVCA71kzlShqgBDb54+6pua+jtGywh3PEDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:53:01.970271Z"},"content_sha256":"c1dcc1ac28263ceb4b4a2b817f2517d2dbd012f0bdc35310ec09c4f0e0bcf999","schema_version":"1.0","event_id":"sha256:c1dcc1ac28263ceb4b4a2b817f2517d2dbd012f0bdc35310ec09c4f0e0bcf999"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PK4W3G3DLFELSIFNJW7HYX7IQN/bundle.json","state_url":"https://pith.science/pith/PK4W3G3DLFELSIFNJW7HYX7IQN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PK4W3G3DLFELSIFNJW7HYX7IQN/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-30T08:53:01Z","links":{"resolver":"https://pith.science/pith/PK4W3G3DLFELSIFNJW7HYX7IQN","bundle":"https://pith.science/pith/PK4W3G3DLFELSIFNJW7HYX7IQN/bundle.json","state":"https://pith.science/pith/PK4W3G3DLFELSIFNJW7HYX7IQN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PK4W3G3DLFELSIFNJW7HYX7IQN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PK4W3G3DLFELSIFNJW7HYX7IQN","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":"e5cf241398655eae1080b1c42d5c925ae5ed8a4e3d908b1c96e1a1c7ef485fa5","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-09-16T14:11:38Z","title_canon_sha256":"0ff6171cf027810c4a00d671beac045eebf154117014b88228901e9546db0604"},"schema_version":"1.0","source":{"id":"1509.04927","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.04927","created_at":"2026-05-18T01:32:51Z"},{"alias_kind":"arxiv_version","alias_value":"1509.04927v1","created_at":"2026-05-18T01:32:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.04927","created_at":"2026-05-18T01:32:51Z"},{"alias_kind":"pith_short_12","alias_value":"PK4W3G3DLFEL","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PK4W3G3DLFELSIFN","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PK4W3G3D","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:c1dcc1ac28263ceb4b4a2b817f2517d2dbd012f0bdc35310ec09c4f0e0bcf999","target":"graph","created_at":"2026-05-18T01:32:51Z","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":"We reduce the problem of finding an augmenting path in a general graph to a reachability problem in a directed bipartite graph. A slight modification of depth-first search leads to an algorithm for finding such paths. Although this setting is equivalent to the traditional terminology of blossoms due to Edmonds, there are some advantages. Mainly, this point of view enables the description of algorithms for the solution of matching problems without explicit analysis of blossoms, nested blossoms, and so on. Exemplary, we describe an efficient realization of the Hopcroft-Karp approach for the comp","authors_text":"Norbert Blum","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-09-16T14:11:38Z","title":"Maximum Matching in General Graphs Without Explicit Consideration of Blossoms Revisited"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.04927","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:c9c0294b301ee1da4dadd9ceb01b0b11edfed91972c483fe4d8844b388fec99b","target":"record","created_at":"2026-05-18T01:32:51Z","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":"e5cf241398655eae1080b1c42d5c925ae5ed8a4e3d908b1c96e1a1c7ef485fa5","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-09-16T14:11:38Z","title_canon_sha256":"0ff6171cf027810c4a00d671beac045eebf154117014b88228901e9546db0604"},"schema_version":"1.0","source":{"id":"1509.04927","kind":"arxiv","version":1}},"canonical_sha256":"7ab96d9b635948b920ad4dbe7c5fe8834a8d14ebd35229bcf73c99513ff65deb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ab96d9b635948b920ad4dbe7c5fe8834a8d14ebd35229bcf73c99513ff65deb","first_computed_at":"2026-05-18T01:32:51.323700Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:51.323700Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bsLDltEm/cFJLHS2Lm7aYqToZrGUVF06WAFfkPd1YdQl9Kjir/rnoLO7C3VrW8WFwmMvDGYjj+epi4qL07eYBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:51.324236Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.04927","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c9c0294b301ee1da4dadd9ceb01b0b11edfed91972c483fe4d8844b388fec99b","sha256:c1dcc1ac28263ceb4b4a2b817f2517d2dbd012f0bdc35310ec09c4f0e0bcf999"],"state_sha256":"eb69f9bd32311cdc4aedb526d2079ba117bb117d94522095e21adf7fe88e8156"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bjX7f3g63Ezgef1UTkcaIZHfGJbINXgKIgDjFaFPM48c3WS+WAvHN8c7R1QsfBcj3RMbpc+rsfJt9CCv3FP6DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:53:01.973458Z","bundle_sha256":"737c0117cd5df9789530376acedb7a66546287aeeed9e46a7b9a7068b9f1b510"}}