Errata for "Faster index for property matching"

Information Processing Letters

Volumn 109, Issue 18, 2009, Pages 1027-1029

  Juan, M T ^a   Liu, J J ^b   Wang, Y L ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b SHIH HSIN UNIVERSITY   (Taiwan)

Author keywords

Pattern matching; Property pattern matching; Property suffix trees; Suffix trees

Indexed keywords

INDEXING PATTERNS; INFORMATION PROCESSING; PROPERTY PATTERN MATCHING; PROPERTY SUFFIX TREES; SUFFIX TREES;

DATA PROCESSING; DATA STRUCTURES; INDEXING (MATERIALS WORKING);

PATTERN MATCHING;

EID: 69049098006     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2009.06.009     Document Type: Article

References (10)

1. Abouelhoda M.I., Ohlebusch E., and Kurtz S. Optimal exact string matching based on suffix arrays. Lecture Notes in Computer Science vol. 2476 (2002) 31-43
2. Amir A., Chencinski E., Iliopoulos C.S., Kopelowitz T., and Zhang H. Property matching and weighted matching. Lecture Notes in Computer Science vol. 4009 (2006) 188-199
3. Amir A., Chencinski E., Iliopoulos C.S., Kopelowitz T., and Zhang H. Property matching and weighted matching. Theoretical Computer Science 395 (2008) 298-310
4. M.A. Bender, M. Farach-Colton, The LCA problem revisited, in: Latin American Theoretical INformatics (LATIN), 2000, pp. 88-94
5. Iliopoulos C.S., and Rahman M.S. Faster index for property matching. Information Processing Letters 105 (2008) 218-223
6. Kärkkäinen J., Sanders P., and Burkhardt S. Simple linear work suffix array construction. Journal of the ACM 53 (2006) 918-936
7. Kim D.K., Sim J.S., Park H., and Park K. Constructing suffix arrays in linear time. Journal of Discrete Algorithms 3 (2005) 126-142
8. Ko P., and Aluru S. Space efficient linear time construction of suffix arrays. Journal of Discrete Algorithms 3 (2005) 143-156
9. Manber U., and Myers E.W. Suffix arrays: A new method for on-line string searches. SIAM on Computing 22 (1993) 935-948
10. Sadakane K. Succinct data structures for flexible text retrieval systems. Journal of Discrete Algorithms 5 (2007) 12-22