{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:RH2MEWC5ZC6H2Y5NEEOQTM633P","short_pith_number":"pith:RH2MEWC5","schema_version":"1.0","canonical_sha256":"89f4c2585dc8bc7d63ad211d09b3dbdbfc427df22294f60974e7bdf2280dbb9e","source":{"kind":"arxiv","id":"1805.09086","version":2},"attestation_state":"computed","paper":{"title":"Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Bo-lun Chen, Guang-Hui Yuan, Gui-Yuan Shi, Rui-Jie Wu, Yi-Xiu Kong","submitted_at":"2018-05-23T12:22:34Z","abstract_excerpt":"The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique importance to the centralized match maker, a very large number of questions have been extensively studied in this field. This article considers a generalized form of stable marriage problem, where different numbers of men and women need to be matched pairwise and the emergence of single is inevitable. Theoretical analysis and numerical simulations confirm that even small deviations from equal number of two sides can have "},"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":"1805.09086","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2018-05-23T12:22:34Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"a383db3c074697abd69fcd0a110bcbd51f290256f920b3daabb5882c92c5421f","abstract_canon_sha256":"d153bbd6f93fc0ed265354c7e09351e22b87cbf4c1dfb09e5ff61adf29395578"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:31.612481Z","signature_b64":"DnON31aV+Nuf3v6Rzr1c0Y7ug/tWqP44c7dSW8nT2AKNvRQ43qN7xtd1vrrTBo+Wpd+bL5Bb59cMKsLNEnAXCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"89f4c2585dc8bc7d63ad211d09b3dbdbfc427df22294f60974e7bdf2280dbb9e","last_reissued_at":"2026-05-18T00:12:31.611761Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:31.611761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Bo-lun Chen, Guang-Hui Yuan, Gui-Yuan Shi, Rui-Jie Wu, Yi-Xiu Kong","submitted_at":"2018-05-23T12:22:34Z","abstract_excerpt":"The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique importance to the centralized match maker, a very large number of questions have been extensively studied in this field. This article considers a generalized form of stable marriage problem, where different numbers of men and women need to be matched pairwise and the emergence of single is inevitable. Theoretical analysis and numerical simulations confirm that even small deviations from equal number of two sides can have "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.09086","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":"1805.09086","created_at":"2026-05-18T00:12:31.611869+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.09086v2","created_at":"2026-05-18T00:12:31.611869+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.09086","created_at":"2026-05-18T00:12:31.611869+00:00"},{"alias_kind":"pith_short_12","alias_value":"RH2MEWC5ZC6H","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_16","alias_value":"RH2MEWC5ZC6H2Y5N","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_8","alias_value":"RH2MEWC5","created_at":"2026-05-18T12:32:50.500415+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/RH2MEWC5ZC6H2Y5NEEOQTM633P","json":"https://pith.science/pith/RH2MEWC5ZC6H2Y5NEEOQTM633P.json","graph_json":"https://pith.science/api/pith-number/RH2MEWC5ZC6H2Y5NEEOQTM633P/graph.json","events_json":"https://pith.science/api/pith-number/RH2MEWC5ZC6H2Y5NEEOQTM633P/events.json","paper":"https://pith.science/paper/RH2MEWC5"},"agent_actions":{"view_html":"https://pith.science/pith/RH2MEWC5ZC6H2Y5NEEOQTM633P","download_json":"https://pith.science/pith/RH2MEWC5ZC6H2Y5NEEOQTM633P.json","view_paper":"https://pith.science/paper/RH2MEWC5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.09086&json=true","fetch_graph":"https://pith.science/api/pith-number/RH2MEWC5ZC6H2Y5NEEOQTM633P/graph.json","fetch_events":"https://pith.science/api/pith-number/RH2MEWC5ZC6H2Y5NEEOQTM633P/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RH2MEWC5ZC6H2Y5NEEOQTM633P/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RH2MEWC5ZC6H2Y5NEEOQTM633P/action/storage_attestation","attest_author":"https://pith.science/pith/RH2MEWC5ZC6H2Y5NEEOQTM633P/action/author_attestation","sign_citation":"https://pith.science/pith/RH2MEWC5ZC6H2Y5NEEOQTM633P/action/citation_signature","submit_replication":"https://pith.science/pith/RH2MEWC5ZC6H2Y5NEEOQTM633P/action/replication_record"}},"created_at":"2026-05-18T00:12:31.611869+00:00","updated_at":"2026-05-18T00:12:31.611869+00:00"}