My doctoral research in the area of pattern matching algorithms was advised by Professor Dina Sokol.
Publications
Conference Proceedings
S. Neuburger and D. Sokol. Small-space 2D Compressed Dictionary Matching. Proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM 2010. [paper]
[slides]
The original publication is available at www.springerlink.com.
S. Neuburger and D. Sokol. Succinct 2D Dictionary Matching With No Slowdown. Proceedings of the 12th Algorithms and Data Structures Symposium, WADS 2011. [paper]
[slides]
The original publication is available at www.springerlink.com.
Journal Papers
S. Neuburger and D. Sokol. Succinct 2D Dictionary Matching. Algorithmica Online First, February 2012.
[paper]
Book Reviews
S. Neuburger. The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching. ACM SIGACT News, 41(1), p. 21-24, 2010.
[paper]
Fellowships Awarded
Sponsored Dissertation Fellowship, Graduate Center of CUNY, Sept 2011 - June 2012.
Small-Space Dictionary Matching [proposal]