Author:
Kopelowitz Tsvi,Kucherov Gregory,Nekrich Yakov,Starikovskaya Tatiana
Funder
French Ministry of Foreign Affairs
RFBR
Dynasty Foundation
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Theoretical Computer Science
Reference29 articles.
1. Dynamic text and static pattern matching;Amir;ACM Trans. Algorithms,2007
2. Dynamic ordered sets with exponential search trees;Andersson;J. ACM,2007
3. The LCA problem revisited;Bender,2000
4. The level ancestor problem simplified;Bender;Theor. Comput. Sci.,2004
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A simple algorithm for computing the document array;Information Processing Letters;2020-02
2. Inducing the Document Array;Construction of Fundamental Data Structures for Strings;2020
3. Inducing enhanced suffix arrays for string collections;Theoretical Computer Science;2017-05
4. The property suffix tree with dynamic properties;Theoretical Computer Science;2016-07
5. Induced Suffix Sorting for String Collections;2016 Data Compression Conference (DCC);2016-03