{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:PGNJ7TUI7JQBGBC4U2EIGSVPZ6","short_pith_number":"pith:PGNJ7TUI","canonical_record":{"source":{"id":"1605.03063","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-05-10T15:34:42Z","cross_cats_sorted":[],"title_canon_sha256":"80dfcb5f94de835518fda9be4c569e4d437fc4039238cec3beb13ac4fd7d8c2c","abstract_canon_sha256":"8ef890ee4141866d9a9305a7f46b0ad52b5b8455d086e562ba42f5987bccfc3d"},"schema_version":"1.0"},"canonical_sha256":"799a9fce88fa6013045ca688834aafcf82f7f2ab4949c261902d948989ba87ae","source":{"kind":"arxiv","id":"1605.03063","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.03063","created_at":"2026-05-18T01:15:07Z"},{"alias_kind":"arxiv_version","alias_value":"1605.03063v1","created_at":"2026-05-18T01:15:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.03063","created_at":"2026-05-18T01:15:07Z"},{"alias_kind":"pith_short_12","alias_value":"PGNJ7TUI7JQB","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PGNJ7TUI7JQBGBC4","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PGNJ7TUI","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:PGNJ7TUI7JQBGBC4U2EIGSVPZ6","target":"record","payload":{"canonical_record":{"source":{"id":"1605.03063","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-05-10T15:34:42Z","cross_cats_sorted":[],"title_canon_sha256":"80dfcb5f94de835518fda9be4c569e4d437fc4039238cec3beb13ac4fd7d8c2c","abstract_canon_sha256":"8ef890ee4141866d9a9305a7f46b0ad52b5b8455d086e562ba42f5987bccfc3d"},"schema_version":"1.0"},"canonical_sha256":"799a9fce88fa6013045ca688834aafcf82f7f2ab4949c261902d948989ba87ae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:07.717657Z","signature_b64":"YWCHq1KGIC+mEAiXFE4HO3A+frUNFCsjDLlF0My2G78+7Vrw2Kr0zDUknajBxoS9D3RLe5aEWxDo0gswB2igBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"799a9fce88fa6013045ca688834aafcf82f7f2ab4949c261902d948989ba87ae","last_reissued_at":"2026-05-18T01:15:07.716863Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:07.716863Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.03063","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:15:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EyRjSsAvgyLin9hWa6+bicrFlbS7efbx6Nmt/buOFMvi34+AYSF+sPjhoC3jenC4yIgCWfBMDxaCXHOTR4rpAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:19:52.810680Z"},"content_sha256":"9ace3abc1517b3a6a06755d6111f03416ab8029e2a1df04a04cf8222529e6e2e","schema_version":"1.0","event_id":"sha256:9ace3abc1517b3a6a06755d6111f03416ab8029e2a1df04a04cf8222529e6e2e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:PGNJ7TUI7JQBGBC4U2EIGSVPZ6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"This House Proves that Debating is Harder than Soccer","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Andreas Wiese, Stefan Neumann","submitted_at":"2016-05-10T15:34:42Z","abstract_excerpt":"During the last twenty years, a lot of research was conducted on the sport elimination problem: Given a sports league and its remaining matches, we have to decide whether a given team can still possibly win the competition, i.e., place first in the league at the end. Previously, the computational complexity of this problem was investigated only for games with two participating teams per game. In this paper we consider Debating Tournaments and Debating Leagues in the British Parliamentary format, where four teams are participating in each game. We prove that it is NP-hard to decide whether a gi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.03063","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:15:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nn88+z7fsT8dbox5drgd37f/7B9dwzy5t3RBx4yd+dxJ0+A00RBKo9FatNoU8r4u41EctDfbFhHXvE//3cpgCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:19:52.811217Z"},"content_sha256":"d393ee72cf98464cb29634cc53d7aca84707ad796ceb12f052d6c1fe40d991ca","schema_version":"1.0","event_id":"sha256:d393ee72cf98464cb29634cc53d7aca84707ad796ceb12f052d6c1fe40d991ca"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PGNJ7TUI7JQBGBC4U2EIGSVPZ6/bundle.json","state_url":"https://pith.science/pith/PGNJ7TUI7JQBGBC4U2EIGSVPZ6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PGNJ7TUI7JQBGBC4U2EIGSVPZ6/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-06T21:19:52Z","links":{"resolver":"https://pith.science/pith/PGNJ7TUI7JQBGBC4U2EIGSVPZ6","bundle":"https://pith.science/pith/PGNJ7TUI7JQBGBC4U2EIGSVPZ6/bundle.json","state":"https://pith.science/pith/PGNJ7TUI7JQBGBC4U2EIGSVPZ6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PGNJ7TUI7JQBGBC4U2EIGSVPZ6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:PGNJ7TUI7JQBGBC4U2EIGSVPZ6","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":"8ef890ee4141866d9a9305a7f46b0ad52b5b8455d086e562ba42f5987bccfc3d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-05-10T15:34:42Z","title_canon_sha256":"80dfcb5f94de835518fda9be4c569e4d437fc4039238cec3beb13ac4fd7d8c2c"},"schema_version":"1.0","source":{"id":"1605.03063","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.03063","created_at":"2026-05-18T01:15:07Z"},{"alias_kind":"arxiv_version","alias_value":"1605.03063v1","created_at":"2026-05-18T01:15:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.03063","created_at":"2026-05-18T01:15:07Z"},{"alias_kind":"pith_short_12","alias_value":"PGNJ7TUI7JQB","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PGNJ7TUI7JQBGBC4","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PGNJ7TUI","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:d393ee72cf98464cb29634cc53d7aca84707ad796ceb12f052d6c1fe40d991ca","target":"graph","created_at":"2026-05-18T01:15:07Z","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":"During the last twenty years, a lot of research was conducted on the sport elimination problem: Given a sports league and its remaining matches, we have to decide whether a given team can still possibly win the competition, i.e., place first in the league at the end. Previously, the computational complexity of this problem was investigated only for games with two participating teams per game. In this paper we consider Debating Tournaments and Debating Leagues in the British Parliamentary format, where four teams are participating in each game. We prove that it is NP-hard to decide whether a gi","authors_text":"Andreas Wiese, Stefan Neumann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-05-10T15:34:42Z","title":"This House Proves that Debating is Harder than Soccer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.03063","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:9ace3abc1517b3a6a06755d6111f03416ab8029e2a1df04a04cf8222529e6e2e","target":"record","created_at":"2026-05-18T01:15:07Z","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":"8ef890ee4141866d9a9305a7f46b0ad52b5b8455d086e562ba42f5987bccfc3d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-05-10T15:34:42Z","title_canon_sha256":"80dfcb5f94de835518fda9be4c569e4d437fc4039238cec3beb13ac4fd7d8c2c"},"schema_version":"1.0","source":{"id":"1605.03063","kind":"arxiv","version":1}},"canonical_sha256":"799a9fce88fa6013045ca688834aafcf82f7f2ab4949c261902d948989ba87ae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"799a9fce88fa6013045ca688834aafcf82f7f2ab4949c261902d948989ba87ae","first_computed_at":"2026-05-18T01:15:07.716863Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:07.716863Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YWCHq1KGIC+mEAiXFE4HO3A+frUNFCsjDLlF0My2G78+7Vrw2Kr0zDUknajBxoS9D3RLe5aEWxDo0gswB2igBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:07.717657Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.03063","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9ace3abc1517b3a6a06755d6111f03416ab8029e2a1df04a04cf8222529e6e2e","sha256:d393ee72cf98464cb29634cc53d7aca84707ad796ceb12f052d6c1fe40d991ca"],"state_sha256":"6a394e2c1d3f8fb8a69c8c73ec22927274a038aa36dd42db9ab6f5c285673edf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zSB5z8gH4DgOr3CKCIQyBUhoeV5S3pzC+FE5b4udD0Obcxu3OTX5yAUIsjlMkaMkehlIKxJNGh3le0Piu4MoDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T21:19:52.814138Z","bundle_sha256":"580c8f400d8836d91f2e1952c00f1af1d9a137f3b1a0e1703a3fc95d6b1b7ef2"}}