{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:SSBWSZIVHAAKYH7C5UO4X7EHEN","short_pith_number":"pith:SSBWSZIV","schema_version":"1.0","canonical_sha256":"94836965153800ac1fe2ed1dcbfc8723505787d3cc58e456c7ea695e72649ae4","source":{"kind":"arxiv","id":"1610.06131","version":1},"attestation_state":"computed","paper":{"title":"Explicit linear kernels for packing problems","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":"2016-10-19T18:05:05Z","abstract_excerpt":"During the last years, several algorithmic meta-theorems have appeared (Bodlaender et al. [FOCS 2009], Fomin et al. [SODA 2010], Kim et al. [ICALP 2013]) guaranteeing the existence of linear kernels on sparse graphs for problems satisfying some generic conditions. The drawback of such general results is that it is usually not clear how to derive from them constructive kernels with reasonably low explicit constants. To fill this gap, we recently presented [STACS 2014] a framework to obtain explicit linear kernels for some families of problems whose solutions can be certified by a subset of vert"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1610.06131","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-19T18:05:05Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"83948be2ef7a0bff73cbf594020804c7771bb7670636faf11d3a801e5b1ff079","abstract_canon_sha256":"cd9d884d8fad1f7696f8ac8df4c7fabf79ab074255894d12f6e5244c346ee63d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:49.906103Z","signature_b64":"sbJaAipuZC55FVe+RGw8Ur8Itwp66u8+UTpYH3MHpJS9GnkR5CR4l/tikYIiqyx4eYWFPjbsX0B5yM1IpRdrBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"94836965153800ac1fe2ed1dcbfc8723505787d3cc58e456c7ea695e72649ae4","last_reissued_at":"2026-05-18T01:01:49.905541Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:49.905541Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Explicit linear kernels for packing problems","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":"2016-10-19T18:05:05Z","abstract_excerpt":"During the last years, several algorithmic meta-theorems have appeared (Bodlaender et al. [FOCS 2009], Fomin et al. [SODA 2010], Kim et al. [ICALP 2013]) guaranteeing the existence of linear kernels on sparse graphs for problems satisfying some generic conditions. The drawback of such general results is that it is usually not clear how to derive from them constructive kernels with reasonably low explicit constants. To fill this gap, we recently presented [STACS 2014] a framework to obtain explicit linear kernels for some families of problems whose solutions can be certified by a subset of vert"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.06131","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1610.06131","created_at":"2026-05-18T01:01:49.905639+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.06131v1","created_at":"2026-05-18T01:01:49.905639+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.06131","created_at":"2026-05-18T01:01:49.905639+00:00"},{"alias_kind":"pith_short_12","alias_value":"SSBWSZIVHAAK","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_16","alias_value":"SSBWSZIVHAAKYH7C","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_8","alias_value":"SSBWSZIV","created_at":"2026-05-18T12:30:44.179134+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN","json":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN.json","graph_json":"https://pith.science/api/pith-number/SSBWSZIVHAAKYH7C5UO4X7EHEN/graph.json","events_json":"https://pith.science/api/pith-number/SSBWSZIVHAAKYH7C5UO4X7EHEN/events.json","paper":"https://pith.science/paper/SSBWSZIV"},"agent_actions":{"view_html":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN","download_json":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN.json","view_paper":"https://pith.science/paper/SSBWSZIV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.06131&json=true","fetch_graph":"https://pith.science/api/pith-number/SSBWSZIVHAAKYH7C5UO4X7EHEN/graph.json","fetch_events":"https://pith.science/api/pith-number/SSBWSZIVHAAKYH7C5UO4X7EHEN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN/action/storage_attestation","attest_author":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN/action/author_attestation","sign_citation":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN/action/citation_signature","submit_replication":"https://pith.science/pith/SSBWSZIVHAAKYH7C5UO4X7EHEN/action/replication_record"}},"created_at":"2026-05-18T01:01:49.905639+00:00","updated_at":"2026-05-18T01:01:49.905639+00:00"}