{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:I3QR77OZ6YB6GHQYJJ77VTSLJZ","short_pith_number":"pith:I3QR77OZ","canonical_record":{"source":{"id":"1902.00256","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-01T10:02:03Z","cross_cats_sorted":[],"title_canon_sha256":"b64040a0ba0935b6ec439947dad94b2fbe6b633db587a93caac76a23bca2fd29","abstract_canon_sha256":"8dc4a6a23e5f1485cd08173458833c8ee0d57267f7d1efc41581cef7f23aa736"},"schema_version":"1.0"},"canonical_sha256":"46e11ffdd9f603e31e184a7fface4b4e40f815362606b4be6f59c2daa7d8818d","source":{"kind":"arxiv","id":"1902.00256","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00256","created_at":"2026-05-17T23:54:57Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00256v1","created_at":"2026-05-17T23:54:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00256","created_at":"2026-05-17T23:54:57Z"},{"alias_kind":"pith_short_12","alias_value":"I3QR77OZ6YB6","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"I3QR77OZ6YB6GHQY","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"I3QR77OZ","created_at":"2026-05-18T12:33:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:I3QR77OZ6YB6GHQYJJ77VTSLJZ","target":"record","payload":{"canonical_record":{"source":{"id":"1902.00256","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-01T10:02:03Z","cross_cats_sorted":[],"title_canon_sha256":"b64040a0ba0935b6ec439947dad94b2fbe6b633db587a93caac76a23bca2fd29","abstract_canon_sha256":"8dc4a6a23e5f1485cd08173458833c8ee0d57267f7d1efc41581cef7f23aa736"},"schema_version":"1.0"},"canonical_sha256":"46e11ffdd9f603e31e184a7fface4b4e40f815362606b4be6f59c2daa7d8818d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:57.914310Z","signature_b64":"/UeZJ0Cm4JMWGHBqOn7m89sFY9W10MYE5YFFEOn5cCCw0j0DuO+cDlWEuAQX9qOvthQMWy5hypWLsZ2ZL/ZXBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"46e11ffdd9f603e31e184a7fface4b4e40f815362606b4be6f59c2daa7d8818d","last_reissued_at":"2026-05-17T23:54:57.913823Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:57.913823Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.00256","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-17T23:54:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nu/Kk+PmJ/mrp/4CQ/EJUbajxwD4uMvCx3Mr0fkcJNkAiqIJCGBtY6iMgdbdg3i6DD2AupPiLTLUiV0sMgIZDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T03:43:00.382937Z"},"content_sha256":"59ac5022bc404646ace854ff53e2a9f9d5af8e5e3ede3e931d714dae9fac5f31","schema_version":"1.0","event_id":"sha256:59ac5022bc404646ace854ff53e2a9f9d5af8e5e3ede3e931d714dae9fac5f31"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:I3QR77OZ6YB6GHQYJJ77VTSLJZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Application of Bipartite Matching in Assignment Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Feiyang Chen, Hanlin Hu, Hanyang Mao, Nan Chen","submitted_at":"2019-02-01T10:02:03Z","abstract_excerpt":"The optimized assignment of staff is of great significance for improving the production efficiency of the society. For specific tasks, the key to optimizing staffing is personnel scheduling. The assignment problem is classical in the personnel scheduling. In this paper, we abstract it as an optimal matching model of a bipartite graph and propose the Ultimate Hungarian Algorithm(UHA). By introducing feasible labels, iteratively searching for the augmenting path to get the optimal match(maximum-weight matching). And we compare the algorithm with the traditional brute force method, then conclude "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00256","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-17T23:54:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4aDmbTl8+x79fu4NXHG0GHPawrhNv7+3qSWLR4At70QwOixKcLOWQunPIutU7No//AR4u7BWl7qbdTbCnKqZDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T03:43:00.383647Z"},"content_sha256":"1a2df52a984b2a0b178f9ec778924173af0c5938d5a9f0e36d2bece2cb8e42f3","schema_version":"1.0","event_id":"sha256:1a2df52a984b2a0b178f9ec778924173af0c5938d5a9f0e36d2bece2cb8e42f3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I3QR77OZ6YB6GHQYJJ77VTSLJZ/bundle.json","state_url":"https://pith.science/pith/I3QR77OZ6YB6GHQYJJ77VTSLJZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I3QR77OZ6YB6GHQYJJ77VTSLJZ/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-07T03:43:00Z","links":{"resolver":"https://pith.science/pith/I3QR77OZ6YB6GHQYJJ77VTSLJZ","bundle":"https://pith.science/pith/I3QR77OZ6YB6GHQYJJ77VTSLJZ/bundle.json","state":"https://pith.science/pith/I3QR77OZ6YB6GHQYJJ77VTSLJZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I3QR77OZ6YB6GHQYJJ77VTSLJZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:I3QR77OZ6YB6GHQYJJ77VTSLJZ","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":"8dc4a6a23e5f1485cd08173458833c8ee0d57267f7d1efc41581cef7f23aa736","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-01T10:02:03Z","title_canon_sha256":"b64040a0ba0935b6ec439947dad94b2fbe6b633db587a93caac76a23bca2fd29"},"schema_version":"1.0","source":{"id":"1902.00256","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00256","created_at":"2026-05-17T23:54:57Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00256v1","created_at":"2026-05-17T23:54:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00256","created_at":"2026-05-17T23:54:57Z"},{"alias_kind":"pith_short_12","alias_value":"I3QR77OZ6YB6","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"I3QR77OZ6YB6GHQY","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"I3QR77OZ","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:1a2df52a984b2a0b178f9ec778924173af0c5938d5a9f0e36d2bece2cb8e42f3","target":"graph","created_at":"2026-05-17T23:54:57Z","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 optimized assignment of staff is of great significance for improving the production efficiency of the society. For specific tasks, the key to optimizing staffing is personnel scheduling. The assignment problem is classical in the personnel scheduling. In this paper, we abstract it as an optimal matching model of a bipartite graph and propose the Ultimate Hungarian Algorithm(UHA). By introducing feasible labels, iteratively searching for the augmenting path to get the optimal match(maximum-weight matching). And we compare the algorithm with the traditional brute force method, then conclude ","authors_text":"Feiyang Chen, Hanlin Hu, Hanyang Mao, Nan Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-01T10:02:03Z","title":"The Application of Bipartite Matching in Assignment Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00256","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:59ac5022bc404646ace854ff53e2a9f9d5af8e5e3ede3e931d714dae9fac5f31","target":"record","created_at":"2026-05-17T23:54:57Z","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":"8dc4a6a23e5f1485cd08173458833c8ee0d57267f7d1efc41581cef7f23aa736","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-01T10:02:03Z","title_canon_sha256":"b64040a0ba0935b6ec439947dad94b2fbe6b633db587a93caac76a23bca2fd29"},"schema_version":"1.0","source":{"id":"1902.00256","kind":"arxiv","version":1}},"canonical_sha256":"46e11ffdd9f603e31e184a7fface4b4e40f815362606b4be6f59c2daa7d8818d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"46e11ffdd9f603e31e184a7fface4b4e40f815362606b4be6f59c2daa7d8818d","first_computed_at":"2026-05-17T23:54:57.913823Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:57.913823Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/UeZJ0Cm4JMWGHBqOn7m89sFY9W10MYE5YFFEOn5cCCw0j0DuO+cDlWEuAQX9qOvthQMWy5hypWLsZ2ZL/ZXBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:57.914310Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.00256","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:59ac5022bc404646ace854ff53e2a9f9d5af8e5e3ede3e931d714dae9fac5f31","sha256:1a2df52a984b2a0b178f9ec778924173af0c5938d5a9f0e36d2bece2cb8e42f3"],"state_sha256":"55b85677423e6a4bb5289933aee193cab5af14c4d1394c6b4166e405a121b20c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hl/8ym3pHDZSsCPzHaUmyMAXyIetWSbPqggRSC0zeNcTlT0U/EbYBMJrN/HP/CJpb4GMSproDbpEtnAvP4KDCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T03:43:00.387188Z","bundle_sha256":"b11e514d389d1d898690d13f3f25bdaf8021ba58798cababc2087d43d4a04b9b"}}