{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:KXERFNBNQ3GMLSSEWPJCNTOP43","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":"06cea04225365c4af980cb28e237ba59cb2f469899fb9aa62cc107d390cb883d","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CL","submitted_at":"2025-01-23T15:04:22Z","title_canon_sha256":"da45888b0d5bdca99911d663494bf1c43fbe678afc9933a9daf7a8d4a920c3bb"},"schema_version":"1.0","source":{"id":"2501.13731","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.13731","created_at":"2026-07-05T10:04:33Z"},{"alias_kind":"arxiv_version","alias_value":"2501.13731v1","created_at":"2026-07-05T10:04:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.13731","created_at":"2026-07-05T10:04:33Z"},{"alias_kind":"pith_short_12","alias_value":"KXERFNBNQ3GM","created_at":"2026-07-05T10:04:33Z"},{"alias_kind":"pith_short_16","alias_value":"KXERFNBNQ3GMLSSE","created_at":"2026-07-05T10:04:33Z"},{"alias_kind":"pith_short_8","alias_value":"KXERFNBN","created_at":"2026-07-05T10:04:33Z"}],"graph_snapshots":[{"event_id":"sha256:5ca5ca889e49c91b1a8720c38dc25dfc74fa8da97053193dd732c7665a69fdc4","target":"graph","created_at":"2026-07-05T10:04:33Z","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/2501.13731/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph computational tasks are inherently challenging and often demand the development of advanced algorithms for effective solutions. With the emergence of large language models (LLMs), researchers have begun investigating their potential to address these tasks. However, existing approaches are constrained by LLMs' limited capability to comprehend complex graph structures and their high inference costs, rendering them impractical for handling large-scale graphs. Inspired by human approaches to graph problems, we introduce a novel framework, PIE (Pseudocode-Injection-Enhanced LLM Reasoning for ","authors_text":"Chang Gong, Wanrui Bian, Weiguo Zheng, Zhijie Zhang","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CL","submitted_at":"2025-01-23T15:04:22Z","title":"Pseudocode-Injection Magic: Enabling LLMs to Tackle Graph Computational Tasks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.13731","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:a707461d587e197d4109661be9031ee3b5945f1d14457862e9f24498b4eb54a9","target":"record","created_at":"2026-07-05T10:04:33Z","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":"06cea04225365c4af980cb28e237ba59cb2f469899fb9aa62cc107d390cb883d","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CL","submitted_at":"2025-01-23T15:04:22Z","title_canon_sha256":"da45888b0d5bdca99911d663494bf1c43fbe678afc9933a9daf7a8d4a920c3bb"},"schema_version":"1.0","source":{"id":"2501.13731","kind":"arxiv","version":1}},"canonical_sha256":"55c912b42d86ccc5ca44b3d226cdcfe6ee7a85270ca5afad6b8a484282774b44","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55c912b42d86ccc5ca44b3d226cdcfe6ee7a85270ca5afad6b8a484282774b44","first_computed_at":"2026-07-05T10:04:33.244132Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:04:33.244132Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zb55ccSpNQARrJwA1lbeuEyNoGjyrmVyPflTBh7r/B6L+VmKsYvE9qPidpB8MNGvBALtrBVMxtT2PRcFNhbADg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:04:33.244584Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.13731","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a707461d587e197d4109661be9031ee3b5945f1d14457862e9f24498b4eb54a9","sha256:5ca5ca889e49c91b1a8720c38dc25dfc74fa8da97053193dd732c7665a69fdc4"],"state_sha256":"e3c0a3a5339b9d995026c20291e0b7b2cc974664a865eea78be91edebc4975cd"}