A Linear Algorithm for Restructuring a Graph

 
PIIS000523100002861-1-1
DOI10.31857/S000523100002861-1
Publication type Article
Status Published
Authors
Affiliation: The Institute for Information Transmission Problems
Address: Moscow, Russian Federation
Affiliation:
The Institute for Information Transmission Problems RAS
Lomonosov Moscow State University
Address: Russian Federation, Moscow
Journal nameAvtomatika i Telemekhanika
EditionIssue 12
Pages124-141
Abstract

   

Keywords
Received04.12.2018
Publication date11.12.2018
Cite   Download pdf To download PDF you should sign in
Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной

views: 646

Readers community rating: votes 0

1. Gorbunov K.Yu., Lyubetskij V.A. Linejnyj algoritm kratchajshej perestrojki grafov pri raznykh tsenakh operatsij // Informats. protsessy. 2016. T. 16. № 2. C. 223–236.

2. Lyubetsky V.A., Gershgorin R.A., Seliverstov A.V., Gorbunov K.Yu. Algorithms for Reconstruction of Chromosomal Structures // BMC Bioinformatics. 2016. V. 17. P. 40.1–40.23.

3. Lyubetsky V.A., Gershgorin R.A., Gorbunov K.Yu. Chromosome Structures: Reduction of Certain Problems with Unequal Gene Content and Gene Paralogs to Integer Linear Programming // BMC Bioinformatics. 2017. V. 18. P. 537.1–537.18.

4. Braga M.D.V., Stoye J. Sorting Linear Genomes with Rearrangements and Indels // IEEE/ACM Trans. on Computational Biology and Bioinformatics. 2015. V. 12. No. 3. P. 1–13.

5. Yin Z., Tang J., Schaeffer S.W., Bader D.A. Exemplar or Matching: Modeling DCJ Problems with Unequal Content Genome Data // J. Combinatorial Optimization. 2016. V. 32. No. 4. P. 1165–1181.

6. Gorbunov K.Yu., Lyubetskij V.A. Linejnyj algoritm minimal'noj perestrojki struktur // Probl. peredachi informatsii. 2017. T. 53. Vyp. 1. S. 60–78.

Система Orphus

Loading...
Up