{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:2TYOKLGZ7JM2FG5M3YPQQARMND","short_pith_number":"pith:2TYOKLGZ","schema_version":"1.0","canonical_sha256":"d4f0e52cd9fa59a29bacde1f08022c68f68515b5517f8c2d6c9b4b560d2867b8","source":{"kind":"arxiv","id":"2402.02805","version":2},"attestation_state":"computed","paper":{"title":"Graph-enhanced Large Language Models in Asynchronous Plan Reasoning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CL","cs.LG"],"primary_cat":"cs.AI","authors_text":"Anthony Cohn, Elle Michelle Yang, Emanuele La Malfa, Fangru Lin, Janet B. Pierrehumbert, Valentin Hofmann","submitted_at":"2024-02-05T08:26:33Z","abstract_excerpt":"Planning is a fundamental property of human intelligence. Reasoning about asynchronous plans is challenging since it requires sequential and parallel planning to optimize time costs. Can large language models (LLMs) succeed at this task? Here, we present the first large-scale study investigating this question. We find that a representative set of closed and open-source LLMs, including GPT-4 and LLaMA-2, behave poorly when not supplied with illustrations about the task-solving process in our benchmark AsyncHow. We propose a novel technique called Plan Like a Graph (PLaG) that combines graphs wi"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2402.02805","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2024-02-05T08:26:33Z","cross_cats_sorted":["cs.CL","cs.LG"],"title_canon_sha256":"be02169a0bb749d1409fbcdb7aa00561a415c1ba1cfd88f8525ab8182846776e","abstract_canon_sha256":"6328955b3cbbb222d98fbaf39fd4926774deecf886b680a0678e9a84e39928ee"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:26:18.720287Z","signature_b64":"Rr68tQa8gDxCLoza8uI4DSDkd1BKNfIwcihQW+1aJSW7HUi9+6Xzmr9phlO1Amc+raDYjYInkf0YVzxShY7BAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d4f0e52cd9fa59a29bacde1f08022c68f68515b5517f8c2d6c9b4b560d2867b8","last_reissued_at":"2026-07-05T08:26:18.719772Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:26:18.719772Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Graph-enhanced Large Language Models in Asynchronous Plan Reasoning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CL","cs.LG"],"primary_cat":"cs.AI","authors_text":"Anthony Cohn, Elle Michelle Yang, Emanuele La Malfa, Fangru Lin, Janet B. Pierrehumbert, Valentin Hofmann","submitted_at":"2024-02-05T08:26:33Z","abstract_excerpt":"Planning is a fundamental property of human intelligence. Reasoning about asynchronous plans is challenging since it requires sequential and parallel planning to optimize time costs. Can large language models (LLMs) succeed at this task? Here, we present the first large-scale study investigating this question. We find that a representative set of closed and open-source LLMs, including GPT-4 and LLaMA-2, behave poorly when not supplied with illustrations about the task-solving process in our benchmark AsyncHow. We propose a novel technique called Plan Like a Graph (PLaG) that combines graphs wi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.02805","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2402.02805/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2402.02805","created_at":"2026-07-05T08:26:18.719835+00:00"},{"alias_kind":"arxiv_version","alias_value":"2402.02805v2","created_at":"2026-07-05T08:26:18.719835+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.02805","created_at":"2026-07-05T08:26:18.719835+00:00"},{"alias_kind":"pith_short_12","alias_value":"2TYOKLGZ7JM2","created_at":"2026-07-05T08:26:18.719835+00:00"},{"alias_kind":"pith_short_16","alias_value":"2TYOKLGZ7JM2FG5M","created_at":"2026-07-05T08:26:18.719835+00:00"},{"alias_kind":"pith_short_8","alias_value":"2TYOKLGZ","created_at":"2026-07-05T08:26:18.719835+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":4,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2504.01990","citing_title":"Advances and Challenges in Foundation Agents: From Brain-Inspired Intelligence to Evolutionary, Collaborative, and Safe Systems","ref_index":210,"is_internal_anchor":false},{"citing_arxiv_id":"2501.00309","citing_title":"Retrieval-Augmented Generation with Graphs (GraphRAG)","ref_index":248,"is_internal_anchor":false},{"citing_arxiv_id":"2404.11584","citing_title":"The Landscape of Emerging AI Agent Architectures for Reasoning, Planning, and Tool Calling: A Survey","ref_index":16,"is_internal_anchor":false},{"citing_arxiv_id":"2602.04129","citing_title":"KGLAMP: Knowledge Graph-guided Language model for Adaptive Multi-robot Planning and Replanning","ref_index":20,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND","json":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND.json","graph_json":"https://pith.science/api/pith-number/2TYOKLGZ7JM2FG5M3YPQQARMND/graph.json","events_json":"https://pith.science/api/pith-number/2TYOKLGZ7JM2FG5M3YPQQARMND/events.json","paper":"https://pith.science/paper/2TYOKLGZ"},"agent_actions":{"view_html":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND","download_json":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND.json","view_paper":"https://pith.science/paper/2TYOKLGZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2402.02805&json=true","fetch_graph":"https://pith.science/api/pith-number/2TYOKLGZ7JM2FG5M3YPQQARMND/graph.json","fetch_events":"https://pith.science/api/pith-number/2TYOKLGZ7JM2FG5M3YPQQARMND/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND/action/storage_attestation","attest_author":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND/action/author_attestation","sign_citation":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND/action/citation_signature","submit_replication":"https://pith.science/pith/2TYOKLGZ7JM2FG5M3YPQQARMND/action/replication_record"}},"created_at":"2026-07-05T08:26:18.719835+00:00","updated_at":"2026-07-05T08:26:18.719835+00:00"}