A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns

DOI10.1007/978-3-540-77566-9_27MaRDI QIDQ5448657zbMATH OpenOpenAlexFDO

Authors Costas S. Iliopoulos, M. Sohel Rahman

Publication date 7 March 2008

Published in SOFSEM 2008: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77566-9_27

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• The swap matching problem revisited
• A new algorithm for efficient pattern matching with swaps
• Pattern Matching with Swaps for Short Patterns in Linear Time
• A simple streaming bit-parallel algorithm for swap pattern matching
• Pattern Matching with Swaps

Cites work

• Approximate swapped matching.
• Computational and Information Science
• Efficient special cases of pattern matching with swaps
• scientific article; zbMATH DE number 5725179 (Why is no real title available?)
• Overlap matching.
• Pattern Matching with Swaps

Cited in

(8)

• Average-optimal string matching
• Finding patterns and periods in Cartesian tree matching
• Approximate periodicity
• On a compact encoding of the swap automaton
• The swap matching problem revisited
• Pattern Matching with Swaps for Short Patterns in Linear Time
• A graph-theoretic model to solve the approximate string matching problem allowing for translocations
• A simple streaming bit-parallel algorithm for swap pattern matching

This page was built for publication: A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns

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