The minimum-cost transformation of graphs

DOI10.1134/S1064562417050313MaRDI QIDQ679986zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

minimum-cost transformationquadratic integer linear programming

Mathematics Subject Classification ID

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

Recommendations

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

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

Cited in

(3)

• On the Complexity of Local Graph Transformations
• scientific article; zbMATH DE number 975382 (Why is no real title available?)
• 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)