{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:ZUAAGI7ERVSMM33VXUVUJ2KEA7","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":"5d8b3edb66f967c9a639ed40aa4a1d1cbd3fb84e4ba288cc5cb4b66a88573ba9","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-11-30T19:53:33Z","title_canon_sha256":"40d375da84d735760e9933bb8cdc65ec3f4403f7ab93a942f4371a9646d5773c"},"schema_version":"1.0","source":{"id":"1412.0271","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.0271","created_at":"2026-05-18T01:13:16Z"},{"alias_kind":"arxiv_version","alias_value":"1412.0271v6","created_at":"2026-05-18T01:13:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.0271","created_at":"2026-05-18T01:13:16Z"},{"alias_kind":"pith_short_12","alias_value":"ZUAAGI7ERVSM","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZUAAGI7ERVSMM33V","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZUAAGI7E","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:209c3821b0e509735ef41d7064ee9daae06bf4f414d97da0a1625e360ecc10f6","target":"graph","created_at":"2026-05-18T01:13:16Z","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":"In the stable marriage and roommates problems, a set of agents is given, each of them having a strictly ordered preference list over some or all of the other agents. A matching is a set of disjoint pairs of mutually accepted agents. If any two agents mutually prefer each other to their partner, then they block the matching, otherwise, the matching is said to be stable. In this paper we investigate the complexity of finding a solution satisfying additional constraints on restricted pairs of agents. Restricted pairs can be either forced or forbidden. A stable solution must contain all of the for","authors_text":"\\'Agnes Cseh, David F. Manlove","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-11-30T19:53:33Z","title":"Stable marriage and roommates problems with restricted edges: complexity and approximability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.0271","kind":"arxiv","version":6},"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:7efe9b9e9f579fb593c6bed43df9877dd03118a18ef1e6e715242bf16fcae76e","target":"record","created_at":"2026-05-18T01:13:16Z","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":"5d8b3edb66f967c9a639ed40aa4a1d1cbd3fb84e4ba288cc5cb4b66a88573ba9","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-11-30T19:53:33Z","title_canon_sha256":"40d375da84d735760e9933bb8cdc65ec3f4403f7ab93a942f4371a9646d5773c"},"schema_version":"1.0","source":{"id":"1412.0271","kind":"arxiv","version":6}},"canonical_sha256":"cd000323e48d64c66f75bd2b44e94407cb5f5166ab112497ee437492d8a345b7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cd000323e48d64c66f75bd2b44e94407cb5f5166ab112497ee437492d8a345b7","first_computed_at":"2026-05-18T01:13:16.949803Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:16.949803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FMZ1v7MyhkRmdmVHO6WG+ImZjJi7B6AjD2LMDn9rSrln9G/CIaXw1HjdU30Oti71LI9p2c1QxEpLJcmdeJMsDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:16.950270Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.0271","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7efe9b9e9f579fb593c6bed43df9877dd03118a18ef1e6e715242bf16fcae76e","sha256:209c3821b0e509735ef41d7064ee9daae06bf4f414d97da0a1625e360ecc10f6"],"state_sha256":"493d3b6666794a00082f0f2c5d202b800ef89ce9f9c23e0ba9ac0209d734c308"}