Text searching allowing for inversions and translocations of factors

DOI10.1016/J.DAM.2013.05.016zbMATH Open1329.68308OpenAlexW2087885669MaRDI QIDQ496536FDOQ496536

Authors: Domenico Cantone, Simone Faro, Emanuele Giaquinta 

Publication date: 22 September 2015

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

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

Recommendations

• String matching with inversions and translocations in linear average time (most of the time)
• Space-Efficient Approximate String Matching Allowing Inversions in Fast Average Time
• Efficient string-matching allowing for non-overlapping inversions
• A graph theoretic model to solve the approximate string matching problem allowing for translocations
• A graph-theoretic model to solve the approximate string matching problem allowing for translocations

zbMATH Keywords

analysis of algorithmscomputational biologyapproximate string matchingtext processinginversions and translocations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The smallest automaton recognizing the subwords of a text
• Transducers and repetitions
• Efficient string-matching allowing for non-overlapping inversions
• New and faster filters for multiple approximate string matching
• String matching with inversions and translocations in linear average time (most of the time)
• Simple and efficient string matching with k mismatches

Cited In (5)

• A graph-theoretic model to solve the approximate string matching problem allowing for translocations
• Sequence searching allowing for non-overlapping adjacent unbalanced translocations
• String matching with involutions
• String matching with inversions and translocations in linear average time (most of the time)
• A graph theoretic model to solve the approximate string matching problem allowing for translocations

This page was built for publication: Text searching allowing for inversions and translocations of factors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496536)