Duel and Sweep Algorithm for Order-Preserving Pattern Matching

DOI10.1007/978-3-319-73117-9_44zbMath1444.68309arXiv1705.09438OpenAlexW2617145154MaRDI QIDQ5127200

Diptarama, Yohei Ueki, Davaajav Jargalsaikhan, Ayumi Shinohara, Ryo Yoshinaka

Publication date: 21 October 2020

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

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

zbMATH Keywords

order-preserving pattern matchingduel-and-sweep

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Related Items (1)

Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching

This page was built for publication: Duel and Sweep Algorithm for Order-Preserving Pattern Matching