{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:BKW4QADQFDIGJIAXY3VBRPE2HA","short_pith_number":"pith:BKW4QADQ","canonical_record":{"source":{"id":"1804.06173","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-04-17T11:35:21Z","cross_cats_sorted":[],"title_canon_sha256":"f93a87d847c558c66baffcaab1085c9716c025cca2372e2a56ac6cc4320a493d","abstract_canon_sha256":"346c5aa3c514510b96375f024e06702bba51b4f15bdc70a8abd443edf9b5b470"},"schema_version":"1.0"},"canonical_sha256":"0aadc8007028d064a017c6ea18bc9a382fc574dfdbaf0b8c5c83838680c663c1","source":{"kind":"arxiv","id":"1804.06173","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.06173","created_at":"2026-05-18T00:18:21Z"},{"alias_kind":"arxiv_version","alias_value":"1804.06173v1","created_at":"2026-05-18T00:18:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.06173","created_at":"2026-05-18T00:18:21Z"},{"alias_kind":"pith_short_12","alias_value":"BKW4QADQFDIG","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BKW4QADQFDIGJIAX","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BKW4QADQ","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:BKW4QADQFDIGJIAXY3VBRPE2HA","target":"record","payload":{"canonical_record":{"source":{"id":"1804.06173","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-04-17T11:35:21Z","cross_cats_sorted":[],"title_canon_sha256":"f93a87d847c558c66baffcaab1085c9716c025cca2372e2a56ac6cc4320a493d","abstract_canon_sha256":"346c5aa3c514510b96375f024e06702bba51b4f15bdc70a8abd443edf9b5b470"},"schema_version":"1.0"},"canonical_sha256":"0aadc8007028d064a017c6ea18bc9a382fc574dfdbaf0b8c5c83838680c663c1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:18:21.505097Z","signature_b64":"1eCaug+EHOTak5WdRFKF0psmyNStxe983857QU1cX64tPgUMSulUw1iZVT0Xf6kRGWFnBjZrgC8EI8tuBo2rCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0aadc8007028d064a017c6ea18bc9a382fc574dfdbaf0b8c5c83838680c663c1","last_reissued_at":"2026-05-18T00:18:21.504385Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:18:21.504385Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.06173","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-05-18T00:18:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZbS+KsQfF9UMboV5M8QFlrbjpCKGO8Q3XEkd+8+d6gA5uZQafAT2S02wF5fqDgj51zssOLG8CKjJxzD3lH+2DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T13:33:46.919809Z"},"content_sha256":"cffae0ee6c19d474f2d004f8b766a3af35eb3ef6c0768ca004c3c1ef4fc658d5","schema_version":"1.0","event_id":"sha256:cffae0ee6c19d474f2d004f8b766a3af35eb3ef6c0768ca004c3c1ef4fc658d5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:BKW4QADQFDIGJIAXY3VBRPE2HA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Memetic Algorithms Beat Evolutionary Algorithms on the Class of Hurdle Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Dirk Sudholt, Phan Trung Hai Nguyen","submitted_at":"2018-04-17T11:35:21Z","abstract_excerpt":"Memetic algorithms are popular hybrid search heuristics that integrate local search into the search process of an evolutionary algorithm in order to combine the advantages of rapid exploitation and global optimisation. However, these algorithms are not well understood and the field is lacking a solid theoretical foundation that explains when and why memetic algorithms are effective.\n  We provide a rigorous runtime analysis of a simple memetic algorithm, the $(1+1)$ MA, on the Hurdle problem class, a landscape class of tuneable difficulty that shows a \"big valley structure\", a characteristic fe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.06173","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":""},"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-05-18T00:18:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NbjKbRLQ8MTCrWx8o9RMtWhvPCWj4+SHRTFtl+723uJp4hTBQ+AZqFnd32a5xsVea/jxpz+Vm7jTsLybwd8gAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T13:33:46.920160Z"},"content_sha256":"292a7856e82dfedc562d06208766cfd3ee23813acdd0e666f95c2074583ccf12","schema_version":"1.0","event_id":"sha256:292a7856e82dfedc562d06208766cfd3ee23813acdd0e666f95c2074583ccf12"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BKW4QADQFDIGJIAXY3VBRPE2HA/bundle.json","state_url":"https://pith.science/pith/BKW4QADQFDIGJIAXY3VBRPE2HA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BKW4QADQFDIGJIAXY3VBRPE2HA/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-05-28T13:33:46Z","links":{"resolver":"https://pith.science/pith/BKW4QADQFDIGJIAXY3VBRPE2HA","bundle":"https://pith.science/pith/BKW4QADQFDIGJIAXY3VBRPE2HA/bundle.json","state":"https://pith.science/pith/BKW4QADQFDIGJIAXY3VBRPE2HA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BKW4QADQFDIGJIAXY3VBRPE2HA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:BKW4QADQFDIGJIAXY3VBRPE2HA","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":"346c5aa3c514510b96375f024e06702bba51b4f15bdc70a8abd443edf9b5b470","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-04-17T11:35:21Z","title_canon_sha256":"f93a87d847c558c66baffcaab1085c9716c025cca2372e2a56ac6cc4320a493d"},"schema_version":"1.0","source":{"id":"1804.06173","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.06173","created_at":"2026-05-18T00:18:21Z"},{"alias_kind":"arxiv_version","alias_value":"1804.06173v1","created_at":"2026-05-18T00:18:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.06173","created_at":"2026-05-18T00:18:21Z"},{"alias_kind":"pith_short_12","alias_value":"BKW4QADQFDIG","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BKW4QADQFDIGJIAX","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BKW4QADQ","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:292a7856e82dfedc562d06208766cfd3ee23813acdd0e666f95c2074583ccf12","target":"graph","created_at":"2026-05-18T00:18:21Z","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":"Memetic algorithms are popular hybrid search heuristics that integrate local search into the search process of an evolutionary algorithm in order to combine the advantages of rapid exploitation and global optimisation. However, these algorithms are not well understood and the field is lacking a solid theoretical foundation that explains when and why memetic algorithms are effective.\n  We provide a rigorous runtime analysis of a simple memetic algorithm, the $(1+1)$ MA, on the Hurdle problem class, a landscape class of tuneable difficulty that shows a \"big valley structure\", a characteristic fe","authors_text":"Dirk Sudholt, Phan Trung Hai Nguyen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-04-17T11:35:21Z","title":"Memetic Algorithms Beat Evolutionary Algorithms on the Class of Hurdle Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.06173","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:cffae0ee6c19d474f2d004f8b766a3af35eb3ef6c0768ca004c3c1ef4fc658d5","target":"record","created_at":"2026-05-18T00:18:21Z","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":"346c5aa3c514510b96375f024e06702bba51b4f15bdc70a8abd443edf9b5b470","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-04-17T11:35:21Z","title_canon_sha256":"f93a87d847c558c66baffcaab1085c9716c025cca2372e2a56ac6cc4320a493d"},"schema_version":"1.0","source":{"id":"1804.06173","kind":"arxiv","version":1}},"canonical_sha256":"0aadc8007028d064a017c6ea18bc9a382fc574dfdbaf0b8c5c83838680c663c1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0aadc8007028d064a017c6ea18bc9a382fc574dfdbaf0b8c5c83838680c663c1","first_computed_at":"2026-05-18T00:18:21.504385Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:21.504385Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1eCaug+EHOTak5WdRFKF0psmyNStxe983857QU1cX64tPgUMSulUw1iZVT0Xf6kRGWFnBjZrgC8EI8tuBo2rCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:21.505097Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.06173","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cffae0ee6c19d474f2d004f8b766a3af35eb3ef6c0768ca004c3c1ef4fc658d5","sha256:292a7856e82dfedc562d06208766cfd3ee23813acdd0e666f95c2074583ccf12"],"state_sha256":"862a2c4fa6fb6362273ccb48ca80ca1133a347fc80462eac76daad0b0750a00c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G1mRY7gyYIY4ouLwJR39fC99CRU+EMMxXleAIyd7rC8v3wFnA2y6T84IWGFSnKiVnBzBBTV4jRadQ47WXW81CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T13:33:46.922210Z","bundle_sha256":"5ce9e65d60ec6bc844d57963c314adee681e99df39618fce88975fb26d9b09fe"}}