{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:ACOLMLASMNBBS7BV6JV6WUTHC3","short_pith_number":"pith:ACOLMLAS","canonical_record":{"source":{"id":"1905.03631","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-09T13:47:17Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"9644476fb83e5810b83815198e277956179fde532779f0ed6c4adb52384a0056","abstract_canon_sha256":"4ab2f930d05a61dbf2b68dd9f0cebdd88c15f02be5c5302f7ec7647ef1356ba2"},"schema_version":"1.0"},"canonical_sha256":"009cb62c126342197c35f26beb526716cff9e1b7d640ca42805afb6ddca65d0c","source":{"kind":"arxiv","id":"1905.03631","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.03631","created_at":"2026-05-17T23:46:37Z"},{"alias_kind":"arxiv_version","alias_value":"1905.03631v1","created_at":"2026-05-17T23:46:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.03631","created_at":"2026-05-17T23:46:37Z"},{"alias_kind":"pith_short_12","alias_value":"ACOLMLASMNBB","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"ACOLMLASMNBBS7BV","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"ACOLMLAS","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:ACOLMLASMNBBS7BV6JV6WUTHC3","target":"record","payload":{"canonical_record":{"source":{"id":"1905.03631","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-09T13:47:17Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"9644476fb83e5810b83815198e277956179fde532779f0ed6c4adb52384a0056","abstract_canon_sha256":"4ab2f930d05a61dbf2b68dd9f0cebdd88c15f02be5c5302f7ec7647ef1356ba2"},"schema_version":"1.0"},"canonical_sha256":"009cb62c126342197c35f26beb526716cff9e1b7d640ca42805afb6ddca65d0c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:37.140525Z","signature_b64":"VXxL8TGwQYLdg/n32MTJt7abLJ0WW0kOYU2nOSjlqBZ96PKop7sZYIIyHI3Sj8Hdwz2lugmEKwCnblD2OozeCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"009cb62c126342197c35f26beb526716cff9e1b7d640ca42805afb6ddca65d0c","last_reissued_at":"2026-05-17T23:46:37.139956Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:37.139956Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.03631","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:46:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+TTCiR75w4S4caqzIYrGSYIGGulpo2B+Apfav81eA54FjNWL7ZdFEg91HjnaYbfg0kZYSILbh/PALF1FtY1PDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-19T21:53:17.460062Z"},"content_sha256":"3032101366fd6a5ce01ba569c5bddb44a7d86ee607465d4639d6e0389a26a9fc","schema_version":"1.0","event_id":"sha256:3032101366fd6a5ce01ba569c5bddb44a7d86ee607465d4639d6e0389a26a9fc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:ACOLMLASMNBBS7BV6JV6WUTHC3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Elimination Distances, Blocking Sets, and Kernels for Vertex Cover","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Astrid Pieterse, Eva-Maria C. Hols, Stefan Kratsch","submitted_at":"2019-05-09T13:47:17Z","abstract_excerpt":"The Vertex Cover problem plays an essential role in the study of polynomial kernelization in parameterized complexity, i.e., the study of provable and efficient preprocessing for NP-hard problems. Motivated by the great variety of positive and negative results for kernelization for Vertex Cover subject to different parameters and graph classes, we seek to unify and generalize them using so-called blocking sets, which have played implicit and explicit roles in many results.\n  We show that in the most-studied setting, parameterized by the size of a deletion set to a specified graph class $\\mathc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.03631","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:46:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TRqtC7ZMq+Bo687U7d0GepK4potmrbNEwDuuDNBLVpuXrSVwEyJrbP8TVcGjcqrwTFgkLqw/QeEETr5YDW+MBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-19T21:53:17.460427Z"},"content_sha256":"bc8cd18c58795bce12da75a0ad09b161cff82e8c6bea49a1393b3e8ec0d5d18b","schema_version":"1.0","event_id":"sha256:bc8cd18c58795bce12da75a0ad09b161cff82e8c6bea49a1393b3e8ec0d5d18b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ACOLMLASMNBBS7BV6JV6WUTHC3/bundle.json","state_url":"https://pith.science/pith/ACOLMLASMNBBS7BV6JV6WUTHC3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ACOLMLASMNBBS7BV6JV6WUTHC3/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-19T21:53:17Z","links":{"resolver":"https://pith.science/pith/ACOLMLASMNBBS7BV6JV6WUTHC3","bundle":"https://pith.science/pith/ACOLMLASMNBBS7BV6JV6WUTHC3/bundle.json","state":"https://pith.science/pith/ACOLMLASMNBBS7BV6JV6WUTHC3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ACOLMLASMNBBS7BV6JV6WUTHC3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:ACOLMLASMNBBS7BV6JV6WUTHC3","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":"4ab2f930d05a61dbf2b68dd9f0cebdd88c15f02be5c5302f7ec7647ef1356ba2","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-09T13:47:17Z","title_canon_sha256":"9644476fb83e5810b83815198e277956179fde532779f0ed6c4adb52384a0056"},"schema_version":"1.0","source":{"id":"1905.03631","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.03631","created_at":"2026-05-17T23:46:37Z"},{"alias_kind":"arxiv_version","alias_value":"1905.03631v1","created_at":"2026-05-17T23:46:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.03631","created_at":"2026-05-17T23:46:37Z"},{"alias_kind":"pith_short_12","alias_value":"ACOLMLASMNBB","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"ACOLMLASMNBBS7BV","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"ACOLMLAS","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:bc8cd18c58795bce12da75a0ad09b161cff82e8c6bea49a1393b3e8ec0d5d18b","target":"graph","created_at":"2026-05-17T23:46:37Z","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":"The Vertex Cover problem plays an essential role in the study of polynomial kernelization in parameterized complexity, i.e., the study of provable and efficient preprocessing for NP-hard problems. Motivated by the great variety of positive and negative results for kernelization for Vertex Cover subject to different parameters and graph classes, we seek to unify and generalize them using so-called blocking sets, which have played implicit and explicit roles in many results.\n  We show that in the most-studied setting, parameterized by the size of a deletion set to a specified graph class $\\mathc","authors_text":"Astrid Pieterse, Eva-Maria C. Hols, Stefan Kratsch","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-09T13:47:17Z","title":"Elimination Distances, Blocking Sets, and Kernels for Vertex Cover"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.03631","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:3032101366fd6a5ce01ba569c5bddb44a7d86ee607465d4639d6e0389a26a9fc","target":"record","created_at":"2026-05-17T23:46:37Z","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":"4ab2f930d05a61dbf2b68dd9f0cebdd88c15f02be5c5302f7ec7647ef1356ba2","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2019-05-09T13:47:17Z","title_canon_sha256":"9644476fb83e5810b83815198e277956179fde532779f0ed6c4adb52384a0056"},"schema_version":"1.0","source":{"id":"1905.03631","kind":"arxiv","version":1}},"canonical_sha256":"009cb62c126342197c35f26beb526716cff9e1b7d640ca42805afb6ddca65d0c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"009cb62c126342197c35f26beb526716cff9e1b7d640ca42805afb6ddca65d0c","first_computed_at":"2026-05-17T23:46:37.139956Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:37.139956Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VXxL8TGwQYLdg/n32MTJt7abLJ0WW0kOYU2nOSjlqBZ96PKop7sZYIIyHI3Sj8Hdwz2lugmEKwCnblD2OozeCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:37.140525Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.03631","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3032101366fd6a5ce01ba569c5bddb44a7d86ee607465d4639d6e0389a26a9fc","sha256:bc8cd18c58795bce12da75a0ad09b161cff82e8c6bea49a1393b3e8ec0d5d18b"],"state_sha256":"d686524ddeed411d9f48bf3f3302543cac553787010de1c9131f3fbe8a61f7d8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FY4ehZSUoCZ7xasNhl2IYJPF9bLfTI7eAjA5b4EMvL+7CXmrexP0nL0g9ymwnj4kE2qPkN8QtGVVynR6KSMSCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-19T21:53:17.462517Z","bundle_sha256":"470100ce9a7460b079c9ddb8ad4226e38cb805b350c68ec814072b73292caa1a"}}