{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:TSHPWWFDNG4F43SELKJNEZUQAN","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":"a91d6ec0a023ac998aff6779883b26c5c3701f8eff568c6cf50fbd385796d840","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-02-04T01:44:34Z","title_canon_sha256":"6463b33e5459bb43961e67c055092b3a7a21012fc23bc36e43d82c7491a013ad"},"schema_version":"1.0","source":{"id":"1402.0588","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.0588","created_at":"2026-05-18T03:00:13Z"},{"alias_kind":"arxiv_version","alias_value":"1402.0588v1","created_at":"2026-05-18T03:00:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.0588","created_at":"2026-05-18T03:00:13Z"},{"alias_kind":"pith_short_12","alias_value":"TSHPWWFDNG4F","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"TSHPWWFDNG4F43SE","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"TSHPWWFD","created_at":"2026-05-18T12:28:52Z"}],"graph_snapshots":[{"event_id":"sha256:cece2755763f2e4a36238ed43c9822d644ed2d1f91d9478039cdabba67630ec7","target":"graph","created_at":"2026-05-18T03:00:13Z","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 causal graph of a planning instance is an important tool for planning both in practice and in theory. The theoretical studies of causal graphs have largely analysed the computational complexity of planning for instances where the causal graph has a certain structure, often in combination with other parameters like the domain size of the variables. Chen and Gimand#233;nez ignored even the structure and considered only the size of the weakly connected components. They proved that planning is tractable if the components are bounded by a constant and otherwise intractable. Their intractability","authors_text":"Christer B\\\"ackstr\\\"om, Peter Jonsson","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-02-04T01:44:34Z","title":"A Refined View of Causal Graphs and Component Sizes: SP-Closed Graph Classes and Beyond"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.0588","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:323d206c108080ed00f54e85426156b542b9e6fc6fc46bcb6ea054d28a1bb8bf","target":"record","created_at":"2026-05-18T03:00:13Z","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":"a91d6ec0a023ac998aff6779883b26c5c3701f8eff568c6cf50fbd385796d840","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-02-04T01:44:34Z","title_canon_sha256":"6463b33e5459bb43961e67c055092b3a7a21012fc23bc36e43d82c7491a013ad"},"schema_version":"1.0","source":{"id":"1402.0588","kind":"arxiv","version":1}},"canonical_sha256":"9c8efb58a369b85e6e445a92d26690035b686fa38d36b4dc652cd602b9c05578","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c8efb58a369b85e6e445a92d26690035b686fa38d36b4dc652cd602b9c05578","first_computed_at":"2026-05-18T03:00:13.658143Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:00:13.658143Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mvjf/KEPOo+56nwyuHuLJ0mHMdn9B9aitv8hoO59MU1oOEDat4H/lZS3D1gRca61HNqg6i8wqhRogvGm11adAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:00:13.659019Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.0588","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:323d206c108080ed00f54e85426156b542b9e6fc6fc46bcb6ea054d28a1bb8bf","sha256:cece2755763f2e4a36238ed43c9822d644ed2d1f91d9478039cdabba67630ec7"],"state_sha256":"db97a78489564b2959ee37d2fcc016abbbeccea2759f7359bf722cb2d8a34ce7"}