Estimating the size of correcting codes using extremal graph problems Chapter uri icon


  • Springer Science+Business Media, LLC 2009. Some of the fundamental problems in coding theory can be formulated as extremal graph problems. Finding estimates of the size of correcting codes is important from both theoretical and practical perspectives. We solve the problem of finding the largest correcting codes using previously developed algorithms for optimization problems in graphs. We report new exact solutions and estimates.

author list (cited authors)

  • Butenko, S., Pardalos, P., Sergienko, I., Shylo, V., & Stetsyuk, P.

citation count

  • 14

complete list of authors

  • Butenko, Sergiy||Pardalos, Panos||Sergienko, Ivan||Shylo, Vladimir||Stetsyuk, Petro

Book Title

  • Springer Optimization and Its Applications

publication date

  • May 2009