Browsing Theses by Author "Golynski, Alexander"
Now showing items 1-1 of 1
-
Upper and Lower Bounds for Text Upper and Lower Bounds for Text Indexing Data Structures
Golynski, Alexander (University of Waterloo, 2008-01-23)The main goal of this thesis is to investigate the complexity of a variety of problems related to text indexing and text searching. We present new data structures that can be used as building blocks for full-text indices ...