Complexity decompositions in the problem of comparison of polytene chromosome banding sequences

Authors:
L. A. Miroshnichenko;V. D. Gusev;I. I. Kiknadze;L. I. Gunderina;A. G. Istomina
Affiliations:
Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090;Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090;Institute of Cytology and Genetics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090;Institute of Cytology and Genetics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090;Institute of Cytology and Genetics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090
Venue:
Pattern Recognition and Image Analysis
Year:
2013

Citing 6
Cited 0

Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals

STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Sorting by reversals is difficult

RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
An algorithm to enumerate all sorting reversals

Proceedings of the sixth annual international conference on Computational biology
Algorithmic approaches for genome rearrangement: a review

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
On the Complexity of Finite Sequences

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper considers computing aspects of constructing phylogenetic trees from unique data of polytene chromosome banding sequences. The possibilities of exactly and approximately calculating the inversion distances are studied. The trees of phylogenetic links among 65 species of the genus Chironomus (nonbiting midges) are constructed and analyzed.