{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:LRV22KVRFSRX37IRASC7UCUB23","short_pith_number":"pith:LRV22KVR","canonical_record":{"source":{"id":"0711.2961","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.CC","submitted_at":"2007-11-19T15:48:46Z","cross_cats_sorted":["cs.GT","cs.MA"],"title_canon_sha256":"e2180d56383ed2eb6c4974f1c3f8784420ea25542479ba3a55d50a651eef6846","abstract_canon_sha256":"743ee667dcbd1033fd1239e85c98f89e00fcef9f06c853ee209455519886eef2"},"schema_version":"1.0"},"canonical_sha256":"5c6bad2ab12ca37dfd110485fa0a81d6e8ef87862174e512ab08e939318a7249","source":{"kind":"arxiv","id":"0711.2961","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0711.2961","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"arxiv_version","alias_value":"0711.2961v2","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0711.2961","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"pith_short_12","alias_value":"LRV22KVRFSRX","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"LRV22KVRFSRX37IR","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"LRV22KVR","created_at":"2026-05-18T12:25:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:LRV22KVRFSRX37IRASC7UCUB23","target":"record","payload":{"canonical_record":{"source":{"id":"0711.2961","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.CC","submitted_at":"2007-11-19T15:48:46Z","cross_cats_sorted":["cs.GT","cs.MA"],"title_canon_sha256":"e2180d56383ed2eb6c4974f1c3f8784420ea25542479ba3a55d50a651eef6846","abstract_canon_sha256":"743ee667dcbd1033fd1239e85c98f89e00fcef9f06c853ee209455519886eef2"},"schema_version":"1.0"},"canonical_sha256":"5c6bad2ab12ca37dfd110485fa0a81d6e8ef87862174e512ab08e939318a7249","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:57.543484Z","signature_b64":"ymQMDuSY0u/vdAxm55GB7+lYCtQTkgBNp8ug9b1SusjjEJzCbXvqUBOkrgH7HVOztlDYCkogFvUdOYLvX3vpDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c6bad2ab12ca37dfd110485fa0a81d6e8ef87862174e512ab08e939318a7249","last_reissued_at":"2026-05-18T02:27:57.542866Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:57.542866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0711.2961","source_version":2,"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-18T02:27:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V/ssMbdJWrvBu2HnvvgBeGbivBHv4ru9wT/u9TIOVCXEmJF76VB6PvZN3aoKiJvfMcl0kWJo56foJ1CJYeUwDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T01:12:13.120031Z"},"content_sha256":"60a22d67872ef87d3c0beecacbb3899f59ff25991dc9f326195907d203fe0f28","schema_version":"1.0","event_id":"sha256:60a22d67872ef87d3c0beecacbb3899f59ff25991dc9f326195907d203fe0f28"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:LRV22KVRFSRX37IRASC7UCUB23","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Recognizing Members of the Tournament Equilibrium Set is NP-hard","license":"","headline":"","cross_cats":["cs.GT","cs.MA"],"primary_cat":"cs.CC","authors_text":"Felix Brandt, Felix Fischer, Paul Harrenstein","submitted_at":"2007-11-19T15:48:46Z","abstract_excerpt":"A recurring theme in the mathematical social sciences is how to select the \"most desirable\" elements given a binary dominance relation on a set of alternatives. Schwartz's tournament equilibrium set (TEQ) ranks among the most intriguing, but also among the most enigmatic, tournament solutions that have been proposed so far in this context. Due to its unwieldy recursive definition, little is known about TEQ. In particular, its monotonicity remains an open problem up to date. Yet, if TEQ were to satisfy monotonicity, it would be a very attractive tournament solution concept refining both the Ban"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0711.2961","kind":"arxiv","version":2},"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-18T02:27:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E5zl8X/RSHx2afNI2l4b178x/XqMvTU34BJZmfg82OZGsrUSOyOSsdnixIE0RHSFYIicecXyZ2jrRP3b8JuYDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T01:12:13.120403Z"},"content_sha256":"dced586feae1b1a0aaf616b9bbe578a815289ace4878e4efe657e76c1e0ab642","schema_version":"1.0","event_id":"sha256:dced586feae1b1a0aaf616b9bbe578a815289ace4878e4efe657e76c1e0ab642"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LRV22KVRFSRX37IRASC7UCUB23/bundle.json","state_url":"https://pith.science/pith/LRV22KVRFSRX37IRASC7UCUB23/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LRV22KVRFSRX37IRASC7UCUB23/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-05-28T01:12:13Z","links":{"resolver":"https://pith.science/pith/LRV22KVRFSRX37IRASC7UCUB23","bundle":"https://pith.science/pith/LRV22KVRFSRX37IRASC7UCUB23/bundle.json","state":"https://pith.science/pith/LRV22KVRFSRX37IRASC7UCUB23/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LRV22KVRFSRX37IRASC7UCUB23/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:LRV22KVRFSRX37IRASC7UCUB23","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":"743ee667dcbd1033fd1239e85c98f89e00fcef9f06c853ee209455519886eef2","cross_cats_sorted":["cs.GT","cs.MA"],"license":"","primary_cat":"cs.CC","submitted_at":"2007-11-19T15:48:46Z","title_canon_sha256":"e2180d56383ed2eb6c4974f1c3f8784420ea25542479ba3a55d50a651eef6846"},"schema_version":"1.0","source":{"id":"0711.2961","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0711.2961","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"arxiv_version","alias_value":"0711.2961v2","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0711.2961","created_at":"2026-05-18T02:27:57Z"},{"alias_kind":"pith_short_12","alias_value":"LRV22KVRFSRX","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"LRV22KVRFSRX37IR","created_at":"2026-05-18T12:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"LRV22KVR","created_at":"2026-05-18T12:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:dced586feae1b1a0aaf616b9bbe578a815289ace4878e4efe657e76c1e0ab642","target":"graph","created_at":"2026-05-18T02:27:57Z","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":"A recurring theme in the mathematical social sciences is how to select the \"most desirable\" elements given a binary dominance relation on a set of alternatives. Schwartz's tournament equilibrium set (TEQ) ranks among the most intriguing, but also among the most enigmatic, tournament solutions that have been proposed so far in this context. Due to its unwieldy recursive definition, little is known about TEQ. In particular, its monotonicity remains an open problem up to date. Yet, if TEQ were to satisfy monotonicity, it would be a very attractive tournament solution concept refining both the Ban","authors_text":"Felix Brandt, Felix Fischer, Paul Harrenstein","cross_cats":["cs.GT","cs.MA"],"headline":"","license":"","primary_cat":"cs.CC","submitted_at":"2007-11-19T15:48:46Z","title":"Recognizing Members of the Tournament Equilibrium Set is NP-hard"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0711.2961","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:60a22d67872ef87d3c0beecacbb3899f59ff25991dc9f326195907d203fe0f28","target":"record","created_at":"2026-05-18T02:27:57Z","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":"743ee667dcbd1033fd1239e85c98f89e00fcef9f06c853ee209455519886eef2","cross_cats_sorted":["cs.GT","cs.MA"],"license":"","primary_cat":"cs.CC","submitted_at":"2007-11-19T15:48:46Z","title_canon_sha256":"e2180d56383ed2eb6c4974f1c3f8784420ea25542479ba3a55d50a651eef6846"},"schema_version":"1.0","source":{"id":"0711.2961","kind":"arxiv","version":2}},"canonical_sha256":"5c6bad2ab12ca37dfd110485fa0a81d6e8ef87862174e512ab08e939318a7249","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c6bad2ab12ca37dfd110485fa0a81d6e8ef87862174e512ab08e939318a7249","first_computed_at":"2026-05-18T02:27:57.542866Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:57.542866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ymQMDuSY0u/vdAxm55GB7+lYCtQTkgBNp8ug9b1SusjjEJzCbXvqUBOkrgH7HVOztlDYCkogFvUdOYLvX3vpDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:57.543484Z","signed_message":"canonical_sha256_bytes"},"source_id":"0711.2961","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:60a22d67872ef87d3c0beecacbb3899f59ff25991dc9f326195907d203fe0f28","sha256:dced586feae1b1a0aaf616b9bbe578a815289ace4878e4efe657e76c1e0ab642"],"state_sha256":"3d497cb0d052ba8718debe4908a8ca2bd889ced6fa705d744ff0e6f73e5ca814"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m0D7/2XuhHCtDAkjEc567s61B21K/kC3wcSp1ACaAIKDEE7KSmDQspuUxX/6KucDPsxvuIDhdUjd2sZMVqtFBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T01:12:13.122390Z","bundle_sha256":"a8cfa3c1acf4dd4206cf436d6c45a6bb83493858157f072bfc68e64b778ead79"}}