Article ID: | iaor2013680 |
Volume: | 65 |
Issue: | 2 |
Start Page Number: | 371 |
End Page Number: | 390 |
Publication Date: | Feb 2013 |
Journal: | Algorithmica |
Authors: | Kaplan Haim, Hershcovitch Moshe |
Keywords: | programming: dynamic, combinatorial optimization |
We present an efficient data structure for finding the longest prefix of a query string