{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:BYQDM6YLGBFXPX4Q5CC56OIRLG","short_pith_number":"pith:BYQDM6YL","canonical_record":{"source":{"id":"1302.6799","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-27T14:15:13Z","cross_cats_sorted":[],"title_canon_sha256":"7bcebfffaa7efb073993de64f9e848ed837c048155ffb5ad254585f7e0281f40","abstract_canon_sha256":"9d6cd06842b77980696ed73142ed504f86ccefe74fdde18002f01647b59868a7"},"schema_version":"1.0"},"canonical_sha256":"0e20367b0b304b77df90e885df391159958093cdafe798bcd5cb7541695c9f67","source":{"kind":"arxiv","id":"1302.6799","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.6799","created_at":"2026-05-18T03:32:18Z"},{"alias_kind":"arxiv_version","alias_value":"1302.6799v1","created_at":"2026-05-18T03:32:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.6799","created_at":"2026-05-18T03:32:18Z"},{"alias_kind":"pith_short_12","alias_value":"BYQDM6YLGBFX","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"BYQDM6YLGBFXPX4Q","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"BYQDM6YL","created_at":"2026-05-18T12:27:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:BYQDM6YLGBFXPX4Q5CC56OIRLG","target":"record","payload":{"canonical_record":{"source":{"id":"1302.6799","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-27T14:15:13Z","cross_cats_sorted":[],"title_canon_sha256":"7bcebfffaa7efb073993de64f9e848ed837c048155ffb5ad254585f7e0281f40","abstract_canon_sha256":"9d6cd06842b77980696ed73142ed504f86ccefe74fdde18002f01647b59868a7"},"schema_version":"1.0"},"canonical_sha256":"0e20367b0b304b77df90e885df391159958093cdafe798bcd5cb7541695c9f67","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:32:18.701512Z","signature_b64":"dz2sKhLm/4EWk5PjSeEOZaPQ3Z6/cUJFQRghFsT8mhlyOModYsV/LIJ+WHCPD1Xuz1V9YZ7ROC63zrd5fzZaAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0e20367b0b304b77df90e885df391159958093cdafe798bcd5cb7541695c9f67","last_reissued_at":"2026-05-18T03:32:18.701072Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:32:18.701072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.6799","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:32:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2w1pNMP66ShUN8llKPZNoRU7B7CcXRmYwnIp6o0h9IsYbiYKiZvUV/umfdIgUdF34pe620CayFgeCKHRiGmFDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T17:58:47.257032Z"},"content_sha256":"4549888bb77efceb65e33a24f1ed972811c30eac83136804bab0383f7ac6ab69","schema_version":"1.0","event_id":"sha256:4549888bb77efceb65e33a24f1ed972811c30eac83136804bab0383f7ac6ab69"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:BYQDM6YLGBFXPX4Q5CC56OIRLG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Integrating Planning and Execution in Stochastic Domains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Craig Boutilier, Richard Dearden","submitted_at":"2013-02-27T14:15:13Z","abstract_excerpt":"We investigate planning in time-critical domains represented as Markov Decision Processes, showing that search based techniques can be a very powerful method for finding close to optimal plans.  To reduce the computational cost of planning in these domains, we execute actions as we construct the plan, and sacrifice optimality by searching to a fixed depth and using a heuristic function to estimate the value of states. Although this paper concentrates on the search algorithm, we also discuss ways of constructing heuristic functions suitable for this approach. Our results show that by interleavi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.6799","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:32:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M/bp4hKg30hT4FnyqkOtYg7Zqmxf1/2fJ6OgpmvA15dKHNvJMxvZ38Gsu7NI2K2SQ5BMyCwxXkvG4WU+NgsACg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T17:58:47.257768Z"},"content_sha256":"3fa5072246ac9791586340d47343d5c5f42984bd5ca4f4941bc73ecf0dee8eb2","schema_version":"1.0","event_id":"sha256:3fa5072246ac9791586340d47343d5c5f42984bd5ca4f4941bc73ecf0dee8eb2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BYQDM6YLGBFXPX4Q5CC56OIRLG/bundle.json","state_url":"https://pith.science/pith/BYQDM6YLGBFXPX4Q5CC56OIRLG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BYQDM6YLGBFXPX4Q5CC56OIRLG/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-08T17:58:47Z","links":{"resolver":"https://pith.science/pith/BYQDM6YLGBFXPX4Q5CC56OIRLG","bundle":"https://pith.science/pith/BYQDM6YLGBFXPX4Q5CC56OIRLG/bundle.json","state":"https://pith.science/pith/BYQDM6YLGBFXPX4Q5CC56OIRLG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BYQDM6YLGBFXPX4Q5CC56OIRLG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:BYQDM6YLGBFXPX4Q5CC56OIRLG","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":"9d6cd06842b77980696ed73142ed504f86ccefe74fdde18002f01647b59868a7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-27T14:15:13Z","title_canon_sha256":"7bcebfffaa7efb073993de64f9e848ed837c048155ffb5ad254585f7e0281f40"},"schema_version":"1.0","source":{"id":"1302.6799","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.6799","created_at":"2026-05-18T03:32:18Z"},{"alias_kind":"arxiv_version","alias_value":"1302.6799v1","created_at":"2026-05-18T03:32:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.6799","created_at":"2026-05-18T03:32:18Z"},{"alias_kind":"pith_short_12","alias_value":"BYQDM6YLGBFX","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"BYQDM6YLGBFXPX4Q","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"BYQDM6YL","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:3fa5072246ac9791586340d47343d5c5f42984bd5ca4f4941bc73ecf0dee8eb2","target":"graph","created_at":"2026-05-18T03:32:18Z","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":"We investigate planning in time-critical domains represented as Markov Decision Processes, showing that search based techniques can be a very powerful method for finding close to optimal plans.  To reduce the computational cost of planning in these domains, we execute actions as we construct the plan, and sacrifice optimality by searching to a fixed depth and using a heuristic function to estimate the value of states. Although this paper concentrates on the search algorithm, we also discuss ways of constructing heuristic functions suitable for this approach. Our results show that by interleavi","authors_text":"Craig Boutilier, Richard Dearden","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-27T14:15:13Z","title":"Integrating Planning and Execution in Stochastic Domains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.6799","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:4549888bb77efceb65e33a24f1ed972811c30eac83136804bab0383f7ac6ab69","target":"record","created_at":"2026-05-18T03:32:18Z","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":"9d6cd06842b77980696ed73142ed504f86ccefe74fdde18002f01647b59868a7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-27T14:15:13Z","title_canon_sha256":"7bcebfffaa7efb073993de64f9e848ed837c048155ffb5ad254585f7e0281f40"},"schema_version":"1.0","source":{"id":"1302.6799","kind":"arxiv","version":1}},"canonical_sha256":"0e20367b0b304b77df90e885df391159958093cdafe798bcd5cb7541695c9f67","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0e20367b0b304b77df90e885df391159958093cdafe798bcd5cb7541695c9f67","first_computed_at":"2026-05-18T03:32:18.701072Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:32:18.701072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dz2sKhLm/4EWk5PjSeEOZaPQ3Z6/cUJFQRghFsT8mhlyOModYsV/LIJ+WHCPD1Xuz1V9YZ7ROC63zrd5fzZaAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:32:18.701512Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.6799","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4549888bb77efceb65e33a24f1ed972811c30eac83136804bab0383f7ac6ab69","sha256:3fa5072246ac9791586340d47343d5c5f42984bd5ca4f4941bc73ecf0dee8eb2"],"state_sha256":"d6a76fe505d393e325f3873e08416f3cb1bbe14df0f51e37bb3a516481feb95b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vGXVf+wpP6p/cdRL/f+tiH6gne4iMwJ6u0/Zk2ZYtuYTODgoYkHl5KMOEuJdwV2KZQjvJehwLUNFvL/JDvw3Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T17:58:47.262287Z","bundle_sha256":"64907fbb1c6d6c22acdc7ed4ffe498f4a88e7ce1e779205b73b31cf6e231cd20"}}