The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] range minimum query(1hit)

1-1hit
  • A Simple Heuristic for Order-Preserving Matching

    Joong Chae NA  Inbok LEE  

     
    LETTER

      Pubricized:
    2018/10/30
      Vol:
    E102-D No:3
      Page(s):
    502-504

    Order preserving matching refers to the problem of reporting substrings in the text which are order-isomorphic to the pattern. In this paper, we show a simple heuristic which runs in linear time on average, based on finding the largest elements in each substring and checking their locations against that of the pattern. It is easy to implement and experimental results showed that the running time grows linearly.