Efficient special cases of pattern matching with swaps

DOI10.1016/S0020-0190(98)00151-3MaRDI QIDQ293429zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098001513?np=y

zbMATH Keywords

analysis of algorithmspattern matchingdesign of algorithmsapproximate pattern matchingcombinatorial algorithms on wordsgeneralized pattern matchingpattern matching with swaps

Mathematics Subject Classification ID

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

Recommendations

• Pattern Matching with Swaps
• scientific article; zbMATH DE number 2080211
• Approximate swapped matching.
• Pattern matching with swaps in practice
• A new algorithm for efficient pattern matching with swaps

Cites work

• scientific article; zbMATH DE number 3949728 (Why is no real title available?)
• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• scientific article; zbMATH DE number 3551946 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• A fast string searching algorithm
• An Extension of the String-to-String Correction Problem
• Efficient 2-dimensional approximate matching of half-rectangular figures
• Fast Pattern Matching in Strings
• Generalized String Matching
• Pattern matching in compressed texts
• String matching under a general matching relation
• Two recognizable string-matching problems over free partially commutative monoids

Cited in

(14)

• Restricted and swap common superstring: a multivariate algorithmic perspective
• Pattern matching with pair correlation distance
• A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns
• On the hardness of optimal vertex relabeling and restricted vertex relabeling
• Approximate swapped matching.
• Pattern matching with swaps in practice
• Overlap matching.
• Pattern Matching with Swaps
• scientific article; zbMATH DE number 2080211 (Why is no real title available?)
• Efficient Algorithms for the Spoonerism Problem
• Property matching and weighted matching
• scientific article; zbMATH DE number 5717259 (Why is no real title available?)
• Pattern Matching with Swaps for Short Patterns in Linear Time
• The swap matching problem revisited

This page was built for publication: Efficient special cases of pattern matching with swaps

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