{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:IWA7JJQK52VNKQQS2AP5TEFUUZ","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":"8f43d251abd801b2892ec2457201f6701a378c85189fa1bcad7982806acec168","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-24T14:08:52Z","title_canon_sha256":"523c57643c77ee98200b7989fc5cedf743af9c58f5d2fa44ceb0c453abdd98d5"},"schema_version":"1.0","source":{"id":"1907.10458","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.10458","created_at":"2026-05-17T23:39:37Z"},{"alias_kind":"arxiv_version","alias_value":"1907.10458v1","created_at":"2026-05-17T23:39:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.10458","created_at":"2026-05-17T23:39:37Z"},{"alias_kind":"pith_short_12","alias_value":"IWA7JJQK52VN","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"IWA7JJQK52VNKQQS","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"IWA7JJQK","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:76f0b9254031c304759167d1748db32c9ebff59729a78ec0728ac25b29dd33ec","target":"graph","created_at":"2026-05-17T23:39:37Z","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 problem, a set of men and a set of women are given, each of whom has a strictly ordered preference list over the acceptable agents in the opposite class. A matching is called stable if it is not blocked by any pair of agents, who mutually prefer each other to their respective partner. Ties in the preferences allow for three different definitions for a stable matching: weak, strong and super-stability. Besides this, acceptable pairs in the instance can be restricted in their ability of blocking a matching or being part of it, which again generates three categories of rest","authors_text":"\\'Agnes Cseh, Klaus Heeger","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-24T14:08:52Z","title":"The stable marriage problem with ties and restricted edges"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.10458","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:f2f8739c021008ea867e97179f78eae1c736a101126cb20807494195ad772e7d","target":"record","created_at":"2026-05-17T23:39:37Z","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":"8f43d251abd801b2892ec2457201f6701a378c85189fa1bcad7982806acec168","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-24T14:08:52Z","title_canon_sha256":"523c57643c77ee98200b7989fc5cedf743af9c58f5d2fa44ceb0c453abdd98d5"},"schema_version":"1.0","source":{"id":"1907.10458","kind":"arxiv","version":1}},"canonical_sha256":"4581f4a60aeeaad54212d01fd990b4a651670da2add8aaa0a0cb05252e17fbb6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4581f4a60aeeaad54212d01fd990b4a651670da2add8aaa0a0cb05252e17fbb6","first_computed_at":"2026-05-17T23:39:37.874503Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:37.874503Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"waKzt8XoOVaTQIDQNz8Z9rx9udTKd+2acNWQzivOuDh+sR1kp72mxpd4v7JCqqiTQOd990rnSwAil27USt34CQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:37.875157Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.10458","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f2f8739c021008ea867e97179f78eae1c736a101126cb20807494195ad772e7d","sha256:76f0b9254031c304759167d1748db32c9ebff59729a78ec0728ac25b29dd33ec"],"state_sha256":"8e537b2694b335be82dcd17c5b286bf6e8a8989a99dacbd512f06217ef65bf09"}