{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:4MDF6XFBHOJXEOHPLXR2422NNK","short_pith_number":"pith:4MDF6XFB","canonical_record":{"source":{"id":"1801.02693","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-01-08T21:21:05Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ee238b53ebb2aebc47e509c6187daa02406b5ced12af0007210cf1ad515d9ee3","abstract_canon_sha256":"71a9658c23e47fab16514af83c9678f88a3d0e6d3d9427b3d787bcbff9aeb75a"},"schema_version":"1.0"},"canonical_sha256":"e3065f5ca13b937238ef5de3ae6b4d6a936895dc9da9d3e33cf97021f852f044","source":{"kind":"arxiv","id":"1801.02693","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.02693","created_at":"2026-05-18T00:26:22Z"},{"alias_kind":"arxiv_version","alias_value":"1801.02693v1","created_at":"2026-05-18T00:26:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02693","created_at":"2026-05-18T00:26:22Z"},{"alias_kind":"pith_short_12","alias_value":"4MDF6XFBHOJX","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4MDF6XFBHOJXEOHP","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4MDF6XFB","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:4MDF6XFBHOJXEOHPLXR2422NNK","target":"record","payload":{"canonical_record":{"source":{"id":"1801.02693","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-01-08T21:21:05Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ee238b53ebb2aebc47e509c6187daa02406b5ced12af0007210cf1ad515d9ee3","abstract_canon_sha256":"71a9658c23e47fab16514af83c9678f88a3d0e6d3d9427b3d787bcbff9aeb75a"},"schema_version":"1.0"},"canonical_sha256":"e3065f5ca13b937238ef5de3ae6b4d6a936895dc9da9d3e33cf97021f852f044","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:22.681337Z","signature_b64":"RPaueM2zfejq5o2AN94guCUb5+fhTmJd9mRnYJ7dpDvc4r3WNcWk1FTvWCvXF1ChmJ9sBPmOEIJScapg/HyHCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e3065f5ca13b937238ef5de3ae6b4d6a936895dc9da9d3e33cf97021f852f044","last_reissued_at":"2026-05-18T00:26:22.680566Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:22.680566Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.02693","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-18T00:26:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v7O+Pt6IWIMNNXXsPIUulAQhX06ZemyhUThCfXhMPmxsRuGiLRT9ZziwoX9aPCMWAaU9kNrl88/1+xFkmJiLCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:06:52.955160Z"},"content_sha256":"1f94927ce6ce412d6eddec4937a34d1235b4136eebdf6af87ee9b7b18592087e","schema_version":"1.0","event_id":"sha256:1f94927ce6ce412d6eddec4937a34d1235b4136eebdf6af87ee9b7b18592087e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:4MDF6XFBHOJXEOHPLXR2422NNK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stable Marriage with Multi-Modal Preferences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.MA","authors_text":"Jiehua Chen, Piotr Skowron, Rolf Niedermeier","submitted_at":"2018-01-08T21:21:05Z","abstract_excerpt":"We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one \"evaluation mode\" (e.g., more than one criterion); thus, each agent is equipped with multiple preference lists, each ranking the counterparts in a possibly different way. We introduce and study three natural concepts of stability, investigate their mutual relations and focus on computational complexity aspects with respect to computing stable matchings in these ne"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02693","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-18T00:26:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F/WHWOjHZtwnp+x1eX98Ojj+fz2T7WDlnUgzoNRjM/IQ7Q/VHrEtk+aR2QP0N1E8izgQR5gXqqjmmqoPo/CGBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:06:52.955521Z"},"content_sha256":"4571225c3980c0757d59a5377e1db2874e0e6ebd5b342fd517334fab51640c43","schema_version":"1.0","event_id":"sha256:4571225c3980c0757d59a5377e1db2874e0e6ebd5b342fd517334fab51640c43"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4MDF6XFBHOJXEOHPLXR2422NNK/bundle.json","state_url":"https://pith.science/pith/4MDF6XFBHOJXEOHPLXR2422NNK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4MDF6XFBHOJXEOHPLXR2422NNK/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-02T01:06:52Z","links":{"resolver":"https://pith.science/pith/4MDF6XFBHOJXEOHPLXR2422NNK","bundle":"https://pith.science/pith/4MDF6XFBHOJXEOHPLXR2422NNK/bundle.json","state":"https://pith.science/pith/4MDF6XFBHOJXEOHPLXR2422NNK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4MDF6XFBHOJXEOHPLXR2422NNK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4MDF6XFBHOJXEOHPLXR2422NNK","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":"71a9658c23e47fab16514af83c9678f88a3d0e6d3d9427b3d787bcbff9aeb75a","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-01-08T21:21:05Z","title_canon_sha256":"ee238b53ebb2aebc47e509c6187daa02406b5ced12af0007210cf1ad515d9ee3"},"schema_version":"1.0","source":{"id":"1801.02693","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.02693","created_at":"2026-05-18T00:26:22Z"},{"alias_kind":"arxiv_version","alias_value":"1801.02693v1","created_at":"2026-05-18T00:26:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02693","created_at":"2026-05-18T00:26:22Z"},{"alias_kind":"pith_short_12","alias_value":"4MDF6XFBHOJX","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4MDF6XFBHOJXEOHP","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4MDF6XFB","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:4571225c3980c0757d59a5377e1db2874e0e6ebd5b342fd517334fab51640c43","target":"graph","created_at":"2026-05-18T00:26:22Z","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 introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one \"evaluation mode\" (e.g., more than one criterion); thus, each agent is equipped with multiple preference lists, each ranking the counterparts in a possibly different way. We introduce and study three natural concepts of stability, investigate their mutual relations and focus on computational complexity aspects with respect to computing stable matchings in these ne","authors_text":"Jiehua Chen, Piotr Skowron, Rolf Niedermeier","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-01-08T21:21:05Z","title":"Stable Marriage with Multi-Modal Preferences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02693","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:1f94927ce6ce412d6eddec4937a34d1235b4136eebdf6af87ee9b7b18592087e","target":"record","created_at":"2026-05-18T00:26:22Z","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":"71a9658c23e47fab16514af83c9678f88a3d0e6d3d9427b3d787bcbff9aeb75a","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-01-08T21:21:05Z","title_canon_sha256":"ee238b53ebb2aebc47e509c6187daa02406b5ced12af0007210cf1ad515d9ee3"},"schema_version":"1.0","source":{"id":"1801.02693","kind":"arxiv","version":1}},"canonical_sha256":"e3065f5ca13b937238ef5de3ae6b4d6a936895dc9da9d3e33cf97021f852f044","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e3065f5ca13b937238ef5de3ae6b4d6a936895dc9da9d3e33cf97021f852f044","first_computed_at":"2026-05-18T00:26:22.680566Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:22.680566Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RPaueM2zfejq5o2AN94guCUb5+fhTmJd9mRnYJ7dpDvc4r3WNcWk1FTvWCvXF1ChmJ9sBPmOEIJScapg/HyHCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:22.681337Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.02693","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1f94927ce6ce412d6eddec4937a34d1235b4136eebdf6af87ee9b7b18592087e","sha256:4571225c3980c0757d59a5377e1db2874e0e6ebd5b342fd517334fab51640c43"],"state_sha256":"07ffe1650db1244e8ca968057840b6431a4f3f7c739ea077a8b2cebabcac3596"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C2MQXMfPNcPN1aPBigaChB/Lh2kGTmxSX5HELI6Tq9V/AdpSlM9+zqyTaCZbojczREHiGv1fkPz3JAYCcAvuDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T01:06:52.957829Z","bundle_sha256":"3973eba6d18c59244df70ded808296cf1fa181922d8394b9dda951be3624ed92"}}