| Acknowledgements (2007) | |||||||||||||||
Abstract | |||||||||||||||
| I cannot thank my advisor, Richard Cole, enough for his support and encouragement, for introducing me to the eld of string algorithms, for promptly and patiently reading the rather unreadable rst drafts of the papers which appear in this thesis, for supporting me for much of my stay here, and for always being available to talk to. I would like to thank Zvi Galil and Alan Siegel for reading my thesis and for all their help. Thanks are due to Bud Mishra, Chee Yap and Zvi Kedem for serving as auditors on my thesis committee. I would also like to thank Ravi Boppana, Bud Mishra, Alan Siegel and Chee Yap for the numerous discussions I have had with them and for the independent studies they have guided me through. Thanks are due to Bud Mishra and Ravi Boppana for reading my survey paper and serving on my oral examination committee. I would like to thank Zvi Galil, Kunsoo Park, Dany Breslauer, Maxime Crochemore, Wojtek Rytter, Leszek Gasieniec, Mike Paterson, Uri Zwick, Amihood Amir, and Martin Farach, with all of whom I had the opportunity to interact or collaborate with in research. | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||