Improved online algorithms for jumbled matching

DOI10.1016/j.dam.2018.05.028zbMath1434.68692OpenAlexW2782750932WikidataQ129624999 ScholiaQ129624999MaRDI QIDQ2295624

Jorma Tarhio, Sukhpal Singh Ghuman, Tamanna Chhabra

Publication date: 14 February 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://aaltodoc.aalto.fi/handle/123456789/29631

zbMATH Keywords

approximate string matchingcomparison of algorithmsjumbled matchingalgorithm engineeringSIMD computationabelian matching

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Cites Work

• Simple and efficient string matching with k mismatches
• On approximate jumbled pattern matching in strings
• Improving practical exact string matching
• String matching with inversions and translocations in linear average time (most of the time)
• ALGORITHMS FOR JUMBLED PATTERN MATCHING IN STRINGS
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Improved online algorithms for jumbled matching