{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:THDWZVVOPN23RPVCBYR4LWFHEV","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":"6335fd25bf5eb7435a5cfc2a5b59c1a803d15014f275860cc03fdd2918edafd2","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-09-21T17:58:06Z","title_canon_sha256":"53fc19b1cc2e0e45666f1ef2f3b1857422b6b7d56ccaa23471e6d379a91dd016"},"schema_version":"1.0","source":{"id":"2409.14209","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.14209","created_at":"2026-05-20T02:05:32Z"},{"alias_kind":"arxiv_version","alias_value":"2409.14209v3","created_at":"2026-05-20T02:05:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.14209","created_at":"2026-05-20T02:05:32Z"},{"alias_kind":"pith_short_12","alias_value":"THDWZVVOPN23","created_at":"2026-05-20T02:05:32Z"},{"alias_kind":"pith_short_16","alias_value":"THDWZVVOPN23RPVC","created_at":"2026-05-20T02:05:32Z"},{"alias_kind":"pith_short_8","alias_value":"THDWZVVO","created_at":"2026-05-20T02:05:32Z"}],"graph_snapshots":[{"event_id":"sha256:759f448a9a759cc92de16698693a0dd38e076ddac888bbe14947c22d602a551e","target":"graph","created_at":"2026-05-20T02:05:32Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2409.14209/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The class of graph deletion problems has been extensively studied in theoretical computer science, particularly in the field of parameterized complexity. Recently, a new notion of graph deletion problems was introduced, called deletion to scattered graph classes, where after deletion, each connected component of the graph should belong to at least one of the given graph classes. While fixed-parameter algorithms were given for a wide variety of problems, little progress has been made on the kernelization complexity of any of them. In this paper, we present the first non-trivial polynomial kerne","authors_text":"Ashwin Jacob, Diptapriyo Majumdar, Meirav Zehavi","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-09-21T17:58:06Z","title":"A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.14209","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:b991027513cca364ccde8cf8eae7bc9fb5bef8bcfbe05571f6d1ca20b49a572b","target":"record","created_at":"2026-05-20T02:05:32Z","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":"6335fd25bf5eb7435a5cfc2a5b59c1a803d15014f275860cc03fdd2918edafd2","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-09-21T17:58:06Z","title_canon_sha256":"53fc19b1cc2e0e45666f1ef2f3b1857422b6b7d56ccaa23471e6d379a91dd016"},"schema_version":"1.0","source":{"id":"2409.14209","kind":"arxiv","version":3}},"canonical_sha256":"99c76cd6ae7b75b8bea20e23c5d8a7254a2dfb67bdbe62c319963f62e87a7611","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"99c76cd6ae7b75b8bea20e23c5d8a7254a2dfb67bdbe62c319963f62e87a7611","first_computed_at":"2026-05-20T02:05:32.270752Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T02:05:32.270752Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uIHwDeY8c2qBQBYZuox6A3T6CEEQwnVv+SBi5o3FrEFMmaew7PpzU42O/snN04Ji/GxNndmEOyD5hXvK7bnYDA==","signature_status":"signed_v1","signed_at":"2026-05-20T02:05:32.271632Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.14209","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b991027513cca364ccde8cf8eae7bc9fb5bef8bcfbe05571f6d1ca20b49a572b","sha256:759f448a9a759cc92de16698693a0dd38e076ddac888bbe14947c22d602a551e"],"state_sha256":"ae7e9cbb3d34a3e44ae2fd54b6a5316459ba8eadb9c14f66ed15089060f230d0"}