{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:5ON4TGGU5J5PA23OOC3UJ45S55","short_pith_number":"pith:5ON4TGGU","schema_version":"1.0","canonical_sha256":"eb9bc998d4ea7af06b6e70b744f3b2ef6b93e2b64941bd742e04a5412a779d76","source":{"kind":"arxiv","id":"1710.00635","version":1},"attestation_state":"computed","paper":{"title":"Target Set Selection Parameterized by Clique-Width and Maximum Threshold","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Tim A. Hartmann","submitted_at":"2017-10-02T13:45:04Z","abstract_excerpt":"The Target Set Selection problem takes as an input a graph $G$ and a non-negative integer threshold $ \\mbox{thr}(v) $ for every vertex $v$. A vertex $v$ can get active as soon as at least $ \\mbox{thr}(v) $ of its neighbors have been activated. The objective is to select a smallest possible initial set of vertices, the target set, whose activation eventually leads to the activation of all vertices in the graph.\n  We show that Target Set Selection is in FPT when parameterized with the combined parameters clique-width of the graph and the maximum threshold value. This generalizes all previous FPT"},"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":"1710.00635","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-10-02T13:45:04Z","cross_cats_sorted":[],"title_canon_sha256":"4a09ceff4e568405c0c95db5f6d5cd56bf93710a8e0b481e951930c3b34bd29d","abstract_canon_sha256":"8c9d90c4d958fae0c135602c0bd5b49fbae565bb057efee53db8fd686bfbb1f1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:54.186568Z","signature_b64":"TwvxHlVWSY3qHbgpalqupRfYNWflq6f/Nc7/WM9xuME/qW9SPblzC/GPO+Ufqlfh3ur/boWQ0ZIiuOMF7IFmDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eb9bc998d4ea7af06b6e70b744f3b2ef6b93e2b64941bd742e04a5412a779d76","last_reissued_at":"2026-05-18T00:33:54.185906Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:54.185906Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Target Set Selection Parameterized by Clique-Width and Maximum Threshold","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Tim A. Hartmann","submitted_at":"2017-10-02T13:45:04Z","abstract_excerpt":"The Target Set Selection problem takes as an input a graph $G$ and a non-negative integer threshold $ \\mbox{thr}(v) $ for every vertex $v$. A vertex $v$ can get active as soon as at least $ \\mbox{thr}(v) $ of its neighbors have been activated. The objective is to select a smallest possible initial set of vertices, the target set, whose activation eventually leads to the activation of all vertices in the graph.\n  We show that Target Set Selection is in FPT when parameterized with the combined parameters clique-width of the graph and the maximum threshold value. This generalizes all previous FPT"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.00635","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":"1710.00635","created_at":"2026-05-18T00:33:54.186032+00:00"},{"alias_kind":"arxiv_version","alias_value":"1710.00635v1","created_at":"2026-05-18T00:33:54.186032+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.00635","created_at":"2026-05-18T00:33:54.186032+00:00"},{"alias_kind":"pith_short_12","alias_value":"5ON4TGGU5J5P","created_at":"2026-05-18T12:31:00.734936+00:00"},{"alias_kind":"pith_short_16","alias_value":"5ON4TGGU5J5PA23O","created_at":"2026-05-18T12:31:00.734936+00:00"},{"alias_kind":"pith_short_8","alias_value":"5ON4TGGU","created_at":"2026-05-18T12:31:00.734936+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/5ON4TGGU5J5PA23OOC3UJ45S55","json":"https://pith.science/pith/5ON4TGGU5J5PA23OOC3UJ45S55.json","graph_json":"https://pith.science/api/pith-number/5ON4TGGU5J5PA23OOC3UJ45S55/graph.json","events_json":"https://pith.science/api/pith-number/5ON4TGGU5J5PA23OOC3UJ45S55/events.json","paper":"https://pith.science/paper/5ON4TGGU"},"agent_actions":{"view_html":"https://pith.science/pith/5ON4TGGU5J5PA23OOC3UJ45S55","download_json":"https://pith.science/pith/5ON4TGGU5J5PA23OOC3UJ45S55.json","view_paper":"https://pith.science/paper/5ON4TGGU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1710.00635&json=true","fetch_graph":"https://pith.science/api/pith-number/5ON4TGGU5J5PA23OOC3UJ45S55/graph.json","fetch_events":"https://pith.science/api/pith-number/5ON4TGGU5J5PA23OOC3UJ45S55/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5ON4TGGU5J5PA23OOC3UJ45S55/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5ON4TGGU5J5PA23OOC3UJ45S55/action/storage_attestation","attest_author":"https://pith.science/pith/5ON4TGGU5J5PA23OOC3UJ45S55/action/author_attestation","sign_citation":"https://pith.science/pith/5ON4TGGU5J5PA23OOC3UJ45S55/action/citation_signature","submit_replication":"https://pith.science/pith/5ON4TGGU5J5PA23OOC3UJ45S55/action/replication_record"}},"created_at":"2026-05-18T00:33:54.186032+00:00","updated_at":"2026-05-18T00:33:54.186032+00:00"}