{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2001:EF5VD6OPGCJH2PHLB2JL43KT75","short_pith_number":"pith:EF5VD6OP","canonical_record":{"source":{"id":"cs/0112021","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.CC","submitted_at":"2001-12-20T11:37:33Z","cross_cats_sorted":[],"title_canon_sha256":"756bb15aa4519b216e641619eae3b702668271c86d608d7459dab3ba2c77f907","abstract_canon_sha256":"358db1b98741ef9d62cc14e0a812ba452750a036e850dc8f2586d2027bed60ec"},"schema_version":"1.0"},"canonical_sha256":"217b51f9cf30927d3ceb0e92be6d53ff6ce20396be7cb347c56a8343712e5220","source":{"kind":"arxiv","id":"cs/0112021","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0112021","created_at":"2026-05-18T01:09:08Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0112021v1","created_at":"2026-05-18T01:09:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0112021","created_at":"2026-05-18T01:09:08Z"},{"alias_kind":"pith_short_12","alias_value":"EF5VD6OPGCJH","created_at":"2026-05-18T12:25:50Z"},{"alias_kind":"pith_short_16","alias_value":"EF5VD6OPGCJH2PHL","created_at":"2026-05-18T12:25:50Z"},{"alias_kind":"pith_short_8","alias_value":"EF5VD6OP","created_at":"2026-05-18T12:25:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2001:EF5VD6OPGCJH2PHLB2JL43KT75","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0112021","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.CC","submitted_at":"2001-12-20T11:37:33Z","cross_cats_sorted":[],"title_canon_sha256":"756bb15aa4519b216e641619eae3b702668271c86d608d7459dab3ba2c77f907","abstract_canon_sha256":"358db1b98741ef9d62cc14e0a812ba452750a036e850dc8f2586d2027bed60ec"},"schema_version":"1.0"},"canonical_sha256":"217b51f9cf30927d3ceb0e92be6d53ff6ce20396be7cb347c56a8343712e5220","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:09:08.419104Z","signature_b64":"zhAodmaSd9CAsODoeYKXqbi9qAl5KJLTTu54MAcRYEv2cFG6NCHBWVa3TaHmcI4gMoDAXFLe2jCjVBOg8LOQBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"217b51f9cf30927d3ceb0e92be6d53ff6ce20396be7cb347c56a8343712e5220","last_reissued_at":"2026-05-18T01:09:08.418747Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:09:08.418747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0112021","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-18T01:09:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wc+u1pL61ECYTSEn1u6W1T9fZymzfzW9a7vc898S7a14qrshJJa2FuXwtvDCPHXB2V81ZnkON03nPDCNqCunBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:55:35.669837Z"},"content_sha256":"6ec4be805dc053ac11e706376e34d51f6ac8178329d4aa5e5772fe8a50d880ee","schema_version":"1.0","event_id":"sha256:6ec4be805dc053ac11e706376e34d51f6ac8178329d4aa5e5772fe8a50d880ee"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2001:EF5VD6OPGCJH2PHLB2JL43KT75","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact Complexity of the Winner Problem for Young Elections","license":"","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Holger Spakowski, J\\\"org Rothe, J\\\"org Vogel","submitted_at":"2001-12-20T11:37:33Z","abstract_excerpt":"In 1977, Young proposed a voting scheme that extends the Condorcet Principle based on the fewest possible number of voters whose removal yields a Condorcet winner. We prove that both the winner and the ranking problem for Young elections is complete for the class of problems solvable in polynomial time by parallel access to NP. Analogous results for Lewis Carroll's 1876 voting scheme were recently established by Hemaspaandra et al. In contrast, we prove that the winner and ranking problems in Fishburn's homogeneous variant of Carroll's voting scheme can be solved efficiently by linear programm"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0112021","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-18T01:09:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/TnCSkGy6jCDdIMjCk3aBEYgxgZ4NJOjNwC1u+g27z/i3DC3fFVbyJ77NRE/dGkVvqtTc7CwejlXQvv/VKDsCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:55:35.670262Z"},"content_sha256":"0bde9e367511e4538bd8abf8fb10de82290369c1c8af4cbb505fb3592fe8b83f","schema_version":"1.0","event_id":"sha256:0bde9e367511e4538bd8abf8fb10de82290369c1c8af4cbb505fb3592fe8b83f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EF5VD6OPGCJH2PHLB2JL43KT75/bundle.json","state_url":"https://pith.science/pith/EF5VD6OPGCJH2PHLB2JL43KT75/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EF5VD6OPGCJH2PHLB2JL43KT75/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-04T03:55:35Z","links":{"resolver":"https://pith.science/pith/EF5VD6OPGCJH2PHLB2JL43KT75","bundle":"https://pith.science/pith/EF5VD6OPGCJH2PHLB2JL43KT75/bundle.json","state":"https://pith.science/pith/EF5VD6OPGCJH2PHLB2JL43KT75/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EF5VD6OPGCJH2PHLB2JL43KT75/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2001:EF5VD6OPGCJH2PHLB2JL43KT75","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":"358db1b98741ef9d62cc14e0a812ba452750a036e850dc8f2586d2027bed60ec","cross_cats_sorted":[],"license":"","primary_cat":"cs.CC","submitted_at":"2001-12-20T11:37:33Z","title_canon_sha256":"756bb15aa4519b216e641619eae3b702668271c86d608d7459dab3ba2c77f907"},"schema_version":"1.0","source":{"id":"cs/0112021","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0112021","created_at":"2026-05-18T01:09:08Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0112021v1","created_at":"2026-05-18T01:09:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0112021","created_at":"2026-05-18T01:09:08Z"},{"alias_kind":"pith_short_12","alias_value":"EF5VD6OPGCJH","created_at":"2026-05-18T12:25:50Z"},{"alias_kind":"pith_short_16","alias_value":"EF5VD6OPGCJH2PHL","created_at":"2026-05-18T12:25:50Z"},{"alias_kind":"pith_short_8","alias_value":"EF5VD6OP","created_at":"2026-05-18T12:25:50Z"}],"graph_snapshots":[{"event_id":"sha256:0bde9e367511e4538bd8abf8fb10de82290369c1c8af4cbb505fb3592fe8b83f","target":"graph","created_at":"2026-05-18T01:09:08Z","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 1977, Young proposed a voting scheme that extends the Condorcet Principle based on the fewest possible number of voters whose removal yields a Condorcet winner. We prove that both the winner and the ranking problem for Young elections is complete for the class of problems solvable in polynomial time by parallel access to NP. Analogous results for Lewis Carroll's 1876 voting scheme were recently established by Hemaspaandra et al. In contrast, we prove that the winner and ranking problems in Fishburn's homogeneous variant of Carroll's voting scheme can be solved efficiently by linear programm","authors_text":"Holger Spakowski, J\\\"org Rothe, J\\\"org Vogel","cross_cats":[],"headline":"","license":"","primary_cat":"cs.CC","submitted_at":"2001-12-20T11:37:33Z","title":"Exact Complexity of the Winner Problem for Young Elections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0112021","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:6ec4be805dc053ac11e706376e34d51f6ac8178329d4aa5e5772fe8a50d880ee","target":"record","created_at":"2026-05-18T01:09:08Z","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":"358db1b98741ef9d62cc14e0a812ba452750a036e850dc8f2586d2027bed60ec","cross_cats_sorted":[],"license":"","primary_cat":"cs.CC","submitted_at":"2001-12-20T11:37:33Z","title_canon_sha256":"756bb15aa4519b216e641619eae3b702668271c86d608d7459dab3ba2c77f907"},"schema_version":"1.0","source":{"id":"cs/0112021","kind":"arxiv","version":1}},"canonical_sha256":"217b51f9cf30927d3ceb0e92be6d53ff6ce20396be7cb347c56a8343712e5220","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"217b51f9cf30927d3ceb0e92be6d53ff6ce20396be7cb347c56a8343712e5220","first_computed_at":"2026-05-18T01:09:08.418747Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:08.418747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zhAodmaSd9CAsODoeYKXqbi9qAl5KJLTTu54MAcRYEv2cFG6NCHBWVa3TaHmcI4gMoDAXFLe2jCjVBOg8LOQBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:08.419104Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0112021","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6ec4be805dc053ac11e706376e34d51f6ac8178329d4aa5e5772fe8a50d880ee","sha256:0bde9e367511e4538bd8abf8fb10de82290369c1c8af4cbb505fb3592fe8b83f"],"state_sha256":"a8f7d5bfaba0203d4194b7ef4831e20de80b2eebe171815245ae08cce79559fe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n67Pdk+Ve9ZCvB9vTXt8JXBVeglnx+pyAX475pjXbqTwC5fr4RbDSfTE/EycTXJ9XANIBpNwPxIAzOw5hlqRBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T03:55:35.672368Z","bundle_sha256":"21f41bfcbe653f83e6d911b216eb3db90fbb45e6647749990774cb96f747b91c"}}