Fixed-Parameter Tractability of Crossover: Steady-State GAs on the Closest String Problem
Andrew M. Sutton
Topics & Concepts
Parameterized complexityCombinatoricsCrossoverString (physics)MathematicsContext (archaeology)Theory of computationState (computer science)Running timeUpper and lower boundsDiscrete mathematicsAlgorithmComputer scienceMathematical analysisMathematical physicsBiologyArtificial intelligencePaleontologyAlgorithms and Data CompressionGenome Rearrangement AlgorithmsDNA and Biological Computing