{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:ZKLKCFEAA75X2BBIQW4CTYRCTW","short_pith_number":"pith:ZKLKCFEA","canonical_record":{"source":{"id":"1909.03342","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-09-07T21:30:58Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"35507a59c6beb85b091b5573ded195630d53959411547fe01299889a785085f7","abstract_canon_sha256":"52416a2f8def8f13fdb8ddbbea95cccc3ca7a0b13bd9b238256a183c54ec8bdc"},"schema_version":"1.0"},"canonical_sha256":"ca96a1148007fb7d042885b829e2229daa11867eb881e9b8f9b3eed959a110e2","source":{"kind":"arxiv","id":"1909.03342","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.03342","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"arxiv_version","alias_value":"1909.03342v2","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.03342","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"pith_short_12","alias_value":"ZKLKCFEAA75X","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"pith_short_16","alias_value":"ZKLKCFEAA75X2BBI","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"pith_short_8","alias_value":"ZKLKCFEA","created_at":"2026-07-05T00:17:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:ZKLKCFEAA75X2BBIQW4CTYRCTW","target":"record","payload":{"canonical_record":{"source":{"id":"1909.03342","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-09-07T21:30:58Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"35507a59c6beb85b091b5573ded195630d53959411547fe01299889a785085f7","abstract_canon_sha256":"52416a2f8def8f13fdb8ddbbea95cccc3ca7a0b13bd9b238256a183c54ec8bdc"},"schema_version":"1.0"},"canonical_sha256":"ca96a1148007fb7d042885b829e2229daa11867eb881e9b8f9b3eed959a110e2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:17:54.927487Z","signature_b64":"bV+7P9P0qzz73OFsqlae/bWIHUZc71aI02NEowzxU3SqZ091fRHbBsOzqL9Tx1LY/nthgDsvIJlDMZC7t4cWDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ca96a1148007fb7d042885b829e2229daa11867eb881e9b8f9b3eed959a110e2","last_reissued_at":"2026-07-05T00:17:54.927049Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:17:54.927049Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1909.03342","source_version":2,"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-05T00:17:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kyWcU9yAeX49Ky2F6JgobSiEYdYXDM9QEEfxja7qHATfUlr37xE9DFqtSw0B9YLo/yHOpCE8MRMIFrFkTJkACw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T18:44:17.902762Z"},"content_sha256":"d18de942c467ce4e5f275a032de48e4c371c25b7ea134e11a661d4fed4fb4bab","schema_version":"1.0","event_id":"sha256:d18de942c467ce4e5f275a032de48e4c371c25b7ea134e11a661d4fed4fb4bab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:ZKLKCFEAA75X2BBIQW4CTYRCTW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Unlimited Budget Analysis of Randomised Search Heuristics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.NE","authors_text":"Christine Zarges, Jun He, Thomas Jansen","submitted_at":"2019-09-07T21:30:58Z","abstract_excerpt":"Performance analysis of all kinds of randomised search heuristics is a rapidly growing and developing field. Run time and solution quality are two popular measures of the performance of these algorithms. The focus of this paper is on the solution quality an optimisation heuristic achieves, not on the time it takes to reach this goal, setting it far apart from runtime analysis. We contribute to its further development by introducing a novel analytical framework, called unlimited budget analysis, to derive the expected fitness value after arbitrary computational steps. It has its roots in the ve"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.03342","kind":"arxiv","version":2},"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/1909.03342/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-05T00:17:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jqgdr721qeoyVAhIZJ5XH3XtqnDMUOB4ZtpP+l3rCn5zs15VdWkSvhpTrf+cpjjKnqFt7ZRYy5KRdAD8rgkJAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T18:44:17.903700Z"},"content_sha256":"d37af70b383e8852ba6bcfd0f5eaa059dbc19c375a217265910e8cd048a823ee","schema_version":"1.0","event_id":"sha256:d37af70b383e8852ba6bcfd0f5eaa059dbc19c375a217265910e8cd048a823ee"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZKLKCFEAA75X2BBIQW4CTYRCTW/bundle.json","state_url":"https://pith.science/pith/ZKLKCFEAA75X2BBIQW4CTYRCTW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZKLKCFEAA75X2BBIQW4CTYRCTW/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-10T18:44:17Z","links":{"resolver":"https://pith.science/pith/ZKLKCFEAA75X2BBIQW4CTYRCTW","bundle":"https://pith.science/pith/ZKLKCFEAA75X2BBIQW4CTYRCTW/bundle.json","state":"https://pith.science/pith/ZKLKCFEAA75X2BBIQW4CTYRCTW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZKLKCFEAA75X2BBIQW4CTYRCTW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:ZKLKCFEAA75X2BBIQW4CTYRCTW","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":"52416a2f8def8f13fdb8ddbbea95cccc3ca7a0b13bd9b238256a183c54ec8bdc","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-09-07T21:30:58Z","title_canon_sha256":"35507a59c6beb85b091b5573ded195630d53959411547fe01299889a785085f7"},"schema_version":"1.0","source":{"id":"1909.03342","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.03342","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"arxiv_version","alias_value":"1909.03342v2","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.03342","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"pith_short_12","alias_value":"ZKLKCFEAA75X","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"pith_short_16","alias_value":"ZKLKCFEAA75X2BBI","created_at":"2026-07-05T00:17:54Z"},{"alias_kind":"pith_short_8","alias_value":"ZKLKCFEA","created_at":"2026-07-05T00:17:54Z"}],"graph_snapshots":[{"event_id":"sha256:d37af70b383e8852ba6bcfd0f5eaa059dbc19c375a217265910e8cd048a823ee","target":"graph","created_at":"2026-07-05T00:17:54Z","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/1909.03342/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Performance analysis of all kinds of randomised search heuristics is a rapidly growing and developing field. Run time and solution quality are two popular measures of the performance of these algorithms. The focus of this paper is on the solution quality an optimisation heuristic achieves, not on the time it takes to reach this goal, setting it far apart from runtime analysis. We contribute to its further development by introducing a novel analytical framework, called unlimited budget analysis, to derive the expected fitness value after arbitrary computational steps. It has its roots in the ve","authors_text":"Christine Zarges, Jun He, Thomas Jansen","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-09-07T21:30:58Z","title":"Unlimited Budget Analysis of Randomised Search Heuristics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.03342","kind":"arxiv","version":2},"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:d18de942c467ce4e5f275a032de48e4c371c25b7ea134e11a661d4fed4fb4bab","target":"record","created_at":"2026-07-05T00:17:54Z","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":"52416a2f8def8f13fdb8ddbbea95cccc3ca7a0b13bd9b238256a183c54ec8bdc","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-09-07T21:30:58Z","title_canon_sha256":"35507a59c6beb85b091b5573ded195630d53959411547fe01299889a785085f7"},"schema_version":"1.0","source":{"id":"1909.03342","kind":"arxiv","version":2}},"canonical_sha256":"ca96a1148007fb7d042885b829e2229daa11867eb881e9b8f9b3eed959a110e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ca96a1148007fb7d042885b829e2229daa11867eb881e9b8f9b3eed959a110e2","first_computed_at":"2026-07-05T00:17:54.927049Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:17:54.927049Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bV+7P9P0qzz73OFsqlae/bWIHUZc71aI02NEowzxU3SqZ091fRHbBsOzqL9Tx1LY/nthgDsvIJlDMZC7t4cWDA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:17:54.927487Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.03342","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d18de942c467ce4e5f275a032de48e4c371c25b7ea134e11a661d4fed4fb4bab","sha256:d37af70b383e8852ba6bcfd0f5eaa059dbc19c375a217265910e8cd048a823ee"],"state_sha256":"5b6587d89656097021f93a7bbe2405d2dc8793d935e6ecd83ca6bf0f24a3ae6a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MqWuXlDamj7ie6ezTtrzu1ZvKSpQE2KTegWl5mqA32eR2AW4PNlMFgAntoQh77Qd5Af3eQ1oOmuNlRJplvq+Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T18:44:17.910443Z","bundle_sha256":"effece97f074b7f7abf9972e1ba4e6136b8b36354f30753ce11189544cbfa639"}}