The minimum-cost transformation of graphs

DOI10.1134/S1064562417050313zbMATH Open1390.90550OpenAlexW2766215382MaRDI QIDQ679986FDOQ679986

Authors: Konstantin Yu. Gorbunov, Vassily Lyubetsky 

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

Recommendations

• Linear algorithm for a cyclic graph transformation
• A linear algorithm for restructuring a graph
• scientific article; zbMATH DE number 975382
• scientific article
• Stability preserving transformations of graphs

zbMATH Keywords

minimum-cost transformationquadratic integer linear programming

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

• Linear algorithm for a cyclic graph transformation

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679986)