The Runtime of the Compact Genetic Algorithm on Jump Functions | Paper Citation Record

Observation 64d0bd2f-07d8-4841-8403-34961ba457f3 · outbound

This paper cites The query complexity of a permutation-based variant of M astermind.

The Runtime of the Compact Genetic Algorithm on Jump Functions The query complexity of a permutation-based variant of M astermind

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.272360Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 413b0fe1-6c37-4269-8571-f428d51917d5 · outbound

This paper cites Theory of Randomized Search Heuristics.

The Runtime of the Compact Genetic Algorithm on Jump Functions Theory of Randomized Search Heuristics

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.255652Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 72dd47a8-52c5-44a7-a52f-e06b20542f00 · outbound

This paper cites Precise runtime analysis for plateaus.

The Runtime of the Compact Genetic Algorithm on Jump Functions Precise runtime analysis for plateaus

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.237886Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 5d32e0e4-c2ca-4e2d-a405-d97533abba62 · outbound

This paper cites Runtime analysis of a heavy-tailed (1+( , )) genetic algorithm on jump functions.

The Runtime of the Compact Genetic Algorithm on Jump Functions Runtime analysis of a heavy-tailed (1+( , )) genetic algorithm on jump functions

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.216457Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 45a5ee60-621b-40d8-a1eb-9b795ef45548 · outbound

This paper cites The (1 + ( , )) GA is even faster on multimodal problems.

The Runtime of the Compact Genetic Algorithm on Jump Functions The (1 + ( , )) GA is even faster on multimodal problems

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.198666Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 565f6fc2-ec22-4c51-83cb-97c384610029 · outbound

This paper cites The efficiency threshold for the offspring population size of the ( , ) EA.

The Runtime of the Compact Genetic Algorithm on Jump Functions The efficiency threshold for the offspring population size of the ( , ) EA

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.175278Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 4c1b5297-dcc8-4c5f-89cc-f1e8bcbbf16e · outbound

This paper cites Paul Wiegand.

The Runtime of the Compact Genetic Algorithm on Jump Functions Paul Wiegand

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.153938Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation cbb957b7-b180-4a6e-bec9-764b8b89038d · outbound

This paper cites The unrestricted black-box complexity of jump functions.

The Runtime of the Compact Genetic Algorithm on Jump Functions The unrestricted black-box complexity of jump functions

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.130306Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 81c8faac-8fb3-4c81-90a4-afeba8e41f23 · outbound

This paper cites Oliveto, and Donya Yazdani.

The Runtime of the Compact Genetic Algorithm on Jump Functions Oliveto, and Donya Yazdani

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.104729Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation e7bbe5d1-d50c-4006-aa38-c4e5f0b4ee03 · outbound

This paper cites Oliveto, and Donya Yazdani.

The Runtime of the Compact Genetic Algorithm on Jump Functions Oliveto, and Donya Yazdani

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.083456Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 293b976e-1964-409b-83dd-bf595df8a97a · outbound

This paper cites From black-box complexity to designing new genetic algorithms.

The Runtime of the Compact Genetic Algorithm on Jump Functions From black-box complexity to designing new genetic algorithms

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.061986Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation e1bc17a8-ede0-4468-b881-dea4e4f13e59 · outbound

This paper cites Krejca, Per Kristian Lehre, Pietro S.

The Runtime of the Compact Genetic Algorithm on Jump Functions Krejca, Per Kristian Lehre, Pietro S

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.041005Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 81f4c2fa-dcea-4583-ba8b-9408047f69fd · outbound

This paper cites Krejca, Per Kristian Lehre, Pietro S.

The Runtime of the Compact Genetic Algorithm on Jump Functions Krejca, Per Kristian Lehre, Pietro S

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:34.017165Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation bb1e1781-d468-4147-991e-a3ed65162186 · outbound

This paper cites Tight analysis of the (1+1)- EA for the single source shortest path problem.

The Runtime of the Compact Genetic Algorithm on Jump Functions Tight analysis of the (1+1)- EA for the single source shortest path problem

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.994951Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation d7f4d9fd-ec62-4870-8400-4115d7543073 · outbound

