{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:CROI5RK5G7FHCYBDGIYGOHZMTU","short_pith_number":"pith:CROI5RK5","canonical_record":{"source":{"id":"1711.01250","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-11-03T17:24:52Z","cross_cats_sorted":[],"title_canon_sha256":"e1f8f20a0d10dcb846e91be418512ff37fa0ba83f49961299f5a91f70ce2cbba","abstract_canon_sha256":"e9ee4e0bb55c2d8fc68af305beefee4ff0eb8ff47e6d6bf397eab7aa0cddbcf3"},"schema_version":"1.0"},"canonical_sha256":"145c8ec55d37ca7160233230671f2c9d2670e65023587866a47081a0558d2ea4","source":{"kind":"arxiv","id":"1711.01250","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01250","created_at":"2026-05-18T00:11:23Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01250v3","created_at":"2026-05-18T00:11:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01250","created_at":"2026-05-18T00:11:23Z"},{"alias_kind":"pith_short_12","alias_value":"CROI5RK5G7FH","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"CROI5RK5G7FHCYBD","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"CROI5RK5","created_at":"2026-05-18T12:31:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:CROI5RK5G7FHCYBDGIYGOHZMTU","target":"record","payload":{"canonical_record":{"source":{"id":"1711.01250","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-11-03T17:24:52Z","cross_cats_sorted":[],"title_canon_sha256":"e1f8f20a0d10dcb846e91be418512ff37fa0ba83f49961299f5a91f70ce2cbba","abstract_canon_sha256":"e9ee4e0bb55c2d8fc68af305beefee4ff0eb8ff47e6d6bf397eab7aa0cddbcf3"},"schema_version":"1.0"},"canonical_sha256":"145c8ec55d37ca7160233230671f2c9d2670e65023587866a47081a0558d2ea4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:11:23.693335Z","signature_b64":"i/dUu14KChbib85N3OcffPuIwv1P10nPfCv51efiy7I9ccbGOYMLcJT8+xq3DD9bssH58icWUjQ1vNhd9vhtCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"145c8ec55d37ca7160233230671f2c9d2670e65023587866a47081a0558d2ea4","last_reissued_at":"2026-05-18T00:11:23.692821Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:11:23.692821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.01250","source_version":3,"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-18T00:11:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fYAup25f+/mEoY1xFs/21fBkhdIOtHCTp8oUbooRfWFJFt/LSeuyhjSztQFhpWToSf/e3Huuorn0HS9Ah6QABA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T04:16:04.010480Z"},"content_sha256":"b4043e8a1da58d3917acea9eab01d3fdeb46854993ac5296a466c9cb0262dce3","schema_version":"1.0","event_id":"sha256:b4043e8a1da58d3917acea9eab01d3fdeb46854993ac5296a466c9cb0262dce3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:CROI5RK5G7FHCYBDGIYGOHZMTU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Robustness of LWPP and WPP, with an Application to Graph Reconstruction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Edith Hemaspaandra, Holger Spakowski, Lane A. Hemaspaandra, Osamu Watanabe","submitted_at":"2017-11-03T17:24:52Z","abstract_excerpt":"We show that the counting class LWPP [FFK94] remains unchanged even if one allows a polynomial number of gap values rather than one. On the other hand, we show that it is impossible to improve this from polynomially many gap values to a superpolynomial number of gap values by relativizable proof techniques.\n  The first of these results implies that the Legitimate Deck Problem (from the study of graph reconstruction) is in LWPP (and thus low for PP, i.e., $\\rm PP^{\\mbox{Legitimate Deck}} = PP$) if the weakened version of the Reconstruction Conjecture holds in which the number of nonisomorphic p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01250","kind":"arxiv","version":3},"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-18T00:11:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OEjtwepp9o7JEj0PLTlAiIZItWkzWoVnAGYZpxnwjYNg+kw8AwqLDYi0Q1AIUgZ9kuOl+yXE2DHz5ugjBZI7AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T04:16:04.010897Z"},"content_sha256":"726075d5f7685635d8d840fa035b7c57482633340fd203530f3cc2c76b39c8b6","schema_version":"1.0","event_id":"sha256:726075d5f7685635d8d840fa035b7c57482633340fd203530f3cc2c76b39c8b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CROI5RK5G7FHCYBDGIYGOHZMTU/bundle.json","state_url":"https://pith.science/pith/CROI5RK5G7FHCYBDGIYGOHZMTU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CROI5RK5G7FHCYBDGIYGOHZMTU/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-04T04:16:04Z","links":{"resolver":"https://pith.science/pith/CROI5RK5G7FHCYBDGIYGOHZMTU","bundle":"https://pith.science/pith/CROI5RK5G7FHCYBDGIYGOHZMTU/bundle.json","state":"https://pith.science/pith/CROI5RK5G7FHCYBDGIYGOHZMTU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CROI5RK5G7FHCYBDGIYGOHZMTU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:CROI5RK5G7FHCYBDGIYGOHZMTU","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":"e9ee4e0bb55c2d8fc68af305beefee4ff0eb8ff47e6d6bf397eab7aa0cddbcf3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-11-03T17:24:52Z","title_canon_sha256":"e1f8f20a0d10dcb846e91be418512ff37fa0ba83f49961299f5a91f70ce2cbba"},"schema_version":"1.0","source":{"id":"1711.01250","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01250","created_at":"2026-05-18T00:11:23Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01250v3","created_at":"2026-05-18T00:11:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01250","created_at":"2026-05-18T00:11:23Z"},{"alias_kind":"pith_short_12","alias_value":"CROI5RK5G7FH","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"CROI5RK5G7FHCYBD","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"CROI5RK5","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:726075d5f7685635d8d840fa035b7c57482633340fd203530f3cc2c76b39c8b6","target":"graph","created_at":"2026-05-18T00:11:23Z","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 show that the counting class LWPP [FFK94] remains unchanged even if one allows a polynomial number of gap values rather than one. On the other hand, we show that it is impossible to improve this from polynomially many gap values to a superpolynomial number of gap values by relativizable proof techniques.\n  The first of these results implies that the Legitimate Deck Problem (from the study of graph reconstruction) is in LWPP (and thus low for PP, i.e., $\\rm PP^{\\mbox{Legitimate Deck}} = PP$) if the weakened version of the Reconstruction Conjecture holds in which the number of nonisomorphic p","authors_text":"Edith Hemaspaandra, Holger Spakowski, Lane A. Hemaspaandra, Osamu Watanabe","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-11-03T17:24:52Z","title":"The Robustness of LWPP and WPP, with an Application to Graph Reconstruction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01250","kind":"arxiv","version":3},"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:b4043e8a1da58d3917acea9eab01d3fdeb46854993ac5296a466c9cb0262dce3","target":"record","created_at":"2026-05-18T00:11:23Z","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":"e9ee4e0bb55c2d8fc68af305beefee4ff0eb8ff47e6d6bf397eab7aa0cddbcf3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-11-03T17:24:52Z","title_canon_sha256":"e1f8f20a0d10dcb846e91be418512ff37fa0ba83f49961299f5a91f70ce2cbba"},"schema_version":"1.0","source":{"id":"1711.01250","kind":"arxiv","version":3}},"canonical_sha256":"145c8ec55d37ca7160233230671f2c9d2670e65023587866a47081a0558d2ea4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"145c8ec55d37ca7160233230671f2c9d2670e65023587866a47081a0558d2ea4","first_computed_at":"2026-05-18T00:11:23.692821Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:11:23.692821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"i/dUu14KChbib85N3OcffPuIwv1P10nPfCv51efiy7I9ccbGOYMLcJT8+xq3DD9bssH58icWUjQ1vNhd9vhtCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:11:23.693335Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01250","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4043e8a1da58d3917acea9eab01d3fdeb46854993ac5296a466c9cb0262dce3","sha256:726075d5f7685635d8d840fa035b7c57482633340fd203530f3cc2c76b39c8b6"],"state_sha256":"07074e5c820027fbe04ba74a94ea0702a4476b8e1785acfe70fb196cf2b1057c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v2GoQaXFEhFdFzBAUiP352XF0ssJHgDWUZtWBX7hFJDIUWgxCkHIEcnew1URTyFvIzmYjIlfiA8jFlmu6gQ5Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T04:16:04.013681Z","bundle_sha256":"d25a4fae62079f6ce7cf6c5eca51c17e266c780cc1ac5c7df854019ddf004e83"}}