{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:FUKAGGROBQYF5SGSXGQ7UQNBQL","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":"5257cf4416fdb4f801adb1d8924c2f3edd867f27f740d034b530099f06943267","cross_cats_sorted":["econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-05-18T17:38:00Z","title_canon_sha256":"034bad6232e12b484afa63e1963e5904c2a14f476df7471bb15fd55bcdc527af"},"schema_version":"1.0","source":{"id":"2205.09092","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.09092","created_at":"2026-07-05T10:38:19Z"},{"alias_kind":"arxiv_version","alias_value":"2205.09092v2","created_at":"2026-07-05T10:38:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.09092","created_at":"2026-07-05T10:38:19Z"},{"alias_kind":"pith_short_12","alias_value":"FUKAGGROBQYF","created_at":"2026-07-05T10:38:19Z"},{"alias_kind":"pith_short_16","alias_value":"FUKAGGROBQYF5SGS","created_at":"2026-07-05T10:38:19Z"},{"alias_kind":"pith_short_8","alias_value":"FUKAGGRO","created_at":"2026-07-05T10:38:19Z"}],"graph_snapshots":[{"event_id":"sha256:993c6e7871ef0dcbd4e2dc4cea90a0796ce77d32795baae13e73d015e56b0edb","target":"graph","created_at":"2026-07-05T10:38:19Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2205.09092/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Social choice becomes easier on restricted preference domains such as single-peaked, single-crossing, and Euclidean preferences. Many impossibility theorems disappear, the structure makes it easier to reason about preferences, and computational problems can be solved more efficiently. In this survey, we give a thorough overview of many classic and modern restricted preference domains and explore their properties and applications. We do this from the viewpoint of computational social choice, letting computational problems drive our interest, but we include a comprehensive discussion of the econ","authors_text":"Dominik Peters, Edith Elkind, Martin Lackner","cross_cats":["econ.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-05-18T17:38:00Z","title":"Preference Restrictions in Computational Social Choice: A Survey"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.09092","kind":"arxiv","version":2},"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:a1d5fbaab95abd7f82647e419bed9d349156e55a174387f350d8c04d6f473323","target":"record","created_at":"2026-07-05T10:38:19Z","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":"5257cf4416fdb4f801adb1d8924c2f3edd867f27f740d034b530099f06943267","cross_cats_sorted":["econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-05-18T17:38:00Z","title_canon_sha256":"034bad6232e12b484afa63e1963e5904c2a14f476df7471bb15fd55bcdc527af"},"schema_version":"1.0","source":{"id":"2205.09092","kind":"arxiv","version":2}},"canonical_sha256":"2d14031a2e0c305ec8d2b9a1fa41a182f8a04b2320e03bb16960907b8fc59118","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2d14031a2e0c305ec8d2b9a1fa41a182f8a04b2320e03bb16960907b8fc59118","first_computed_at":"2026-07-05T10:38:19.244634Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:38:19.244634Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qmKbeHgGlxjGJG2VHKcEIFL9CDMrh8eZfPWvg5CqrAEP8GtlXLkXGQ90MON1T+nAZYiz5e8RlAhWS0/sISRECg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:38:19.245195Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.09092","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a1d5fbaab95abd7f82647e419bed9d349156e55a174387f350d8c04d6f473323","sha256:993c6e7871ef0dcbd4e2dc4cea90a0796ce77d32795baae13e73d015e56b0edb"],"state_sha256":"b74f0974d8fad72ebf76bfdd65609a4ca30eab990b36df37d408713d8e7380a3"}