This paper cites Edge-based representation beats vertex-based representation in shortest path problems.

The Runtime of the Compact Genetic Algorithm on Jump Functions Edge-based representation beats vertex-based representation in shortest path problems

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.971967Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 374b6c9c-609c-4a1e-b3a8-09e284f7d1b8 · outbound

This paper cites On the analysis of the (1+1) evolutionary algorithm.

The Runtime of the Compact Genetic Algorithm on Jump Functions On the analysis of the (1+1) evolutionary algorithm

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.951921Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 76b84248-f84b-4577-9c3e-23d7634dc15e · outbound

This paper cites Upper and lower bounds for randomized search heuristics in black-box optimization.

The Runtime of the Compact Genetic Algorithm on Jump Functions Upper and lower bounds for randomized search heuristics in black-box optimization

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.928065Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation cd649f6d-3afd-4f19-80fb-068bb0ca3e6b · outbound

This paper cites Multiplicative drift analysis.

The Runtime of the Compact Genetic Algorithm on Jump Functions Multiplicative drift analysis

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.906215Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 78477981-58b7-45f8-90bc-c2d2f701b139 · outbound

This paper cites an unresolved cited work.

The Runtime of the Compact Genetic Algorithm on Jump Functions Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-08-14T12:50:33.887255Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 51dfdf16-6adc-4073-8381-4b34f11f2f77 · outbound

This paper cites an unresolved cited work.

The Runtime of the Compact Genetic Algorithm on Jump Functions Unresolved cited work

Reference 20

Resolution: unresolved; raw_fallback, observed 2026-08-14T12:50:33.863480Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 93af3d7c-16a8-45cd-8bc1-76b49be54095 · outbound

This paper cites Fast genetic algorithms.

The Runtime of the Compact Genetic Algorithm on Jump Functions Fast genetic algorithms

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.844548Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 98c788e0-22ce-4b5b-8bb7-8eea69ad5545 · outbound

This paper cites Theory of Evolutionary Computation---Recent Developments in Discrete Optimization.

The Runtime of the Compact Genetic Algorithm on Jump Functions Theory of Evolutionary Computation---Recent Developments in Discrete Optimization

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.814242Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 71297e86-829e-495f-8cee-6a14bb1edf64 · outbound

This paper cites Analyzing randomized search heuristics via stochastic domination.

The Runtime of the Compact Genetic Algorithm on Jump Functions Analyzing randomized search heuristics via stochastic domination

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.785557Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation b1842a4b-c71d-4e17-a517-07feb09e0721 · outbound

This paper cites An exponential lower bound for the runtime of the compact genetic algorithm on jump functions.

The Runtime of the Compact Genetic Algorithm on Jump Functions An exponential lower bound for the runtime of the compact genetic algorithm on jump functions

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.763461Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 7e5e6a3f-6bf7-4700-8789-148d5e67a2ff · outbound

This paper cites A tight runtime analysis for the cGA on jump functions: EDA s can cross fitness valleys at no extra cost.

The Runtime of the Compact Genetic Algorithm on Jump Functions A tight runtime analysis for the cGA on jump functions: EDA s can cross fitness valleys at no extra cost

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.739160Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 3bca29eb-ed90-4be5-b7e1-e3e611d351cf · outbound

This paper cites Does comma selection help to cope with local optima? In Genetic and Evolutionary Computation Conference, GECCO 2020 , pages 1304--1313.

The Runtime of the Compact Genetic Algorithm on Jump Functions Does comma selection help to cope with local optima? In Genetic and Evolutionary Computation Conference, GECCO 2020 , pages 1304--1313

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.715673Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation cdd98530-bd11-4f21-83a9-c77eff0c95c5 · outbound

This paper cites Lower bounds for non-elitist evolutionary algorithms via negative multiplicative drift.

The Runtime of the Compact Genetic Algorithm on Jump Functions Lower bounds for non-elitist evolutionary algorithms via negative multiplicative drift

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.692793Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 5235db30-fd18-4ba6-8575-894c1d4226af · outbound

This paper cites Probabilistic Tools for the Analysis of Randomized Optimization Heuristics.

