{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:YTD6YMNIQUEZF5NEVR6BCTOXLU","short_pith_number":"pith:YTD6YMNI","canonical_record":{"source":{"id":"2409.17906","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-26T14:52:40Z","cross_cats_sorted":[],"title_canon_sha256":"7fb70ac1a54ff32ca14311ca1126ee5263cfd67b4390087c0ece95e519304a0d","abstract_canon_sha256":"c09831e82a95e094c21a1294ac8f7969c1e3c64411fcdbafc4b241d9b09693c6"},"schema_version":"1.0"},"canonical_sha256":"c4c7ec31a8850992f5a4ac7c114dd75d177204d05a7a1844a347fd813f65b03e","source":{"kind":"arxiv","id":"2409.17906","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.17906","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"arxiv_version","alias_value":"2409.17906v1","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.17906","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"pith_short_12","alias_value":"YTD6YMNIQUEZ","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"pith_short_16","alias_value":"YTD6YMNIQUEZF5NE","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"pith_short_8","alias_value":"YTD6YMNI","created_at":"2026-07-05T09:12:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:YTD6YMNIQUEZF5NEVR6BCTOXLU","target":"record","payload":{"canonical_record":{"source":{"id":"2409.17906","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-26T14:52:40Z","cross_cats_sorted":[],"title_canon_sha256":"7fb70ac1a54ff32ca14311ca1126ee5263cfd67b4390087c0ece95e519304a0d","abstract_canon_sha256":"c09831e82a95e094c21a1294ac8f7969c1e3c64411fcdbafc4b241d9b09693c6"},"schema_version":"1.0"},"canonical_sha256":"c4c7ec31a8850992f5a4ac7c114dd75d177204d05a7a1844a347fd813f65b03e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:12:17.409951Z","signature_b64":"ZxAuCpm3mOKXTj7TwEou6OIZtK8HiDYu/MaBYn0RsnlJTsv5j+Os6Sff61rLMivJzYWbEg6merFDZvZhd/XOBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c4c7ec31a8850992f5a4ac7c114dd75d177204d05a7a1844a347fd813f65b03e","last_reissued_at":"2026-07-05T09:12:17.409499Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:12:17.409499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.17906","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-07-05T09:12:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MoRN3Nl8yQDG4UHUFuvgj15xNJdP3xmeopn3DRfEjIZd74GHV7O98QgbZDQPTWo4pkR7XVN9aen/hl23AMFqCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T20:06:33.502072Z"},"content_sha256":"cfabb1245ca7ccd068a9f10af8876c3c99be9ef6fba3a59e5592ff3df0e80dd7","schema_version":"1.0","event_id":"sha256:cfabb1245ca7ccd068a9f10af8876c3c99be9ef6fba3a59e5592ff3df0e80dd7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:YTD6YMNIQUEZF5NEVR6BCTOXLU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph Reasoning with Large Language Models via Pseudo-code Prompting","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Giannis Nikolentzos, Konstantinos Skianis, Michalis Vazirgiannis","submitted_at":"2024-09-26T14:52:40Z","abstract_excerpt":"Large language models (LLMs) have recently achieved remarkable success in various reasoning tasks in the field of natural language processing. This success of LLMs has also motivated their use in graph-related tasks. Among others, recent work has explored whether LLMs can solve graph problems such as counting the number of connected components of a graph or computing the shortest path distance between two nodes. Although LLMs possess preliminary graph reasoning abilities, they might still struggle to solve some seemingly simple problems. In this paper, we investigate whether prompting via pseu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.17906","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2409.17906/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"},"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-07-05T09:12:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1UB5Rn6gMhzr7tZsUUOZbWhdrZxQSGvzwksRTyRW5aBPouKQpfHJtdzqj6g6Jq2Zp21OhHSfGQ3BJL/vsyZ4DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T20:06:33.503159Z"},"content_sha256":"a8cc6a694835b851683ca983f402c8983cb4aa968b4a8fde61b69a3c6ba196fa","schema_version":"1.0","event_id":"sha256:a8cc6a694835b851683ca983f402c8983cb4aa968b4a8fde61b69a3c6ba196fa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YTD6YMNIQUEZF5NEVR6BCTOXLU/bundle.json","state_url":"https://pith.science/pith/YTD6YMNIQUEZF5NEVR6BCTOXLU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YTD6YMNIQUEZF5NEVR6BCTOXLU/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-08-09T20:06:33Z","links":{"resolver":"https://pith.science/pith/YTD6YMNIQUEZF5NEVR6BCTOXLU","bundle":"https://pith.science/pith/YTD6YMNIQUEZF5NEVR6BCTOXLU/bundle.json","state":"https://pith.science/pith/YTD6YMNIQUEZF5NEVR6BCTOXLU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YTD6YMNIQUEZF5NEVR6BCTOXLU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:YTD6YMNIQUEZF5NEVR6BCTOXLU","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":"c09831e82a95e094c21a1294ac8f7969c1e3c64411fcdbafc4b241d9b09693c6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-26T14:52:40Z","title_canon_sha256":"7fb70ac1a54ff32ca14311ca1126ee5263cfd67b4390087c0ece95e519304a0d"},"schema_version":"1.0","source":{"id":"2409.17906","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.17906","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"arxiv_version","alias_value":"2409.17906v1","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.17906","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"pith_short_12","alias_value":"YTD6YMNIQUEZ","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"pith_short_16","alias_value":"YTD6YMNIQUEZF5NE","created_at":"2026-07-05T09:12:17Z"},{"alias_kind":"pith_short_8","alias_value":"YTD6YMNI","created_at":"2026-07-05T09:12:17Z"}],"graph_snapshots":[{"event_id":"sha256:a8cc6a694835b851683ca983f402c8983cb4aa968b4a8fde61b69a3c6ba196fa","target":"graph","created_at":"2026-07-05T09:12:17Z","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/2409.17906/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Large language models (LLMs) have recently achieved remarkable success in various reasoning tasks in the field of natural language processing. This success of LLMs has also motivated their use in graph-related tasks. Among others, recent work has explored whether LLMs can solve graph problems such as counting the number of connected components of a graph or computing the shortest path distance between two nodes. Although LLMs possess preliminary graph reasoning abilities, they might still struggle to solve some seemingly simple problems. In this paper, we investigate whether prompting via pseu","authors_text":"Giannis Nikolentzos, Konstantinos Skianis, Michalis Vazirgiannis","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-26T14:52:40Z","title":"Graph Reasoning with Large Language Models via Pseudo-code Prompting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.17906","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:cfabb1245ca7ccd068a9f10af8876c3c99be9ef6fba3a59e5592ff3df0e80dd7","target":"record","created_at":"2026-07-05T09:12:17Z","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":"c09831e82a95e094c21a1294ac8f7969c1e3c64411fcdbafc4b241d9b09693c6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-26T14:52:40Z","title_canon_sha256":"7fb70ac1a54ff32ca14311ca1126ee5263cfd67b4390087c0ece95e519304a0d"},"schema_version":"1.0","source":{"id":"2409.17906","kind":"arxiv","version":1}},"canonical_sha256":"c4c7ec31a8850992f5a4ac7c114dd75d177204d05a7a1844a347fd813f65b03e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c4c7ec31a8850992f5a4ac7c114dd75d177204d05a7a1844a347fd813f65b03e","first_computed_at":"2026-07-05T09:12:17.409499Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:12:17.409499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZxAuCpm3mOKXTj7TwEou6OIZtK8HiDYu/MaBYn0RsnlJTsv5j+Os6Sff61rLMivJzYWbEg6merFDZvZhd/XOBA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:12:17.409951Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.17906","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cfabb1245ca7ccd068a9f10af8876c3c99be9ef6fba3a59e5592ff3df0e80dd7","sha256:a8cc6a694835b851683ca983f402c8983cb4aa968b4a8fde61b69a3c6ba196fa"],"state_sha256":"d2b580fc6a5321ceb25750a7107572d4b93ddc83878ed62ef3f448a3e10bcf3d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q2hM1ysqDQLlOWcTdFKGaPWnb7qXrH2dChhmcXKarIpBqgpHDtkp16mJgNu1sWlHeyViPjByWqBbBZmZZPBiAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T20:06:33.508407Z","bundle_sha256":"e9e1b5b43defa7c0002cc6499b2dc7c97a00f2009ed8fc724f7b2ffb92277a90"}}