{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:FU4YS6TVFEIMLXOUQJMEHTRR2W","short_pith_number":"pith:FU4YS6TV","canonical_record":{"source":{"id":"2504.04310","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-04-06T00:47:43Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"9f4ce43495b63d41ae98a40bd42a9995e418a08a44df9853876820885d68d5a6","abstract_canon_sha256":"d1014b3d964e9182bc27bc62a0f36d856c7b18122f8b147f68077a27dad9d926"},"schema_version":"1.0"},"canonical_sha256":"2d39897a752910c5ddd4825843ce31d5a5cebe1f129e1aee91db3517f49d6644","source":{"kind":"arxiv","id":"2504.04310","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.04310","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"arxiv_version","alias_value":"2504.04310v3","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.04310","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"pith_short_12","alias_value":"FU4YS6TVFEIM","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"pith_short_16","alias_value":"FU4YS6TVFEIMLXOU","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"pith_short_8","alias_value":"FU4YS6TV","created_at":"2026-07-05T11:57:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:FU4YS6TVFEIMLXOUQJMEHTRR2W","target":"record","payload":{"canonical_record":{"source":{"id":"2504.04310","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-04-06T00:47:43Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"9f4ce43495b63d41ae98a40bd42a9995e418a08a44df9853876820885d68d5a6","abstract_canon_sha256":"d1014b3d964e9182bc27bc62a0f36d856c7b18122f8b147f68077a27dad9d926"},"schema_version":"1.0"},"canonical_sha256":"2d39897a752910c5ddd4825843ce31d5a5cebe1f129e1aee91db3517f49d6644","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:57:35.615677Z","signature_b64":"iv3zmnEEXH17VkVrlZIyUQGutOum5FWLjBHVjsFyMUfcqdZ0HvotjMGWaPKVEVoXnKwMNmfw6IKMuj75+jFGCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2d39897a752910c5ddd4825843ce31d5a5cebe1f129e1aee91db3517f49d6644","last_reissued_at":"2026-07-05T11:57:35.615208Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:57:35.615208Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.04310","source_version":3,"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-05T11:57:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wa1qlwfpFLNESbBZ9OPPxPxOAT2bDEs9F0lsjnkCa+oI4IlPonjK0OZowdPhUopexWoYdU2XEbsmVZ0kdmwbDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T10:39:10.482294Z"},"content_sha256":"e5a5104ddd4783ee773f27e696f5924039618cb30913d15ef12ad4281d7da5b4","schema_version":"1.0","event_id":"sha256:e5a5104ddd4783ee773f27e696f5924039618cb30913d15ef12ad4281d7da5b4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:FU4YS6TVFEIMLXOUQJMEHTRR2W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.CL","authors_text":"Shanda Li, Shengyu Feng, Weiwei Sun, Yiming Yang","submitted_at":"2025-04-06T00:47:43Z","abstract_excerpt":"Although LLM-based agents have attracted significant attention in domains such as software engineering and machine learning research, their role in advancing combinatorial optimization (CO) remains relatively underexplored. This gap underscores the need for a deeper understanding of their potential in tackling structured, constraint-intensive problems -- a pursuit currently limited by the absence of comprehensive benchmarks for systematic investigation. To address this, we introduce CO-Bench, a benchmark suite featuring 36 real-world CO problems drawn from a broad range of domains and complexi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.04310","kind":"arxiv","version":3},"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/2504.04310/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-05T11:57:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kZC5UYWCyb+0tsALaTc/rYlEsemSTh75WmCnbPjtCfrLhdYa4KoeOMARw9mU5uVMsmXLUwnYcXnfus49Ef29Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T10:39:10.482886Z"},"content_sha256":"ad58d7d03787f80ef640ccf1fb7386a43891c88c3a5b5bdfa9ec1eda93c2dc1b","schema_version":"1.0","event_id":"sha256:ad58d7d03787f80ef640ccf1fb7386a43891c88c3a5b5bdfa9ec1eda93c2dc1b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FU4YS6TVFEIMLXOUQJMEHTRR2W/bundle.json","state_url":"https://pith.science/pith/FU4YS6TVFEIMLXOUQJMEHTRR2W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FU4YS6TVFEIMLXOUQJMEHTRR2W/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-08T10:39:10Z","links":{"resolver":"https://pith.science/pith/FU4YS6TVFEIMLXOUQJMEHTRR2W","bundle":"https://pith.science/pith/FU4YS6TVFEIMLXOUQJMEHTRR2W/bundle.json","state":"https://pith.science/pith/FU4YS6TVFEIMLXOUQJMEHTRR2W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FU4YS6TVFEIMLXOUQJMEHTRR2W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:FU4YS6TVFEIMLXOUQJMEHTRR2W","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":"d1014b3d964e9182bc27bc62a0f36d856c7b18122f8b147f68077a27dad9d926","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-04-06T00:47:43Z","title_canon_sha256":"9f4ce43495b63d41ae98a40bd42a9995e418a08a44df9853876820885d68d5a6"},"schema_version":"1.0","source":{"id":"2504.04310","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.04310","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"arxiv_version","alias_value":"2504.04310v3","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.04310","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"pith_short_12","alias_value":"FU4YS6TVFEIM","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"pith_short_16","alias_value":"FU4YS6TVFEIMLXOU","created_at":"2026-07-05T11:57:35Z"},{"alias_kind":"pith_short_8","alias_value":"FU4YS6TV","created_at":"2026-07-05T11:57:35Z"}],"graph_snapshots":[{"event_id":"sha256:ad58d7d03787f80ef640ccf1fb7386a43891c88c3a5b5bdfa9ec1eda93c2dc1b","target":"graph","created_at":"2026-07-05T11:57:35Z","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/2504.04310/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Although LLM-based agents have attracted significant attention in domains such as software engineering and machine learning research, their role in advancing combinatorial optimization (CO) remains relatively underexplored. This gap underscores the need for a deeper understanding of their potential in tackling structured, constraint-intensive problems -- a pursuit currently limited by the absence of comprehensive benchmarks for systematic investigation. To address this, we introduce CO-Bench, a benchmark suite featuring 36 real-world CO problems drawn from a broad range of domains and complexi","authors_text":"Shanda Li, Shengyu Feng, Weiwei Sun, Yiming Yang","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-04-06T00:47:43Z","title":"CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.04310","kind":"arxiv","version":3},"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:e5a5104ddd4783ee773f27e696f5924039618cb30913d15ef12ad4281d7da5b4","target":"record","created_at":"2026-07-05T11:57:35Z","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":"d1014b3d964e9182bc27bc62a0f36d856c7b18122f8b147f68077a27dad9d926","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2025-04-06T00:47:43Z","title_canon_sha256":"9f4ce43495b63d41ae98a40bd42a9995e418a08a44df9853876820885d68d5a6"},"schema_version":"1.0","source":{"id":"2504.04310","kind":"arxiv","version":3}},"canonical_sha256":"2d39897a752910c5ddd4825843ce31d5a5cebe1f129e1aee91db3517f49d6644","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2d39897a752910c5ddd4825843ce31d5a5cebe1f129e1aee91db3517f49d6644","first_computed_at":"2026-07-05T11:57:35.615208Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:57:35.615208Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iv3zmnEEXH17VkVrlZIyUQGutOum5FWLjBHVjsFyMUfcqdZ0HvotjMGWaPKVEVoXnKwMNmfw6IKMuj75+jFGCw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:57:35.615677Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.04310","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e5a5104ddd4783ee773f27e696f5924039618cb30913d15ef12ad4281d7da5b4","sha256:ad58d7d03787f80ef640ccf1fb7386a43891c88c3a5b5bdfa9ec1eda93c2dc1b"],"state_sha256":"c85360255b08c4ae2fa8003bf3b61e7112d5123a3e7de87461235b8a1eee81eb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QCVWvreFl/2BDWzOm1MpLkG64zcLJB1IexRq7dc2D5MOU2lUUxuvcQros8B8/cBgfwnPnocK7qJ+prbYb5DbDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T10:39:10.486954Z","bundle_sha256":"77b1dbc1304bf6b54c289b00b9e1e9986e4e23f151eb364c41e568c897ae78c4"}}