{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:ILIY7FJRWUKO66V66EIARADUQN","short_pith_number":"pith:ILIY7FJR","canonical_record":{"source":{"id":"1206.4912","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-21T15:19:54Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"70518b0201ce3418b22977e50ef2d6f8ca3c917969847a1f927abeffd3c34c7d","abstract_canon_sha256":"bd0e64507ca236e07687dac728c3580ba62d24fbd63ba5b0b8326c47800ee38c"},"schema_version":"1.0"},"canonical_sha256":"42d18f9531b514ef7abef110088074836f41fb3a3bdffd8725bc9465f8e4aed6","source":{"kind":"arxiv","id":"1206.4912","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.4912","created_at":"2026-05-18T03:12:20Z"},{"alias_kind":"arxiv_version","alias_value":"1206.4912v3","created_at":"2026-05-18T03:12:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.4912","created_at":"2026-05-18T03:12:20Z"},{"alias_kind":"pith_short_12","alias_value":"ILIY7FJRWUKO","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"ILIY7FJRWUKO66V6","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"ILIY7FJR","created_at":"2026-05-18T12:27:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:ILIY7FJRWUKO66V66EIARADUQN","target":"record","payload":{"canonical_record":{"source":{"id":"1206.4912","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-21T15:19:54Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"70518b0201ce3418b22977e50ef2d6f8ca3c917969847a1f927abeffd3c34c7d","abstract_canon_sha256":"bd0e64507ca236e07687dac728c3580ba62d24fbd63ba5b0b8326c47800ee38c"},"schema_version":"1.0"},"canonical_sha256":"42d18f9531b514ef7abef110088074836f41fb3a3bdffd8725bc9465f8e4aed6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:20.167876Z","signature_b64":"bJoUbbfddxQGPtZxJOhEkBJG+nBtwpfIrp3yUpEXTyQs26kN+8JxbsKXrI+LKA0pvX4Jm3VzvnCoqfqyfgM5Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"42d18f9531b514ef7abef110088074836f41fb3a3bdffd8725bc9465f8e4aed6","last_reissued_at":"2026-05-18T03:12:20.167107Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:20.167107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.4912","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-18T03:12:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kQVopAVJwqAci0G9R1YVgiHP426cgMuc+IpzZJpqxXLHJKFm9IARcgWwKovkzGBAgFBc+V73LXVWQNQPH/mPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:09:15.986523Z"},"content_sha256":"5b9de9d3bdf9825e007ea6f47d513c9101a28c8e17f308e889798be3f4349d0f","schema_version":"1.0","event_id":"sha256:5b9de9d3bdf9825e007ea6f47d513c9101a28c8e17f308e889798be3f4349d0f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:ILIY7FJRWUKO66V66EIARADUQN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Bart M. P. Jansen, Fedor V. Fomin, Michal Pilipczuk","submitted_at":"2012-06-21T15:19:54Z","abstract_excerpt":"We prove a number of results around kernelization of problems parameterized by the size of a given vertex cover of the input graph. We provide three sets of simple general conditions characterizing problems admitting kernels of polynomial size. Our characterizations not only give generic explanations for the existence of many known polynomial kernels for problems like q-Coloring, Odd Cycle Transversal, Chordal Deletion, Eta Transversal, or Long Path, parameterized by the size of a vertex cover, but also imply new polynomial kernels for problems like F-Minor-Free Deletion, which is to delete at"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.4912","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-18T03:12:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0/AHxDBCexFDW93NVijRC3sN/kX+vzBWIhs9+YdEfkYq4/Xmd5YYlEiO2MJHnsSdTBNu0kDaIL2GwF2YzJOLAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:09:15.987163Z"},"content_sha256":"4ed7057f4b9b58a835e2c6f0fb75ad959b5348c0f4c9304e58b09e75aa8be7d1","schema_version":"1.0","event_id":"sha256:4ed7057f4b9b58a835e2c6f0fb75ad959b5348c0f4c9304e58b09e75aa8be7d1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ILIY7FJRWUKO66V66EIARADUQN/bundle.json","state_url":"https://pith.science/pith/ILIY7FJRWUKO66V66EIARADUQN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ILIY7FJRWUKO66V66EIARADUQN/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-29T18:09:15Z","links":{"resolver":"https://pith.science/pith/ILIY7FJRWUKO66V66EIARADUQN","bundle":"https://pith.science/pith/ILIY7FJRWUKO66V66EIARADUQN/bundle.json","state":"https://pith.science/pith/ILIY7FJRWUKO66V66EIARADUQN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ILIY7FJRWUKO66V66EIARADUQN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:ILIY7FJRWUKO66V66EIARADUQN","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":"bd0e64507ca236e07687dac728c3580ba62d24fbd63ba5b0b8326c47800ee38c","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-21T15:19:54Z","title_canon_sha256":"70518b0201ce3418b22977e50ef2d6f8ca3c917969847a1f927abeffd3c34c7d"},"schema_version":"1.0","source":{"id":"1206.4912","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.4912","created_at":"2026-05-18T03:12:20Z"},{"alias_kind":"arxiv_version","alias_value":"1206.4912v3","created_at":"2026-05-18T03:12:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.4912","created_at":"2026-05-18T03:12:20Z"},{"alias_kind":"pith_short_12","alias_value":"ILIY7FJRWUKO","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"ILIY7FJRWUKO66V6","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"ILIY7FJR","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:4ed7057f4b9b58a835e2c6f0fb75ad959b5348c0f4c9304e58b09e75aa8be7d1","target":"graph","created_at":"2026-05-18T03:12:20Z","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 prove a number of results around kernelization of problems parameterized by the size of a given vertex cover of the input graph. We provide three sets of simple general conditions characterizing problems admitting kernels of polynomial size. Our characterizations not only give generic explanations for the existence of many known polynomial kernels for problems like q-Coloring, Odd Cycle Transversal, Chordal Deletion, Eta Transversal, or Long Path, parameterized by the size of a vertex cover, but also imply new polynomial kernels for problems like F-Minor-Free Deletion, which is to delete at","authors_text":"Bart M. P. Jansen, Fedor V. Fomin, Michal Pilipczuk","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-21T15:19:54Z","title":"Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.4912","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:5b9de9d3bdf9825e007ea6f47d513c9101a28c8e17f308e889798be3f4349d0f","target":"record","created_at":"2026-05-18T03:12:20Z","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":"bd0e64507ca236e07687dac728c3580ba62d24fbd63ba5b0b8326c47800ee38c","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-21T15:19:54Z","title_canon_sha256":"70518b0201ce3418b22977e50ef2d6f8ca3c917969847a1f927abeffd3c34c7d"},"schema_version":"1.0","source":{"id":"1206.4912","kind":"arxiv","version":3}},"canonical_sha256":"42d18f9531b514ef7abef110088074836f41fb3a3bdffd8725bc9465f8e4aed6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"42d18f9531b514ef7abef110088074836f41fb3a3bdffd8725bc9465f8e4aed6","first_computed_at":"2026-05-18T03:12:20.167107Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:20.167107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bJoUbbfddxQGPtZxJOhEkBJG+nBtwpfIrp3yUpEXTyQs26kN+8JxbsKXrI+LKA0pvX4Jm3VzvnCoqfqyfgM5Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:20.167876Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.4912","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5b9de9d3bdf9825e007ea6f47d513c9101a28c8e17f308e889798be3f4349d0f","sha256:4ed7057f4b9b58a835e2c6f0fb75ad959b5348c0f4c9304e58b09e75aa8be7d1"],"state_sha256":"87d3c0d2ff5ed5816d1d451ca87bb0073078674e4b67108ba2c2e5d9bddbd8af"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"viKXf3SsdoPumhe13/mmgmF8ikAzS2vnXCQAp0yB9Vnh0V0SFE/NuFSNQL1hCeSozG2t6n3osFmDUa7FftN5DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T18:09:15.991339Z","bundle_sha256":"ff4377b4643037f9540656eeb34bd9ca5f68d7f5452a35da6cf42ffe62eefc08"}}