scientific article; zbMATH DE number 1256666

zbMath0918.60035MaRDI QIDQ4230353

Avi Wigderson, Yuri Rabinovich, Alistair Sinclair

Publication date: 17 August 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

quadratic systemgenetic algorithms in combinatorial optimisationset of matching in a graph

Mathematics Subject Classification ID

Population dynamics (general) (92D25) Stochastic processes (60G99) Kinetic theory of gases in time-dependent statistical mechanics (82C40) Genetic algebras (17D92)

Related Items

Multilinear PageRank ⋮ Fractional v. integral covers in hypergraphs of bounded edge size ⋮ Efficiently list‐edge coloring multigraphs asymptotically optimally ⋮ A unified approach to distance-two colouring of graphs on surfaces ⋮ Autocatalysis in reaction networks ⋮ Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs ⋮ Entropy production in nonlinear recombination models ⋮ Toric dynamical systems ⋮ Toward a unifying framework for evolutionary processes ⋮ On the stochastic independence properties of hard-core distributions ⋮ A discipline of evolutionary programming ⋮ Complexity theory and genetics: The computational power of crossing over