Jack Kearney, Frank Neumann 0001, Andrew M. Sutton. Fixed-Parameter Tractability of the (1 + 1) Evolutionary Algorithm on Random Planted Vertex Covers. In Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA 2023, Potsdam, Germany, 30 August 2023 - 1 September 2023. pages 96-104, ACM, 2023. [doi]
Abstract is missing.