{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:C72RORZIOWCVP3HYKT3LQ2JT4F","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":"8c6b7c9d1cca671fc0c3c5e001cab7d3018df593795247eaeca63af6a40676e0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2013-01-17T13:50:25Z","title_canon_sha256":"f68160699fdbba5c859cc470e66f678a39b754e176e63aa017e6220ca8562a62"},"schema_version":"1.0","source":{"id":"1301.4096","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.4096","created_at":"2026-05-18T03:36:14Z"},{"alias_kind":"arxiv_version","alias_value":"1301.4096v1","created_at":"2026-05-18T03:36:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.4096","created_at":"2026-05-18T03:36:14Z"},{"alias_kind":"pith_short_12","alias_value":"C72RORZIOWCV","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"C72RORZIOWCVP3HY","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"C72RORZI","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:168e3c18b224c17f661b89639e556de6df712e523054b632917f2343222b3768","target":"graph","created_at":"2026-05-18T03:36:14Z","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"},"paper":{"abstract_excerpt":"Recently, it has been proven that evolutionary algorithms produce good results for a wide range of combinatorial optimization problems. Some of the considered problems are tackled by evolutionary algorithms that use a representation which enables them to construct solutions in a dynamic programming fashion. We take a general approach and relate the construction of such algorithms to the development of algorithms using dynamic programming techniques. Thereby, we give general guidelines on how to develop evolutionary algorithms that have the additional ability of carrying out dynamic programming","authors_text":"Anton Eremeev, Benjamin Doerr, Christian Thyssen, Frank Neumann, Madeleine Theile","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2013-01-17T13:50:25Z","title":"Evolutionary Algorithms and Dynamic Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.4096","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:c3e4118c1c9a6be30b3fe98dcfe1eafafbf45419ab547eab8ed3adea29eff24a","target":"record","created_at":"2026-05-18T03:36:14Z","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":"8c6b7c9d1cca671fc0c3c5e001cab7d3018df593795247eaeca63af6a40676e0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2013-01-17T13:50:25Z","title_canon_sha256":"f68160699fdbba5c859cc470e66f678a39b754e176e63aa017e6220ca8562a62"},"schema_version":"1.0","source":{"id":"1301.4096","kind":"arxiv","version":1}},"canonical_sha256":"17f5174728758557ecf854f6b86933e15b2021c7a2214bfa5d7dc210f29e08b3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"17f5174728758557ecf854f6b86933e15b2021c7a2214bfa5d7dc210f29e08b3","first_computed_at":"2026-05-18T03:36:14.250150Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:14.250150Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xwBpN1L8LpXm2aNGHHRKZRB64gOZNEadPkvkxAgQQ+F+sDRuU4y/vvJTnshbVzKW17zZ0S4mn9QC6Yh9Jf4rCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:14.250736Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.4096","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c3e4118c1c9a6be30b3fe98dcfe1eafafbf45419ab547eab8ed3adea29eff24a","sha256:168e3c18b224c17f661b89639e556de6df712e523054b632917f2343222b3768"],"state_sha256":"a3073dbc47248c72c934a4f11599c303a99fc4cb35a56631083ac116c33165a4"}