{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:NQNDPAV6VWV47NEUKRV2HG4YVX","short_pith_number":"pith:NQNDPAV6","canonical_record":{"source":{"id":"1812.09290","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2018-12-21T18:02:13Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"f85d00220c73799612f503a6310a18d37da993ea981b49bb43bff3a829b3af52","abstract_canon_sha256":"eb526ab3d364268fb733c33d64ce653dde838c2a2c566aef20c17fc379401fea"},"schema_version":"1.0"},"canonical_sha256":"6c1a3782beadabcfb494546ba39b98adddcb64d533c71a2b4ddcd57dde592b00","source":{"kind":"arxiv","id":"1812.09290","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.09290","created_at":"2026-05-17T23:57:44Z"},{"alias_kind":"arxiv_version","alias_value":"1812.09290v1","created_at":"2026-05-17T23:57:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.09290","created_at":"2026-05-17T23:57:44Z"},{"alias_kind":"pith_short_12","alias_value":"NQNDPAV6VWV4","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NQNDPAV6VWV47NEU","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NQNDPAV6","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:NQNDPAV6VWV47NEUKRV2HG4YVX","target":"record","payload":{"canonical_record":{"source":{"id":"1812.09290","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2018-12-21T18:02:13Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"f85d00220c73799612f503a6310a18d37da993ea981b49bb43bff3a829b3af52","abstract_canon_sha256":"eb526ab3d364268fb733c33d64ce653dde838c2a2c566aef20c17fc379401fea"},"schema_version":"1.0"},"canonical_sha256":"6c1a3782beadabcfb494546ba39b98adddcb64d533c71a2b4ddcd57dde592b00","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:44.872791Z","signature_b64":"tL8fIvac1167VVKtblC44iCf7NcyV9NkMujVBTlZSS7mNfe1ZELmToMi/84YgEM1cLzn5uzoJ1ccNZwREGuGAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6c1a3782beadabcfb494546ba39b98adddcb64d533c71a2b4ddcd57dde592b00","last_reissued_at":"2026-05-17T23:57:44.872197Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:44.872197Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.09290","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-17T23:57:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y91vtv4ad7xrqXDlljkNOSwdMFo01muouPb5SG44VuzzrJ0jTwAaUSWah+3U+Ye6WELD0fjLylz6vkFjfGazBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T02:43:12.012948Z"},"content_sha256":"a780e16ae356073105a8cec93ce04fe99e64675d49fb8e86960806bd7f6503f1","schema_version":"1.0","event_id":"sha256:a780e16ae356073105a8cec93ce04fe99e64675d49fb8e86960806bd7f6503f1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:NQNDPAV6VWV47NEUKRV2HG4YVX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Round elimination in exact communication complexity","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Debbie Leung, Florian Speelman, Harry Buhrman, Jop Bri\\\"et, Teresa Piovesan","submitted_at":"2018-12-21T18:02:13Z","abstract_excerpt":"We study two basic graph parameters, the chromatic number and the orthogonal rank, in the context of classical and quantum exact communication complexity. In particular, we consider two types of communication problems that we call promise equality and list problems. For both of these, it was already known that the one-round classical and one-round quantum complexities are characterized by the chromatic number and orthogonal rank of a certain graph, respectively.\n  In a promise equality problem, Alice and Bob must decide if their inputs are equal or not. We prove that classical protocols for su"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.09290","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-17T23:57:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tPN+u4gw/hB/MFWbsiL60B//a53hPxbKbNtCri7ZlH2K2sn0QC1ZJPBnX2tsLKm7th8pDRNs7sLQuQhZUknyAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T02:43:12.013293Z"},"content_sha256":"c6269c70df288e8476e9991eb81b745dcc658c44367811b8cb4e40992ad506ab","schema_version":"1.0","event_id":"sha256:c6269c70df288e8476e9991eb81b745dcc658c44367811b8cb4e40992ad506ab"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NQNDPAV6VWV47NEUKRV2HG4YVX/bundle.json","state_url":"https://pith.science/pith/NQNDPAV6VWV47NEUKRV2HG4YVX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NQNDPAV6VWV47NEUKRV2HG4YVX/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-28T02:43:12Z","links":{"resolver":"https://pith.science/pith/NQNDPAV6VWV47NEUKRV2HG4YVX","bundle":"https://pith.science/pith/NQNDPAV6VWV47NEUKRV2HG4YVX/bundle.json","state":"https://pith.science/pith/NQNDPAV6VWV47NEUKRV2HG4YVX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NQNDPAV6VWV47NEUKRV2HG4YVX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:NQNDPAV6VWV47NEUKRV2HG4YVX","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":"eb526ab3d364268fb733c33d64ce653dde838c2a2c566aef20c17fc379401fea","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2018-12-21T18:02:13Z","title_canon_sha256":"f85d00220c73799612f503a6310a18d37da993ea981b49bb43bff3a829b3af52"},"schema_version":"1.0","source":{"id":"1812.09290","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.09290","created_at":"2026-05-17T23:57:44Z"},{"alias_kind":"arxiv_version","alias_value":"1812.09290v1","created_at":"2026-05-17T23:57:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.09290","created_at":"2026-05-17T23:57:44Z"},{"alias_kind":"pith_short_12","alias_value":"NQNDPAV6VWV4","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NQNDPAV6VWV47NEU","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NQNDPAV6","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:c6269c70df288e8476e9991eb81b745dcc658c44367811b8cb4e40992ad506ab","target":"graph","created_at":"2026-05-17T23:57:44Z","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 study two basic graph parameters, the chromatic number and the orthogonal rank, in the context of classical and quantum exact communication complexity. In particular, we consider two types of communication problems that we call promise equality and list problems. For both of these, it was already known that the one-round classical and one-round quantum complexities are characterized by the chromatic number and orthogonal rank of a certain graph, respectively.\n  In a promise equality problem, Alice and Bob must decide if their inputs are equal or not. We prove that classical protocols for su","authors_text":"Debbie Leung, Florian Speelman, Harry Buhrman, Jop Bri\\\"et, Teresa Piovesan","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2018-12-21T18:02:13Z","title":"Round elimination in exact communication complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.09290","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:a780e16ae356073105a8cec93ce04fe99e64675d49fb8e86960806bd7f6503f1","target":"record","created_at":"2026-05-17T23:57:44Z","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":"eb526ab3d364268fb733c33d64ce653dde838c2a2c566aef20c17fc379401fea","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2018-12-21T18:02:13Z","title_canon_sha256":"f85d00220c73799612f503a6310a18d37da993ea981b49bb43bff3a829b3af52"},"schema_version":"1.0","source":{"id":"1812.09290","kind":"arxiv","version":1}},"canonical_sha256":"6c1a3782beadabcfb494546ba39b98adddcb64d533c71a2b4ddcd57dde592b00","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6c1a3782beadabcfb494546ba39b98adddcb64d533c71a2b4ddcd57dde592b00","first_computed_at":"2026-05-17T23:57:44.872197Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:44.872197Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tL8fIvac1167VVKtblC44iCf7NcyV9NkMujVBTlZSS7mNfe1ZELmToMi/84YgEM1cLzn5uzoJ1ccNZwREGuGAA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:44.872791Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.09290","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a780e16ae356073105a8cec93ce04fe99e64675d49fb8e86960806bd7f6503f1","sha256:c6269c70df288e8476e9991eb81b745dcc658c44367811b8cb4e40992ad506ab"],"state_sha256":"b623ca43ef16a408ca0e4dbabc08608ae2f37f0c2fb1ddc71ff46c7f0f586587"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/JCaXFW43UKehyPPJZkAAFcSReb3gSqoXiVAmt6haSXcMhivj7/O/wcAwEb6nFfrzpLbBAtKDtSyKJ3ZAyRWCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T02:43:12.015736Z","bundle_sha256":"a0f7c318c770d83d1472756ddfccee7fd15eb33ac3964df07bd3625bc6a99eb5"}}