String comparison by transposition networks

zbMATH Open1216.68356MaRDI QIDQ3084802FDOQ3084802

Peter Krusche, Alexander Tiskin

Publication date: 25 March 2011

Recommendations

• scientific article; zbMATH DE number 1962813
• Transposition invariant string matching
• Semi-local string comparison: algorithmic techniques and applications
• Alignments and approximate string matching
• scientific article; zbMATH DE number 3845091

zbMATH Keywords

transposition networkscomparison networkssemi-local string alignment

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited In (4)

• On almost Monge all scores matrices
• Efficient all path score computations on grid graphs
• Alignments and approximate string matching
• Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions

This page was built for publication: String comparison by transposition networks

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