{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:TNOIBGATNRNKLGBNJSQCR24WTQ","short_pith_number":"pith:TNOIBGAT","canonical_record":{"source":{"id":"1312.6585","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-23T15:54:24Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"0dcf14786ecc2f278aefd717effce76883b328a9b83d3961c765ad2b350520f1","abstract_canon_sha256":"bce9ed1333c0df668f4b51af300a6ed2dd57869d1db9f7660a9c1fb0e0989e8f"},"schema_version":"1.0"},"canonical_sha256":"9b5c8098136c5aa5982d4ca028eb969c051130937fd14aa09df31a7d557f2dff","source":{"kind":"arxiv","id":"1312.6585","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.6585","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"arxiv_version","alias_value":"1312.6585v4","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.6585","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"pith_short_12","alias_value":"TNOIBGATNRNK","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TNOIBGATNRNKLGBN","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TNOIBGAT","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:TNOIBGATNRNKLGBNJSQCR24WTQ","target":"record","payload":{"canonical_record":{"source":{"id":"1312.6585","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-23T15:54:24Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"0dcf14786ecc2f278aefd717effce76883b328a9b83d3961c765ad2b350520f1","abstract_canon_sha256":"bce9ed1333c0df668f4b51af300a6ed2dd57869d1db9f7660a9c1fb0e0989e8f"},"schema_version":"1.0"},"canonical_sha256":"9b5c8098136c5aa5982d4ca028eb969c051130937fd14aa09df31a7d557f2dff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:33:25.519812Z","signature_b64":"Cub2ndh99mmMEW3iGX9VmfrZxUv92AnCBRolEV6Tgybrni21HDSvWoPsHoL+AbUbQoOkuidbanDZumJQJgmuBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9b5c8098136c5aa5982d4ca028eb969c051130937fd14aa09df31a7d557f2dff","last_reissued_at":"2026-05-18T02:33:25.519338Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:33:25.519338Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.6585","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-18T02:33:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VFbpASxb7P/nmNxsnqla1Gn18D4wiQHBj0t/O4e4GjRMn4FDOLriqjsLBYBqMwN8+1yv3ZruzufAFKzmWu+vBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T02:25:00.757661Z"},"content_sha256":"b7e6c3fffc1a6246a8ecf733306f1871435d0c0f0d4e04f866218b1b5763f5e0","schema_version":"1.0","event_id":"sha256:b7e6c3fffc1a6246a8ecf733306f1871435d0c0f0d4e04f866218b1b5763f5e0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:TNOIBGATNRNKLGBNJSQCR24WTQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Explicit linear kernels via dynamic programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"cs.DS","authors_text":"Christophe Paul, Dimitrios M. Thilikos, Ignasi Sau, Valentin Garnero","submitted_at":"2013-12-23T15:54:24Z","abstract_excerpt":"Several algorithmic meta-theorems on kernelization have appeared in the last years, starting with the result of Bodlaender et al. [FOCS 2009] on graphs of bounded genus, then generalized by Fomin et al. [SODA 2010] to graphs excluding a fixed minor, and by Kim et al. [ICALP 2013] to graphs excluding a fixed topological minor. Typically, these results guarantee the existence of linear or polynomial kernels on sparse graph classes for problems satisfying some generic conditions but, mainly due to their generality, it is not clear how to derive from them constructive kernels with explicit constan"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.6585","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-18T02:33:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SFaR9bVd8kadVxL0KWW2raZ9RHVc/89V7BmYImDe/WeyWF9jaKdoPed4SKmP97bl0bFIBbMZTOvzMOKoHum3Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T02:25:00.758343Z"},"content_sha256":"ba52a606a33c74b54a10aa7656b14d7df5a00fd330cddd6d81e37102a70b2542","schema_version":"1.0","event_id":"sha256:ba52a606a33c74b54a10aa7656b14d7df5a00fd330cddd6d81e37102a70b2542"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TNOIBGATNRNKLGBNJSQCR24WTQ/bundle.json","state_url":"https://pith.science/pith/TNOIBGATNRNKLGBNJSQCR24WTQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TNOIBGATNRNKLGBNJSQCR24WTQ/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-26T02:25:00Z","links":{"resolver":"https://pith.science/pith/TNOIBGATNRNKLGBNJSQCR24WTQ","bundle":"https://pith.science/pith/TNOIBGATNRNKLGBNJSQCR24WTQ/bundle.json","state":"https://pith.science/pith/TNOIBGATNRNKLGBNJSQCR24WTQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TNOIBGATNRNKLGBNJSQCR24WTQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:TNOIBGATNRNKLGBNJSQCR24WTQ","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":"bce9ed1333c0df668f4b51af300a6ed2dd57869d1db9f7660a9c1fb0e0989e8f","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-23T15:54:24Z","title_canon_sha256":"0dcf14786ecc2f278aefd717effce76883b328a9b83d3961c765ad2b350520f1"},"schema_version":"1.0","source":{"id":"1312.6585","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.6585","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"arxiv_version","alias_value":"1312.6585v4","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.6585","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"pith_short_12","alias_value":"TNOIBGATNRNK","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TNOIBGATNRNKLGBN","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TNOIBGAT","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:ba52a606a33c74b54a10aa7656b14d7df5a00fd330cddd6d81e37102a70b2542","target":"graph","created_at":"2026-05-18T02:33:25Z","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":"Several algorithmic meta-theorems on kernelization have appeared in the last years, starting with the result of Bodlaender et al. [FOCS 2009] on graphs of bounded genus, then generalized by Fomin et al. [SODA 2010] to graphs excluding a fixed minor, and by Kim et al. [ICALP 2013] to graphs excluding a fixed topological minor. Typically, these results guarantee the existence of linear or polynomial kernels on sparse graph classes for problems satisfying some generic conditions but, mainly due to their generality, it is not clear how to derive from them constructive kernels with explicit constan","authors_text":"Christophe Paul, Dimitrios M. Thilikos, Ignasi Sau, Valentin Garnero","cross_cats":["cs.DM","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-23T15:54:24Z","title":"Explicit linear kernels via dynamic programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.6585","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:b7e6c3fffc1a6246a8ecf733306f1871435d0c0f0d4e04f866218b1b5763f5e0","target":"record","created_at":"2026-05-18T02:33:25Z","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":"bce9ed1333c0df668f4b51af300a6ed2dd57869d1db9f7660a9c1fb0e0989e8f","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-12-23T15:54:24Z","title_canon_sha256":"0dcf14786ecc2f278aefd717effce76883b328a9b83d3961c765ad2b350520f1"},"schema_version":"1.0","source":{"id":"1312.6585","kind":"arxiv","version":4}},"canonical_sha256":"9b5c8098136c5aa5982d4ca028eb969c051130937fd14aa09df31a7d557f2dff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b5c8098136c5aa5982d4ca028eb969c051130937fd14aa09df31a7d557f2dff","first_computed_at":"2026-05-18T02:33:25.519338Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:33:25.519338Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Cub2ndh99mmMEW3iGX9VmfrZxUv92AnCBRolEV6Tgybrni21HDSvWoPsHoL+AbUbQoOkuidbanDZumJQJgmuBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:33:25.519812Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.6585","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b7e6c3fffc1a6246a8ecf733306f1871435d0c0f0d4e04f866218b1b5763f5e0","sha256:ba52a606a33c74b54a10aa7656b14d7df5a00fd330cddd6d81e37102a70b2542"],"state_sha256":"3dd9b7e249494142a2e9d0ed1774d5b576a3773e06647b32527437b7568953aa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m+Z2q8B/qIXl9NiHqF2y03wrVcA3LvqQOl3GS54SCX9uhBQOKYf8tlmW+lCxb+vML0MaE2xkdEdFi1IDbeG6Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T02:25:00.761624Z","bundle_sha256":"5cca98e5e9543676f3426b4f2c0621a291e0b3ec47b5ca7c55b9f09ed2393aac"}}