String comparison by transposition networks

MaRDI QIDQ3084802zbMATH OpenFDO

Authors Peter Krusche, Alexander Tiskin

Publication date 25 March 2011

zbMATH Keywords

transposition networkscomparison networkssemi-local string alignment

Mathematics Subject Classification ID

Algorithms on strings (68W32)

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

Cited in

(4)

• On almost Monge all scores matrices
• Efficient all path score computations on grid graphs
• Dynamic RLE-compressed edit distance tables under general weighted cost functions
• Alignments and approximate string matching

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)