The swap matching problem revisited

DOI10.1016/J.TCS.2014.08.009zbMath1338.68302arXiv1309.1981OpenAlexW1978658680MaRDI QIDQ300248

A. S. M. Sohidull Islam, M. Sohel Rahman, Pritom Ahmed, Costas S. Iliopoulos

Publication date: 27 June 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.1981

zbMATH Keywords

pattern matchingstring algorithmsgraph-theoretic modelswap matching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Algorithms on strings (68W32)

Uses Software

• Canterbury

Cites Work

• Unnamed Item
• Efficient special cases of pattern matching with swaps
• Overlap matching.
• Approximate swapped matching.
• Pattern Matching with Swaps for Short Patterns in Linear Time
• A New Algorithm for Efficient Pattern Matching with Swaps
• Pattern Matching with Swaps
• A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns
• Computational and Information Science

This page was built for publication: The swap matching problem revisited