{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:EHNCR3TSJVUJVTNIVEGR33USMY","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":"34d5501c4b2eb2e1d1f3faf0a309d832081256aabd8754df5513c8c645932680","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-03-09T06:43:55Z","title_canon_sha256":"c4e693e37d3f93c2dad4b54bce5d416f29e5e17e4d7e7576d02e42a636a8ff8e"},"schema_version":"1.0","source":{"id":"1103.1711","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.1711","created_at":"2026-05-18T04:22:10Z"},{"alias_kind":"arxiv_version","alias_value":"1103.1711v1","created_at":"2026-05-18T04:22:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.1711","created_at":"2026-05-18T04:22:10Z"},{"alias_kind":"pith_short_12","alias_value":"EHNCR3TSJVUJ","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"EHNCR3TSJVUJVTNI","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"EHNCR3TS","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:4c549ea148952e9ea399b04819f56e93c73bfcaa0a61d3baeae0950fe765cc11","target":"graph","created_at":"2026-05-18T04:22:10Z","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":"Some recent works in conditional planning have proposed reachability heuristics to improve planner scalability, but many lack a formal description of the properties of their distance estimates. To place previous work in context and extend work on heuristics for conditional planning, we provide a formal basis for distance estimates between belief states.  We give a definition for the distance between belief states that relies on aggregating underlying state distance measures.  We give several techniques to aggregate state distances and their associated properties.  Many existing heuristics exhi","authors_text":"D. Bryce, D. E. Smith, S. Kambhampati","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-03-09T06:43:55Z","title":"Planning Graph Heuristics for Belief Space Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.1711","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:6051c902247e443a3061b3f14d5a47dbf29d55bfcaf2d21feabd87520d7ad02d","target":"record","created_at":"2026-05-18T04:22:10Z","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":"34d5501c4b2eb2e1d1f3faf0a309d832081256aabd8754df5513c8c645932680","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-03-09T06:43:55Z","title_canon_sha256":"c4e693e37d3f93c2dad4b54bce5d416f29e5e17e4d7e7576d02e42a636a8ff8e"},"schema_version":"1.0","source":{"id":"1103.1711","kind":"arxiv","version":1}},"canonical_sha256":"21da28ee724d689acda8a90d1dee9266087af105028cdb096716f9e407d27167","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"21da28ee724d689acda8a90d1dee9266087af105028cdb096716f9e407d27167","first_computed_at":"2026-05-18T04:22:10.912202Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:22:10.912202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5EK4oM+2VFInefgVfxsdBtawB/ccuk/UhBP3EQaHvyf4y5mTqdbCZPPeiM+sCzBme/gcWemzubjkqZ2G4GlkCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:22:10.912628Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.1711","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6051c902247e443a3061b3f14d5a47dbf29d55bfcaf2d21feabd87520d7ad02d","sha256:4c549ea148952e9ea399b04819f56e93c73bfcaa0a61d3baeae0950fe765cc11"],"state_sha256":"fa48545d46bc94c5745b2db7cdb1fd5d4676241faff11c27bcc6023aff8b33e0"}