The Runtime of the Compact Genetic Algorithm on Jump Functions Probabilistic Tools for the Analysis of Randomized Optimization Heuristics

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-14T12:50:32.317938Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1c22a030-6096-4da8-b3fb-ba96533291ce · outbound

This paper cites A rigorous analysis of the compact genetic algorithm for linear functions.

The Runtime of the Compact Genetic Algorithm on Jump Functions A rigorous analysis of the compact genetic algorithm for linear functions

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.671149Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 6702c0f1-f243-4b4c-912c-db0a08afc544 · outbound

This paper cites Ranking-based black-box complexity.

The Runtime of the Compact Genetic Algorithm on Jump Functions Ranking-based black-box complexity

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.652413Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation fa317abd-0560-427e-8b6f-9ffb2f5f8d9e · outbound

This paper cites A parameter-less compact genetic algorithm.

The Runtime of the Compact Genetic Algorithm on Jump Functions A parameter-less compact genetic algorithm

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.625090Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation aeebcaa0-6258-4cd9-ad76-b2b67780a98f · outbound

This paper cites Sharp bounds for genetic drift in estimation-of-distribution algorithms.

The Runtime of the Compact Genetic Algorithm on Jump Functions Sharp bounds for genetic drift in estimation-of-distribution algorithms

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.603029Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 788429c9-ea88-454d-bbe6-05714fa10469 · outbound

This paper cites Working principles of binary differential evolution.

The Runtime of the Compact Genetic Algorithm on Jump Functions Working principles of binary differential evolution

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.579702Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation a705305f-6d2b-4595-98ba-b17509957c3a · outbound

This paper cites Krejca, Samadhi Nallaperuma, Frank Neumann, and Martin Schirneck.

The Runtime of the Compact Genetic Algorithm on Jump Functions Krejca, Samadhi Nallaperuma, Frank Neumann, and Martin Schirneck

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.559855Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 72c6dffe-f545-4908-855d-4c474b0fdd94 · outbound

This paper cites Krejca, and Andrew M.

The Runtime of the Compact Genetic Algorithm on Jump Functions Krejca, and Andrew M

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.531643Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation f56b1a96-5fda-434c-a648-ea29af626c57 · outbound

This paper cites Escaping large deceptive basins of attraction with heavy-tailed mutation operators.

The Runtime of the Compact Genetic Algorithm on Jump Functions Escaping large deceptive basins of attraction with heavy-tailed mutation operators

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.502195Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation c3993b9d-48ff-4997-8449-3311e4f41481 · outbound

This paper cites On the choice of the parameter control mechanism in the (1+( , )) genetic algorithm.

The Runtime of the Compact Genetic Algorithm on Jump Functions On the choice of the parameter control mechanism in the (1+( , )) genetic algorithm

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.480980Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 0a68c807-63a7-4b78-a14c-5b97d0b893e5 · outbound

This paper cites Evolutionary algorithms and the maximum matching problem.

The Runtime of the Compact Genetic Algorithm on Jump Functions Evolutionary algorithms and the maximum matching problem

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.454442Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation a8533d8e-bc52-4980-9986-dfc3bea7cb92 · outbound

This paper cites Searching randomly for maximum matchings.

The Runtime of the Compact Genetic Algorithm on Jump Functions Searching randomly for maximum matchings

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.425005Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 9d42eb03-8200-44f7-9f88-bc9008a522b3 · outbound

This paper cites The interplay of population size and mutation probability in the (1 + ) EA on OneMax.

The Runtime of the Compact Genetic Algorithm on Jump Functions The interplay of population size and mutation probability in the (1 + ) EA on OneMax

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.381844Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation f41be9bf-2745-4bb9-a42a-58f12776443e · outbound

This paper cites Harik, Fernando G.

The Runtime of the Compact Genetic Algorithm on Jump Functions Harik, Fernando G

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.356990Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 1f7cff0c-cbaa-4198-8b94-17fcc3366bfe · outbound

This paper cites Probability inequalities for sums of bounded random variables.

