1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.DS2016
FM-index of Alignment with Gaps
Joong Chae Na, Hyunjoon Kim, Seunghwan Min +5
Recently, a compressed index for similar strings, called the FM-index of alignment (FMA), has been proposed with the functionalities of pattern search and random access. The FMA is…
cs.DS2015
Fast Multiple Order-Preserving Matching Algorithms
Myoungji Han, Munseong Kang, Sukhyeun Cho +3
Given a text and a pattern , the order-preserving matching problem is to find all substrings in which have the same relative orders as . Order-preserving matching has…
cs.DS2013★ 1 cited
Order Preserving Matching
Jinil Kim, Peter Eades, Rudolf Fleischer +5
We introduce a new string matching problem called order-preserving matching on numeric strings where a pattern matches a text if the text contains a substring whose relative orders…