{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:K2RXIM4IDX27YOAV7MMHMLVC3F","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":"c6f1031e13c38f3e549478da18905ecd6ce67c110a5aa3077fd2f09a758deca9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-08-13T12:40:44Z","title_canon_sha256":"0e5d745a4fd16d004775225b9d3343458f154a3fca8229ad3ca4f2a6994ca234"},"schema_version":"1.0","source":{"id":"1208.2566","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.2566","created_at":"2026-05-18T03:48:57Z"},{"alias_kind":"arxiv_version","alias_value":"1208.2566v1","created_at":"2026-05-18T03:48:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.2566","created_at":"2026-05-18T03:48:57Z"},{"alias_kind":"pith_short_12","alias_value":"K2RXIM4IDX27","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"K2RXIM4IDX27YOAV","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"K2RXIM4I","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:63c8e5ab32fb2a8b61eb843dc4dd0885f1c56266676cf3bb48f60d43eaf86a85","target":"graph","created_at":"2026-05-18T03:48:57Z","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 early classifications of the computational complexity of planning under various restrictions in STRIPS (Bylander) and SAS+ (Baeckstroem and Nebel) have influenced following research in planning in many ways. We go back and reanalyse their subclasses, but this time using the more modern tool of parameterized complexity analysis. This provides new results that together with the old results give a more detailed picture of the complexity landscape. We demonstrate separation results not possible with standard complexity theory, which contributes to explaining why certain cases of planning have ","authors_text":"Christer Baeckstroem, Peter Jonsson, Sebastian Ordyniak, Stefan Szeider, Yue Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-08-13T12:40:44Z","title":"The Complexity of Planning Revisited - A Parameterized Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.2566","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:ea77e232a110c781847c2751f93b354ce9eab9c4f3bf47d8b2d08455dd1c5840","target":"record","created_at":"2026-05-18T03:48:57Z","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":"c6f1031e13c38f3e549478da18905ecd6ce67c110a5aa3077fd2f09a758deca9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-08-13T12:40:44Z","title_canon_sha256":"0e5d745a4fd16d004775225b9d3343458f154a3fca8229ad3ca4f2a6994ca234"},"schema_version":"1.0","source":{"id":"1208.2566","kind":"arxiv","version":1}},"canonical_sha256":"56a37433881df5fc3815fb18762ea2d97ce5ba156f88524c954122fc2c7f289e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56a37433881df5fc3815fb18762ea2d97ce5ba156f88524c954122fc2c7f289e","first_computed_at":"2026-05-18T03:48:57.554364Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:48:57.554364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8h4WMUpOK4wCvQHIqKkhnmEfMWM/dqhqJmUzitdiYXumfIVrPtPf3yzzGU4ubkyQVJ4VdoWgXyma7oOBxztPBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:48:57.555053Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.2566","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ea77e232a110c781847c2751f93b354ce9eab9c4f3bf47d8b2d08455dd1c5840","sha256:63c8e5ab32fb2a8b61eb843dc4dd0885f1c56266676cf3bb48f60d43eaf86a85"],"state_sha256":"2fa52fa5f3187875e8fadf9e949c56c318b2928d1536e545e9223ee3304e7e62"}