Efficient special cases of pattern matching with swaps

DOI10.1016/S0020-0190(98)00151-3zbMATH Open1338.68303OpenAlexW2071882054MaRDI QIDQ293429FDOQ293429

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A fast string searching algorithm
• Fast Pattern Matching in Strings
• Two recognizable string-matching problems over free partially commutative monoids
• Efficient 2-dimensional approximate matching of half-rectangular figures
• String matching under a general matching relation
• Pattern matching in compressed texts
• Title not available (Why is that?)
• Generalized String Matching
• An Extension of the String-to-String Correction Problem
• Title not available (Why is that?)

Cited In (14)

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

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)