Reconstruction of permutations distorted by reversal errors

DOI10.1016/j.dam.2007.05.043zbMath1126.05006OpenAlexW2011293256MaRDI QIDQ2462381

Elena V. Konstantinova

Publication date: 30 November 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.05.043

zbMATH Keywords

Cayley graphssymmetric groupsorting by reversalsreconstruction of permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (4)

Reconstruction of permutations distorted by single Kendall \(\tau\)-errors ⋮ On reconstruction of signed permutations distorted by reversal errors ⋮ Some problems on Cayley graphs ⋮ Vertex reconstruction in Cayley graphs

Cites Work

• Reconstruction of objects from a minimum number of distorted patterns
• Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
• On reconstruction of signed permutations distorted by reversal errors
• Efficient reconstruction of sequences
• Genome Rearrangements and Sorting by Reversals

This page was built for publication: Reconstruction of permutations distorted by reversal errors