The minimum-cost transformation of graphs

DOI10.1134/S1064562417050313zbMath1390.90550OpenAlexW2766215382MaRDI QIDQ679986

Vassily Lyubetsky, Konstantin Yu. Gorbunov

Publication date: 22 January 2018

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562417050313

zbMATH Keywords

minimum-cost transformationquadratic integer linear programming

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Quadratic programming (90C20)

Related Items (1)

Linear algorithm for a cyclic graph transformation

Cites Work

• Algorithms in bioinformatics. 14th international workshop, WABI 2014, Wroclaw, Poland, September 8--10, 2014. Proceedings
• Multi-break rearrangements and chromosomal evolution
• Research in computational molecular biology. 18th annual international conference, RECOMB 2014, Pittsburgh, PA, USA, April 2--5, 2014. Proceedings

This page was built for publication: The minimum-cost transformation of graphs