String Rearrangement Metrics: A Survey

DOI10.1007/978-3-642-12476-1_1zbMath1284.68688OpenAlexW1501691050MaRDI QIDQ3558255

Amihood Amir, Avivit Levy

Publication date: 4 May 2010

Published in: Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-12476-1_1

zbMATH Keywords

survey paper

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to biology (92-02) Algorithms on strings (68W32)

Related Items (4)

Exploiting pseudo-locality of interchange distance ⋮ On the hardness of the consensus string problem ⋮ Approximate string matching with stuck address bits ⋮ Weighted Minimum-Length Rearrangement Scenarios.

This page was built for publication: String Rearrangement Metrics: A Survey