scientific article; zbMATH DE number 1082101

zbMath0922.90116MaRDI QIDQ4365128

Craig A. Tovey

Publication date: 30 October 1997

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

zbMATH Keywords

hypercubelocal searchrandomized algorithmsdivide-and-conquer approachneighborhood graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Related Items

Self-stabilizing Cuts in Synchronous Networks ⋮ A local search template. ⋮ Complexity of local search for the \(p\)-median problem ⋮ A self-stabilizing algorithm for cut problems in synchronous networks ⋮ Computational aspects of algorithms for variable selection in the context of principal components ⋮ Random edge can be exponential on abstract cubes ⋮ Combinatorial structure and randomized subexponential algorithms for infinite games