{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:JECVEMOMUZLWMU3NIGYYTMYNN6","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":"8fc1e40454b8624cc125dbc7bf645e436323d30f5a31e8d33624f32ad1eeb7bc","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-09-24T13:12:41Z","title_canon_sha256":"07f209f216c6b972d6424bc7e6ac5f209ba37adbfb19e0bceaebc1f1e4a96812"},"schema_version":"1.0","source":{"id":"1309.6144","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6144","created_at":"2026-05-18T03:10:45Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6144v2","created_at":"2026-05-18T03:10:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6144","created_at":"2026-05-18T03:10:45Z"},{"alias_kind":"pith_short_12","alias_value":"JECVEMOMUZLW","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JECVEMOMUZLWMU3N","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JECVEMOM","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:9c9f3e4d50ee77def5fa451042188a36069d8fd4bba2cadf1fdfcc9afe82593c","target":"graph","created_at":"2026-05-18T03:10:45Z","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":"When considering a graph problem from a parameterized point of view, the parameter chosen is often the size of an optimal solution of this problem (the \"standard\" parameter). A natural subject for investigation is what happens when we parameterize such a problem by various other parameters, some of which may be the values of optimal solutions to different problems. Such research is known as parameterized ecology. In this paper, we investigate seven natural vertex problems, along with their respective parameters: the size of a maximum independent set, the size of a minimum vertex cover, the siz","authors_text":"Konrad K. Dabrowski, Marc Demange, Nicolas Bourgeois, Vangelis Th. Paschos","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-09-24T13:12:41Z","title":"Playing with parameters: structural parameterization in graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6144","kind":"arxiv","version":2},"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:2b64ca9caf190f7f5393b8f362949a195670621ec1b0ae5138605ee380fb52bc","target":"record","created_at":"2026-05-18T03:10:45Z","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":"8fc1e40454b8624cc125dbc7bf645e436323d30f5a31e8d33624f32ad1eeb7bc","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-09-24T13:12:41Z","title_canon_sha256":"07f209f216c6b972d6424bc7e6ac5f209ba37adbfb19e0bceaebc1f1e4a96812"},"schema_version":"1.0","source":{"id":"1309.6144","kind":"arxiv","version":2}},"canonical_sha256":"49055231cca65766536d41b189b30d6fb2ae73839367db8d21d174cf77d8d16c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"49055231cca65766536d41b189b30d6fb2ae73839367db8d21d174cf77d8d16c","first_computed_at":"2026-05-18T03:10:45.505646Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:10:45.505646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZXn96+fTiQkvQ1sPW2zshochSUjUGUvGmXOMKnQyzaG7HVgdW5p6Uh2dTiAwLx+Yysi6TvNRavJ8WArTplmvDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:10:45.506142Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.6144","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2b64ca9caf190f7f5393b8f362949a195670621ec1b0ae5138605ee380fb52bc","sha256:9c9f3e4d50ee77def5fa451042188a36069d8fd4bba2cadf1fdfcc9afe82593c"],"state_sha256":"b39f2da6553e2e36f35708011d141f1fba830adb50ba3dbee306e2e321cfded1"}