{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:KGQCMJ5GSQGJRTV567MWDHPVU4","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":"12fbcabc8452f1c400ea8ed0a0156f1b1fb60ce0c55c46cdb7ab941856a2c327","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-07-13T02:20:45Z","title_canon_sha256":"3d4403f2e4d08f44a26d74b4a37521811901fc714b8faeab27fcbad969dd5e6c"},"schema_version":"1.0","source":{"id":"1007.2021","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1007.2021","created_at":"2026-05-18T02:06:22Z"},{"alias_kind":"arxiv_version","alias_value":"1007.2021v4","created_at":"2026-05-18T02:06:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1007.2021","created_at":"2026-05-18T02:06:22Z"},{"alias_kind":"pith_short_12","alias_value":"KGQCMJ5GSQGJ","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"KGQCMJ5GSQGJRTV5","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"KGQCMJ5G","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:78685641677f9b2a93541bfca8b2820f8f491f6c0b17fcb00fc7e6b8ee4298b9","target":"graph","created_at":"2026-05-18T02:06:22Z","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":"The usefulness of parameterized algorithmics has often depended on what Niedermeier has called, \"the art of problem parameterization\". In this paper we introduce and explore a novel but general form of parameterization: the number of numbers. Several classic numerical problems, such as Subset Sum, Partition, 3-Partition, Numerical 3-Dimensional Matching, and Numerical Matching with Target Sums, have multisets of integers as input. We initiate the study of parameterizing these problems by the number of distinct integers in the input. We rely on an FPT result for ILPF to show that all the above-","authors_text":"Frances A. Rosamond, Michael R. Fellows, Serge Gaspers","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-07-13T02:20:45Z","title":"Parameterizing by the Number of Numbers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1007.2021","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:14ec751965bbfc84c4ac6bd0271de20c2f17145d2f3da78603eae36ca1d082d4","target":"record","created_at":"2026-05-18T02:06:22Z","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":"12fbcabc8452f1c400ea8ed0a0156f1b1fb60ce0c55c46cdb7ab941856a2c327","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-07-13T02:20:45Z","title_canon_sha256":"3d4403f2e4d08f44a26d74b4a37521811901fc714b8faeab27fcbad969dd5e6c"},"schema_version":"1.0","source":{"id":"1007.2021","kind":"arxiv","version":4}},"canonical_sha256":"51a02627a6940c98cebdf7d9619df5a703a3cacd9ad36629e962a0a44642a73d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51a02627a6940c98cebdf7d9619df5a703a3cacd9ad36629e962a0a44642a73d","first_computed_at":"2026-05-18T02:06:22.724022Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:06:22.724022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a+ZivD0WuYOFlVADO3Q2tm5ThAZxOFG9H5ogDUZAmkqu1A4OqGqJ31qrGeHn2eY2J/nWwFyahFVdBmb7odk6Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:06:22.724664Z","signed_message":"canonical_sha256_bytes"},"source_id":"1007.2021","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:14ec751965bbfc84c4ac6bd0271de20c2f17145d2f3da78603eae36ca1d082d4","sha256:78685641677f9b2a93541bfca8b2820f8f491f6c0b17fcb00fc7e6b8ee4298b9"],"state_sha256":"5b35eb509f4b5eced0d857f1ccab7321666ba8463a963b672469bb21c53aa4a3"}