A linear algorithm for restructuring a graph

DOI10.1134/S0005117918120093zbMath1407.05221OpenAlexW4238063465MaRDI QIDQ1735229

Konstantin Yu. Gorbunov, Vassily Lyubetsky

Publication date: 28 March 2019

Published in: Automation and Remote Control (Search for Journal in Brave)

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

zbMATH Keywords

cyclecombinatorial problemchaingraph transformationlinear algorithmoperation costoptimization on graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Linear algorithm for a cyclic graph transformation

Uses Software

• ChromoGGL

Cites Work

• Exemplar or matching: modeling DCJ problems with unequal content genome data
• Linear algorithm for minimal rearrangement of structures

This page was built for publication: A linear algorithm for restructuring a graph