The Runtime of the Compact Genetic Algorithm on Jump Functions Probability inequalities for sums of bounded random variables

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.333472Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 308ffea9-e720-4c2a-b83d-c1ae0ed1d712 · outbound

This paper cites an unresolved cited work.

The Runtime of the Compact Genetic Algorithm on Jump Functions Unresolved cited work

Reference 43

Resolution: unresolved; raw_fallback, observed 2026-08-14T12:50:33.305062Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation bc3ef0fc-c06e-481b-b800-c56ef5f50056 · outbound

This paper cites Drift analysis and average time complexity of evolutionary algorithms.

The Runtime of the Compact Genetic Algorithm on Jump Functions Drift analysis and average time complexity of evolutionary algorithms

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.264911Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation e3ef789a-b8a2-47ed-95f2-4f92f286918a · outbound

This paper cites Analyzing Evolutionary Algorithms -- The Computer Science Perspective.

The Runtime of the Compact Genetic Algorithm on Jump Functions Analyzing Evolutionary Algorithms -- The Computer Science Perspective

Reference 45

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.240839Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 8d2f3e5e-29a2-4edb-8010-4039bae5ad93 · outbound

This paper cites De Jong, and Ingo Wegener.

The Runtime of the Compact Genetic Algorithm on Jump Functions De Jong, and Ingo Wegener

Reference 46

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.202482Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation e003e368-c65a-44dc-b7ac-fba0e8ef6367 · outbound

This paper cites Oliveto, and Christine Zarges.

The Runtime of the Compact Genetic Algorithm on Jump Functions Oliveto, and Christine Zarges

Reference 47

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.181517Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation f31be82d-bcd7-4baf-b5b5-33875bc60167 · outbound

This paper cites The analysis of evolutionary algorithms -- a proof that crossover really can help.

The Runtime of the Compact Genetic Algorithm on Jump Functions The analysis of evolutionary algorithms -- a proof that crossover really can help

Reference 48

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.161243Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation e60fb6c1-9def-4981-8717-19c3850f5971 · outbound

This paper cites Theory of Estimation-of-Distribution Algorithms.

The Runtime of the Compact Genetic Algorithm on Jump Functions Theory of Estimation-of-Distribution Algorithms

Reference 49

Resolution: unresolved; no resolver link, observed 2026-08-14T12:50:32.470437Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d1522e6e-25dc-4448-aa99-672b6a2354d7 · outbound

This paper cites Krejca and Carsten Witt.

The Runtime of the Compact Genetic Algorithm on Jump Functions Krejca and Carsten Witt

Reference 50

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.141587Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 39d51c51-c350-4e55-81e7-64e0d3a336c7 · outbound

This paper cites Drift Analysis.

The Runtime of the Compact Genetic Algorithm on Jump Functions Drift Analysis

Reference 51

Resolution: unresolved; no resolver link, observed 2026-08-14T12:50:32.484119Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 731cdf41-d684-4432-99a1-ffdff2b115da · outbound

This paper cites Estimation of Distribution Algorithms.

The Runtime of the Compact Genetic Algorithm on Jump Functions Estimation of Distribution Algorithms

Reference 52

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.122340Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 124e1da6-73a7-45e0-9527-d1e6763b6424 · outbound

This paper cites Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration.

The Runtime of the Compact Genetic Algorithm on Jump Functions Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration

Reference 53

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.100642Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation bb723d22-4df7-40c6-8adf-c525cdf8d2db · outbound

This paper cites On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDA s might help.

The Runtime of the Compact Genetic Algorithm on Jump Functions On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDA s might help

Reference 54

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.083035Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation b5a8c336-3824-4a77-9ef6-902cc1bab8a9 · outbound

This paper cites Medium step sizes are harmful for the compact genetic algorithm.

The Runtime of the Compact Genetic Algorithm on Jump Functions Medium step sizes are harmful for the compact genetic algorithm

Reference 55

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.063947Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 01f953df-3ec5-456d-a5be-a561b441e975 · outbound

This paper cites Black-box search by unbiased variation.

The Runtime of the Compact Genetic Algorithm on Jump Functions Black-box search by unbiased variation

