On reconstruction of signed permutations distorted by reversal errors

DOI10.1016/j.disc.2007.08.003zbMath1136.05001OpenAlexW1991592043MaRDI QIDQ2470469

Elena V. Konstantinova

Publication date: 14 February 2008

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

Full work available at URL: https://doi.org/10.1016/j.disc.2007.08.003

zbMATH Keywords

Cayley graphssorting by reversalsreconstruction of signed permutationsreversal metric

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

Reconstruction of permutations distorted by single Kendall \(\tau\)-errors ⋮ Reconstruction of permutations distorted by reversal errors ⋮ Some problems on Cayley graphs ⋮ Some relations on prefix reversal generators of the symmetric and hyperoctahedral group ⋮ Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles ⋮ Vertex reconstruction in Cayley graphs

Cites Work

• Unnamed Item
• Reconstruction of objects from a minimum number of distorted patterns
• Reconstruction of permutations distorted by reversal errors
• Efficient reconstruction of sequences
• Efficient reconstruction of sequences from their subsequences of supersequences

This page was built for publication: On reconstruction of signed permutations distorted by reversal errors