Inferring Strings from Position Heaps in Linear Time.
The 17th International Conference and Workshops (WALCOM 2023),
Lecture Notes in Computer Science Vol.13973, pp.115-126
(2023), [peer-reviewed]
Event Date:
March 22-24, 2023
@ Hsinchu, Taiwan
- Hsinchu, Taiwan
Abstract / 概要
Position heaps are index structures of text strings used for the string matching problem. They are rooted trees whose edges and nodes are labeled and numbered, respectively. This paper is concerned with variants of the inverse problem of position heap construction…