Reference 56

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.041096Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 806424be-c752-4f4f-8a34-4084045bf35f · outbound

This paper cites Bioinspired Computation in Combinatorial Optimization -- Algorithms and Their Computational Complexity.

The Runtime of the Compact Genetic Algorithm on Jump Functions Bioinspired Computation in Combinatorial Optimization -- Algorithms and Their Computational Complexity

Reference 57

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:33.018529Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 7dd36e23-ad5e-4fc1-8187-04bae3f4c8fd · outbound

This paper cites Oliveto, Jun He, and Xin Yao.

The Runtime of the Compact Genetic Algorithm on Jump Functions Oliveto, Jun He, and Xin Yao

Reference 58

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.994722Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 182ccdf2-cc35-4b1d-be58-04b2906d849f · outbound

This paper cites Erratum: Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation.

The Runtime of the Compact Genetic Algorithm on Jump Functions Erratum: Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation

Reference 59

Resolution: unresolved; no resolver link, observed 2026-08-14T12:50:32.543699Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f0202f13-c3ea-43ff-aed0-84fe574670b8 · outbound

This paper cites an unresolved cited work.

The Runtime of the Compact Genetic Algorithm on Jump Functions Unresolved cited work

Reference 60

Resolution: unresolved; raw_fallback, observed 2026-08-14T12:50:32.974145Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation cd4d1d2a-d569-4e2f-91cb-62f9358aac46 · outbound

This paper cites Rowe and Aishwaryaprajna.

The Runtime of the Compact Genetic Algorithm on Jump Functions Rowe and Aishwaryaprajna

Reference 61

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.952938Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 09781934-998f-48b3-aba6-bb32aca01f8b · outbound

This paper cites Self-adjusting evolutionary algorithms for multimodal optimization.

The Runtime of the Compact Genetic Algorithm on Jump Functions Self-adjusting evolutionary algorithms for multimodal optimization

Reference 62

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.933188Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 00c021d9-4833-4540-b988-e11a0d79d491 · outbound

This paper cites A new method for lower bounds on the running time of evolutionary algorithms.

The Runtime of the Compact Genetic Algorithm on Jump Functions A new method for lower bounds on the running time of evolutionary algorithms

Reference 63

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.911204Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 03978745-9745-4eba-b802-78da4da4dae4 · outbound

This paper cites On the choice of the update strength in estimation-of-distribution algorithms and ant colony optimization.

The Runtime of the Compact Genetic Algorithm on Jump Functions On the choice of the update strength in estimation-of-distribution algorithms and ant colony optimization

Reference 64

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.886442Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation d6c3809c-1e36-4bf9-ade1-befbb4240263 · outbound

This paper cites Simulated annealing beats M etropolis in combinatorial optimization.

The Runtime of the Compact Genetic Algorithm on Jump Functions Simulated annealing beats M etropolis in combinatorial optimization

Reference 65

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.863213Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 5f10a37e-c2b0-4749-ac43-5e6cc93e550e · outbound

This paper cites Tight bounds on the optimization time of a randomized search heuristic on linear functions.

The Runtime of the Compact Genetic Algorithm on Jump Functions Tight bounds on the optimization time of a randomized search heuristic on linear functions

Reference 66

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.843278Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation cf9ec046-d296-43df-9ddf-1d93d44c61a2 · outbound

This paper cites Domino convergence: why one should hill-climb on linear functions.

The Runtime of the Compact Genetic Algorithm on Jump Functions Domino convergence: why one should hill-climb on linear functions

Reference 67

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.823083Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 6ebb715a-0949-413a-8315-26bb008ce331 · outbound

This paper cites Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax.

The Runtime of the Compact Genetic Algorithm on Jump Functions Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax

Reference 68

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.797375Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Observation 4a868159-d7c2-4a0b-b98d-b9dea83694ba · outbound

This paper cites Exploration and exploitation without mutation: solving the jump function in (n) time.

The Runtime of the Compact Genetic Algorithm on Jump Functions Exploration and exploitation without mutation: solving the jump function in (n) time

Reference 69

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T12:50:32.771719Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.

Coverage vector

Reference resolution

Outbound references

Pith citing papers