{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:FSLDVMQKJRD2Z3AIITLJ3NB3D5","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":"c588b972d9447f9dcca1c620dc4dfbfadb76e125269a71cc38cd42d65af99d4c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2026-05-27T14:54:48Z","title_canon_sha256":"dd8262fc922c1dc4963e9a51e1d6387cec56a8712663e9acb3ac3a6089b35c93"},"schema_version":"1.0","source":{"id":"2605.28566","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.28566","created_at":"2026-05-28T02:04:56Z"},{"alias_kind":"arxiv_version","alias_value":"2605.28566v1","created_at":"2026-05-28T02:04:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.28566","created_at":"2026-05-28T02:04:56Z"},{"alias_kind":"pith_short_12","alias_value":"FSLDVMQKJRD2","created_at":"2026-05-28T02:04:56Z"},{"alias_kind":"pith_short_16","alias_value":"FSLDVMQKJRD2Z3AI","created_at":"2026-05-28T02:04:56Z"},{"alias_kind":"pith_short_8","alias_value":"FSLDVMQK","created_at":"2026-05-28T02:04:56Z"}],"graph_snapshots":[{"event_id":"sha256:12c55c4022b95e77a6b7ae302baea1f8a906d08ec21e6f71dd8632b051fa1d57","target":"graph","created_at":"2026-05-28T02:04:56Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2605.28566/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Large Language Models (LLMs) have demonstrated remarkable reasoning capabilities, yet their standard generation process -- auto-regressive token prediction -- is inherently myopic and prone to cascading errors. To address this, the Tree-of-Thoughts (ToT) framework creates a search space over intermediate reasoning steps, allowing search models to explore, look ahead, and backtrack. However, current ToT research remains fragmented across Natural Language Processing and Automated Planning communities, often using inconsistent terminology and ad-hoc implementations. Consequently, we synthesize th","authors_text":"Guni Sharon","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2026-05-27T14:54:48Z","title":"Tree of Thoughts as a Classical Heuristic Search Problem: Formal Foundations and Design Patterns"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.28566","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:224b547cfe5f2c1767c18e4ef7167ecd66aa9371f2eb998ff22ca622421e5752","target":"record","created_at":"2026-05-28T02:04:56Z","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":"c588b972d9447f9dcca1c620dc4dfbfadb76e125269a71cc38cd42d65af99d4c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2026-05-27T14:54:48Z","title_canon_sha256":"dd8262fc922c1dc4963e9a51e1d6387cec56a8712663e9acb3ac3a6089b35c93"},"schema_version":"1.0","source":{"id":"2605.28566","kind":"arxiv","version":1}},"canonical_sha256":"2c963ab20a4c47acec0844d69db43b1f526e199dca61501f7b528068561e0efe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c963ab20a4c47acec0844d69db43b1f526e199dca61501f7b528068561e0efe","first_computed_at":"2026-05-28T02:04:56.563937Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-28T02:04:56.563937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tR9cc+/m+f1ChM+xeYWPxNxSANrJX04r9E0v8tcQiCEN13bdXPys0yN2MldztdrfZPXU8HHpBzC5tP/aroh5AA==","signature_status":"signed_v1","signed_at":"2026-05-28T02:04:56.564465Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.28566","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:224b547cfe5f2c1767c18e4ef7167ecd66aa9371f2eb998ff22ca622421e5752","sha256:12c55c4022b95e77a6b7ae302baea1f8a906d08ec21e6f71dd8632b051fa1d57"],"state_sha256":"f6c3503bcc31cdb1af5c5c27581b3f0ed6529bdabf5e8a92f97da3011acad445"}