{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:OZEH7XAK5JS2LL45RXSIWRWDGF","short_pith_number":"pith:OZEH7XAK","canonical_record":{"source":{"id":"1507.03439","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-13T13:15:14Z","cross_cats_sorted":[],"title_canon_sha256":"2f28d97759d350b62968509a5858d0a52e1f2219c702b2019449cafc146c60f1","abstract_canon_sha256":"e628466e59ccd235473d4f8765815795ecab3fc4e08502077decc08b055571cc"},"schema_version":"1.0"},"canonical_sha256":"76487fdc0aea65a5af9d8de48b46c3317b134d6583064de6df616fd61721bd03","source":{"kind":"arxiv","id":"1507.03439","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.03439","created_at":"2026-05-18T01:36:58Z"},{"alias_kind":"arxiv_version","alias_value":"1507.03439v1","created_at":"2026-05-18T01:36:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.03439","created_at":"2026-05-18T01:36:58Z"},{"alias_kind":"pith_short_12","alias_value":"OZEH7XAK5JS2","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"OZEH7XAK5JS2LL45","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"OZEH7XAK","created_at":"2026-05-18T12:29:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:OZEH7XAK5JS2LL45RXSIWRWDGF","target":"record","payload":{"canonical_record":{"source":{"id":"1507.03439","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-13T13:15:14Z","cross_cats_sorted":[],"title_canon_sha256":"2f28d97759d350b62968509a5858d0a52e1f2219c702b2019449cafc146c60f1","abstract_canon_sha256":"e628466e59ccd235473d4f8765815795ecab3fc4e08502077decc08b055571cc"},"schema_version":"1.0"},"canonical_sha256":"76487fdc0aea65a5af9d8de48b46c3317b134d6583064de6df616fd61721bd03","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:58.829556Z","signature_b64":"7yLLcSW0OvI2Rx5DVCShXe8fcV6M3WGFZ03PgXqsA9ceI3DRFjZi4Z/z8jxei/HmvkwHS7tdZ3ztW4xNoaIzCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"76487fdc0aea65a5af9d8de48b46c3317b134d6583064de6df616fd61721bd03","last_reissued_at":"2026-05-18T01:36:58.828890Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:58.828890Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.03439","source_version":1,"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-18T01:36:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"za2znKDtesfvBFL3B20LhZlAJHRwSms+XxgeS0YoHbW0C1CXYQ7hDUhMnv8IpcFHvbhgTjzz5dxhj7NBkkn9Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:07:56.925365Z"},"content_sha256":"bb563dd6b6c363a81c1fe52dfa534411060f8598ffc1d2b40d03b862f424664d","schema_version":"1.0","event_id":"sha256:bb563dd6b6c363a81c1fe52dfa534411060f8598ffc1d2b40d03b862f424664d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:OZEH7XAK5JS2LL45RXSIWRWDGF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polynomial Kernels for Weighted Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Heiko R\\\"oglin, Matthias Mnich, Michael Etscheid, Stefan Kratsch","submitted_at":"2015-07-13T13:15:14Z","abstract_excerpt":"Kernelization is a formalization of efficient preprocessing for NP-hard problems using the framework of parameterized complexity. Among open problems in kernelization it has been asked many times whether there are deterministic polynomial kernelizations for Subset Sum and Knapsack when parameterized by the number $n$ of items.\n  We answer both questions affirmatively by using an algorithm for compressing numbers due to Frank and Tardos (Combinatorica 1987). This result had been first used by Marx and V\\'egh (ICALP 2013) in the context of kernelization. We further illustrate its applicability b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.03439","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"},"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-18T01:36:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c2qod46nznBWuM7cZmYOqlDGMRMdniX/HlY0z4h2RnjkbHZBEAeJ/34cw52g0l2jKkKufL8GPxCXcriFus/sBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:07:56.925714Z"},"content_sha256":"f5d0e175f9f3b9e002704e0919986771456f4266a0031ee7d4536165b940ff51","schema_version":"1.0","event_id":"sha256:f5d0e175f9f3b9e002704e0919986771456f4266a0031ee7d4536165b940ff51"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OZEH7XAK5JS2LL45RXSIWRWDGF/bundle.json","state_url":"https://pith.science/pith/OZEH7XAK5JS2LL45RXSIWRWDGF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OZEH7XAK5JS2LL45RXSIWRWDGF/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-30T06:07:56Z","links":{"resolver":"https://pith.science/pith/OZEH7XAK5JS2LL45RXSIWRWDGF","bundle":"https://pith.science/pith/OZEH7XAK5JS2LL45RXSIWRWDGF/bundle.json","state":"https://pith.science/pith/OZEH7XAK5JS2LL45RXSIWRWDGF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OZEH7XAK5JS2LL45RXSIWRWDGF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:OZEH7XAK5JS2LL45RXSIWRWDGF","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":"e628466e59ccd235473d4f8765815795ecab3fc4e08502077decc08b055571cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-13T13:15:14Z","title_canon_sha256":"2f28d97759d350b62968509a5858d0a52e1f2219c702b2019449cafc146c60f1"},"schema_version":"1.0","source":{"id":"1507.03439","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.03439","created_at":"2026-05-18T01:36:58Z"},{"alias_kind":"arxiv_version","alias_value":"1507.03439v1","created_at":"2026-05-18T01:36:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.03439","created_at":"2026-05-18T01:36:58Z"},{"alias_kind":"pith_short_12","alias_value":"OZEH7XAK5JS2","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"OZEH7XAK5JS2LL45","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"OZEH7XAK","created_at":"2026-05-18T12:29:34Z"}],"graph_snapshots":[{"event_id":"sha256:f5d0e175f9f3b9e002704e0919986771456f4266a0031ee7d4536165b940ff51","target":"graph","created_at":"2026-05-18T01:36:58Z","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":"Kernelization is a formalization of efficient preprocessing for NP-hard problems using the framework of parameterized complexity. Among open problems in kernelization it has been asked many times whether there are deterministic polynomial kernelizations for Subset Sum and Knapsack when parameterized by the number $n$ of items.\n  We answer both questions affirmatively by using an algorithm for compressing numbers due to Frank and Tardos (Combinatorica 1987). This result had been first used by Marx and V\\'egh (ICALP 2013) in the context of kernelization. We further illustrate its applicability b","authors_text":"Heiko R\\\"oglin, Matthias Mnich, Michael Etscheid, Stefan Kratsch","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-13T13:15:14Z","title":"Polynomial Kernels for Weighted Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.03439","kind":"arxiv","version":1},"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:bb563dd6b6c363a81c1fe52dfa534411060f8598ffc1d2b40d03b862f424664d","target":"record","created_at":"2026-05-18T01:36:58Z","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":"e628466e59ccd235473d4f8765815795ecab3fc4e08502077decc08b055571cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-13T13:15:14Z","title_canon_sha256":"2f28d97759d350b62968509a5858d0a52e1f2219c702b2019449cafc146c60f1"},"schema_version":"1.0","source":{"id":"1507.03439","kind":"arxiv","version":1}},"canonical_sha256":"76487fdc0aea65a5af9d8de48b46c3317b134d6583064de6df616fd61721bd03","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"76487fdc0aea65a5af9d8de48b46c3317b134d6583064de6df616fd61721bd03","first_computed_at":"2026-05-18T01:36:58.828890Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:58.828890Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7yLLcSW0OvI2Rx5DVCShXe8fcV6M3WGFZ03PgXqsA9ceI3DRFjZi4Z/z8jxei/HmvkwHS7tdZ3ztW4xNoaIzCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:58.829556Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.03439","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb563dd6b6c363a81c1fe52dfa534411060f8598ffc1d2b40d03b862f424664d","sha256:f5d0e175f9f3b9e002704e0919986771456f4266a0031ee7d4536165b940ff51"],"state_sha256":"9824659772dee2c41d15d2dcfdabe1c5b43a0c6ab18752f04f49b40531266f43"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B2cZmzFb7oN3bkdhALvYjKgiOqs0lQL7+H2cp5QUZaNnrPfMgdScZJTJ4plQKVNFxH2VHRp1di48AUC71esSBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:07:56.927694Z","bundle_sha256":"14d4d778b4f163235ecc6e8a6d6e3c1e9042026d7e374f37035035e9b4f57aa8"}}