{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:WIN4MYTQXCWS26W5H57LQWT5GK","short_pith_number":"pith:WIN4MYTQ","canonical_record":{"source":{"id":"2509.09707","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.NE","submitted_at":"2025-09-05T21:46:41Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"46df1878001f32565d3f6ae71aff6c028e4db918610f0a189be9c39de37dccdb","abstract_canon_sha256":"5a2a5d7bbc78096376f46237075362875457ed5212eaa31157717d06b815cb05"},"schema_version":"1.0"},"canonical_sha256":"b21bc66270b8ad2d7add3f7eb85a7d328929340b5f08803fa0060e8c48adb806","source":{"kind":"arxiv","id":"2509.09707","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2509.09707","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"arxiv_version","alias_value":"2509.09707v1","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2509.09707","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"pith_short_12","alias_value":"WIN4MYTQXCWS","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"pith_short_16","alias_value":"WIN4MYTQXCWS26W5","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"pith_short_8","alias_value":"WIN4MYTQ","created_at":"2026-07-05T12:09:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:WIN4MYTQXCWS26W5H57LQWT5GK","target":"record","payload":{"canonical_record":{"source":{"id":"2509.09707","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.NE","submitted_at":"2025-09-05T21:46:41Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"46df1878001f32565d3f6ae71aff6c028e4db918610f0a189be9c39de37dccdb","abstract_canon_sha256":"5a2a5d7bbc78096376f46237075362875457ed5212eaa31157717d06b815cb05"},"schema_version":"1.0"},"canonical_sha256":"b21bc66270b8ad2d7add3f7eb85a7d328929340b5f08803fa0060e8c48adb806","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:09:47.574830Z","signature_b64":"A1QwKvdZAdPmUJrVHDrD4Gui47BQsyX0JsYr67/HCDG/eyoWnQjD8xvu0tZL/K6L2x1wL71vccigfD25sBBRDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b21bc66270b8ad2d7add3f7eb85a7d328929340b5f08803fa0060e8c48adb806","last_reissued_at":"2026-07-05T12:09:47.574335Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:09:47.574335Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2509.09707","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-05T12:09:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d6yKwWlHbN8wnQtTjQYwCQXo7mg3JrR5S7Ei/MziaTZpdUZ9Jw5kYjATCR98myZ5GW7I12J2fhR+HDE3yAtEAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T15:16:50.641149Z"},"content_sha256":"c3a0c61810fff2afc62bd69d6ddb5db77c5644eb00cf24fbeb3ed46cf8b1a14e","schema_version":"1.0","event_id":"sha256:c3a0c61810fff2afc62bd69d6ddb5db77c5644eb00cf24fbeb3ed46cf8b1a14e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:WIN4MYTQXCWS26W5H57LQWT5GK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"LLM-Based Instance-Driven Heuristic Bias In the Context of a Biased Random Key Genetic Algorithm","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.AI","cs.CL"],"primary_cat":"cs.NE","authors_text":"Camilo Chac\\'on Sartori, Christian Blum, Mart\\'in Isla Pino, Pedro Pinacho-Davidson","submitted_at":"2025-09-05T21:46:41Z","abstract_excerpt":"Integrating Large Language Models (LLMs) within metaheuristics opens a novel path for solving complex combinatorial optimization problems. While most existing approaches leverage LLMs for code generation to create or refine specific heuristics, they often overlook the structural properties of individual problem instances. In this work, we introduce a novel framework that integrates LLMs with a Biased Random-Key Genetic Algorithm (BRKGA) to solve the NP-hard Longest Run Subsequence problem. Our approach extends the instance-driven heuristic bias paradigm by introducing a human-LLM collaborative"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2509.09707","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/2509.09707/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-05T12:09:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1qTj3CVtL1JFNbHVFAt1xQuoGrBsUiSKGGK1hNdIEESxH5zpQiRF2RLpdJGQBU1caI+FLuf7ypwk5clmlqSCAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T15:16:50.642004Z"},"content_sha256":"d4eecd1f3327205724ad406437fad843952a88bcfd183861a9ba589942603cb0","schema_version":"1.0","event_id":"sha256:d4eecd1f3327205724ad406437fad843952a88bcfd183861a9ba589942603cb0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WIN4MYTQXCWS26W5H57LQWT5GK/bundle.json","state_url":"https://pith.science/pith/WIN4MYTQXCWS26W5H57LQWT5GK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WIN4MYTQXCWS26W5H57LQWT5GK/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-05T15:16:50Z","links":{"resolver":"https://pith.science/pith/WIN4MYTQXCWS26W5H57LQWT5GK","bundle":"https://pith.science/pith/WIN4MYTQXCWS26W5H57LQWT5GK/bundle.json","state":"https://pith.science/pith/WIN4MYTQXCWS26W5H57LQWT5GK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WIN4MYTQXCWS26W5H57LQWT5GK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:WIN4MYTQXCWS26W5H57LQWT5GK","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":"5a2a5d7bbc78096376f46237075362875457ed5212eaa31157717d06b815cb05","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.NE","submitted_at":"2025-09-05T21:46:41Z","title_canon_sha256":"46df1878001f32565d3f6ae71aff6c028e4db918610f0a189be9c39de37dccdb"},"schema_version":"1.0","source":{"id":"2509.09707","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2509.09707","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"arxiv_version","alias_value":"2509.09707v1","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2509.09707","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"pith_short_12","alias_value":"WIN4MYTQXCWS","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"pith_short_16","alias_value":"WIN4MYTQXCWS26W5","created_at":"2026-07-05T12:09:47Z"},{"alias_kind":"pith_short_8","alias_value":"WIN4MYTQ","created_at":"2026-07-05T12:09:47Z"}],"graph_snapshots":[{"event_id":"sha256:d4eecd1f3327205724ad406437fad843952a88bcfd183861a9ba589942603cb0","target":"graph","created_at":"2026-07-05T12:09:47Z","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/2509.09707/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Integrating Large Language Models (LLMs) within metaheuristics opens a novel path for solving complex combinatorial optimization problems. While most existing approaches leverage LLMs for code generation to create or refine specific heuristics, they often overlook the structural properties of individual problem instances. In this work, we introduce a novel framework that integrates LLMs with a Biased Random-Key Genetic Algorithm (BRKGA) to solve the NP-hard Longest Run Subsequence problem. Our approach extends the instance-driven heuristic bias paradigm by introducing a human-LLM collaborative","authors_text":"Camilo Chac\\'on Sartori, Christian Blum, Mart\\'in Isla Pino, Pedro Pinacho-Davidson","cross_cats":["cs.AI","cs.CL"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.NE","submitted_at":"2025-09-05T21:46:41Z","title":"LLM-Based Instance-Driven Heuristic Bias In the Context of a Biased Random Key Genetic Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2509.09707","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:c3a0c61810fff2afc62bd69d6ddb5db77c5644eb00cf24fbeb3ed46cf8b1a14e","target":"record","created_at":"2026-07-05T12:09:47Z","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":"5a2a5d7bbc78096376f46237075362875457ed5212eaa31157717d06b815cb05","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.NE","submitted_at":"2025-09-05T21:46:41Z","title_canon_sha256":"46df1878001f32565d3f6ae71aff6c028e4db918610f0a189be9c39de37dccdb"},"schema_version":"1.0","source":{"id":"2509.09707","kind":"arxiv","version":1}},"canonical_sha256":"b21bc66270b8ad2d7add3f7eb85a7d328929340b5f08803fa0060e8c48adb806","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b21bc66270b8ad2d7add3f7eb85a7d328929340b5f08803fa0060e8c48adb806","first_computed_at":"2026-07-05T12:09:47.574335Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:09:47.574335Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"A1QwKvdZAdPmUJrVHDrD4Gui47BQsyX0JsYr67/HCDG/eyoWnQjD8xvu0tZL/K6L2x1wL71vccigfD25sBBRDg==","signature_status":"signed_v1","signed_at":"2026-07-05T12:09:47.574830Z","signed_message":"canonical_sha256_bytes"},"source_id":"2509.09707","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c3a0c61810fff2afc62bd69d6ddb5db77c5644eb00cf24fbeb3ed46cf8b1a14e","sha256:d4eecd1f3327205724ad406437fad843952a88bcfd183861a9ba589942603cb0"],"state_sha256":"f90a4cedecd93650624e6f335fd1ee7e3ba414c381214a4dee7f754d22c09eae"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ek5FnMGFtBQe05PAA+9MxWAiLxQkwUzIjSeydPnq9l88Kq1ytx3qt3ctPT2qxiDJ3f/K8ADC49ATokLsjcnIDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T15:16:50.649607Z","bundle_sha256":"cdb2d5e75d12f4bda5591757549372cb89462704ff45a620a928f521c37cdae9"}}