{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:OGW3ZV3EQ33KGTV4JUIS6EGIU7","short_pith_number":"pith:OGW3ZV3E","canonical_record":{"source":{"id":"1811.09429","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-23T11:13:10Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"d797cfd15b5db6abde5109ba4945ecd432e586e0eecd27728bcf5ae265764a23","abstract_canon_sha256":"7638cb4623c71c5c7668613b6e309365ffbc8a37c4840d2306a442dbf8a740c7"},"schema_version":"1.0"},"canonical_sha256":"71adbcd76486f6a34ebc4d112f10c8a7dcbeaf1c287613b734f5a70a13c2f0aa","source":{"kind":"arxiv","id":"1811.09429","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.09429","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"arxiv_version","alias_value":"1811.09429v4","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.09429","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"pith_short_12","alias_value":"OGW3ZV3EQ33K","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OGW3ZV3EQ33KGTV4","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OGW3ZV3E","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:OGW3ZV3EQ33KGTV4JUIS6EGIU7","target":"record","payload":{"canonical_record":{"source":{"id":"1811.09429","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-23T11:13:10Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"d797cfd15b5db6abde5109ba4945ecd432e586e0eecd27728bcf5ae265764a23","abstract_canon_sha256":"7638cb4623c71c5c7668613b6e309365ffbc8a37c4840d2306a442dbf8a740c7"},"schema_version":"1.0"},"canonical_sha256":"71adbcd76486f6a34ebc4d112f10c8a7dcbeaf1c287613b734f5a70a13c2f0aa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:19.114391Z","signature_b64":"EVTvsc557I6SIuvc42DtNeK4XqU9k6dzeSGoqZz8l8Td/FWu9dc+EFxNbm/vABag7Sl226bbc4FaNtIf8a6gCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"71adbcd76486f6a34ebc4d112f10c8a7dcbeaf1c287613b734f5a70a13c2f0aa","last_reissued_at":"2026-05-17T23:46:19.113667Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:19.113667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.09429","source_version":4,"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:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o4ZFTDT+Flu5YyMNDjpn9m79d0E2d4xluhAX1l/R8TuIN78JekFiZ1KniucFQ6CAgr4cm5Vo9Wk9tzRTc1Y5Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T18:49:10.415782Z"},"content_sha256":"7303855faf92e7ecfc12d08b0079bd00a8e9341cf69119b7fd2018e27f51fe8b","schema_version":"1.0","event_id":"sha256:7303855faf92e7ecfc12d08b0079bd00a8e9341cf69119b7fd2018e27f51fe8b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:OGW3ZV3EQ33KGTV4JUIS6EGIU7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"What is known about Vertex Cover Kernelization?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.DS","authors_text":"Aliz Izabella Kir\\'aly, Frances A. Rosamond, Lars Jaffke, Mathias Weller, Michael R. Fellows","submitted_at":"2018-11-23T11:13:10Z","abstract_excerpt":"We are pleased to dedicate this survey on kernelization of the Vertex Cover problem, to Professor Juraj Hromkovi\\v{c} on the occasion of his 60th birthday. The Vertex Cover problem is often referred to as the Drosophila of parameterized complexity. It enjoys a long history. New and worthy perspectives will always be demonstrated first with concrete results here. This survey discusses several research directions in Vertex Cover kernelization. The Barrier Degree of Vertex Cover kernelization is discussed. We have reduction rules that kernelize vertices of small degree, including in this paper ne"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.09429","kind":"arxiv","version":4},"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:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7+HFegYDYGO8g4IVvY3bm6VJHiohWkGpXJVZAqVU2tzLoqRwL6hMKFp1q2B2fPrOM17lCPL3exWLK6VtYKRrCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T18:49:10.416130Z"},"content_sha256":"d5f697c513c74c9cc4076ae07cf8b082bfd5d48b29cb5e0db0d8705091987acb","schema_version":"1.0","event_id":"sha256:d5f697c513c74c9cc4076ae07cf8b082bfd5d48b29cb5e0db0d8705091987acb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OGW3ZV3EQ33KGTV4JUIS6EGIU7/bundle.json","state_url":"https://pith.science/pith/OGW3ZV3EQ33KGTV4JUIS6EGIU7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OGW3ZV3EQ33KGTV4JUIS6EGIU7/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-21T18:49:10Z","links":{"resolver":"https://pith.science/pith/OGW3ZV3EQ33KGTV4JUIS6EGIU7","bundle":"https://pith.science/pith/OGW3ZV3EQ33KGTV4JUIS6EGIU7/bundle.json","state":"https://pith.science/pith/OGW3ZV3EQ33KGTV4JUIS6EGIU7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OGW3ZV3EQ33KGTV4JUIS6EGIU7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:OGW3ZV3EQ33KGTV4JUIS6EGIU7","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":"7638cb4623c71c5c7668613b6e309365ffbc8a37c4840d2306a442dbf8a740c7","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-23T11:13:10Z","title_canon_sha256":"d797cfd15b5db6abde5109ba4945ecd432e586e0eecd27728bcf5ae265764a23"},"schema_version":"1.0","source":{"id":"1811.09429","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.09429","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"arxiv_version","alias_value":"1811.09429v4","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.09429","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"pith_short_12","alias_value":"OGW3ZV3EQ33K","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OGW3ZV3EQ33KGTV4","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OGW3ZV3E","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:d5f697c513c74c9cc4076ae07cf8b082bfd5d48b29cb5e0db0d8705091987acb","target":"graph","created_at":"2026-05-17T23:46:19Z","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 are pleased to dedicate this survey on kernelization of the Vertex Cover problem, to Professor Juraj Hromkovi\\v{c} on the occasion of his 60th birthday. The Vertex Cover problem is often referred to as the Drosophila of parameterized complexity. It enjoys a long history. New and worthy perspectives will always be demonstrated first with concrete results here. This survey discusses several research directions in Vertex Cover kernelization. The Barrier Degree of Vertex Cover kernelization is discussed. We have reduction rules that kernelize vertices of small degree, including in this paper ne","authors_text":"Aliz Izabella Kir\\'aly, Frances A. Rosamond, Lars Jaffke, Mathias Weller, Michael R. Fellows","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-23T11:13:10Z","title":"What is known about Vertex Cover Kernelization?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.09429","kind":"arxiv","version":4},"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:7303855faf92e7ecfc12d08b0079bd00a8e9341cf69119b7fd2018e27f51fe8b","target":"record","created_at":"2026-05-17T23:46:19Z","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":"7638cb4623c71c5c7668613b6e309365ffbc8a37c4840d2306a442dbf8a740c7","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-23T11:13:10Z","title_canon_sha256":"d797cfd15b5db6abde5109ba4945ecd432e586e0eecd27728bcf5ae265764a23"},"schema_version":"1.0","source":{"id":"1811.09429","kind":"arxiv","version":4}},"canonical_sha256":"71adbcd76486f6a34ebc4d112f10c8a7dcbeaf1c287613b734f5a70a13c2f0aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"71adbcd76486f6a34ebc4d112f10c8a7dcbeaf1c287613b734f5a70a13c2f0aa","first_computed_at":"2026-05-17T23:46:19.113667Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:19.113667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EVTvsc557I6SIuvc42DtNeK4XqU9k6dzeSGoqZz8l8Td/FWu9dc+EFxNbm/vABag7Sl226bbc4FaNtIf8a6gCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:19.114391Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.09429","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7303855faf92e7ecfc12d08b0079bd00a8e9341cf69119b7fd2018e27f51fe8b","sha256:d5f697c513c74c9cc4076ae07cf8b082bfd5d48b29cb5e0db0d8705091987acb"],"state_sha256":"dc4888b064e5e4a631ca111cd8d460ac88b7905ec4a3255ccd3f288307142728"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WKfVDZVwiObZ7xJ7731GWhC+qe8VJQWXhPxEDyk3VX7YQTYmDGB8c58Q0ofv9ZfenRMgeZwx6Wh82XhDsLpBCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T18:49:10.418072Z","bundle_sha256":"e4d74754bebd9bcd6ec5c7a3fcd8bf6ebdcf22cfd2eb86eadda2c116b67a974b"}}