Time optimal left to right construction of position trees
From MaRDI portal
Publication:1092659
DOI10.1007/BF00292114zbMath0627.68039MaRDI QIDQ1092659
Publication date: 1987
Published in: Acta Informatica (Search for Journal in Brave)
on-line algorithms; multiple pattern matching; design and analysis of algorithms; complexity of algorithms; algorithm for the on-line construction of position trees; data struture; infix trees; tail node
68Q25: Analysis of algorithms and problem complexity
Related Items
Forty Years of Text Indexing, Approximate string matching with suffix automata, On-line construction of suffix trees
Cites Work