conference

Duel and Sweep Algorithm for Order-Preserving Pattern Matching.

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

SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29 - February 2, 2018, Proceedings, Lecture Notes in Computer Science Vol.10706, pp.624-635 (2018), [peer-reviewed]
Event Date: February 2-2, 2018

DOI External Link

Abstract / 概要

Given a text and a pattern over an alphabet, the classic exact matching problem searches for all occurrences of the pattern in the text. Unlike exact matching, order-preserving pattern matching (OPPM) considers the relative order of elements, rather t han their real…

DOI: 10.1007/978-3-319-73117-9_44