Rahul Shah
Roy Paul Daniels Distinguished Professor
3272J Patrick F. Taylor Hall
Louisiana State University
Baton Rouge, LA 70803
Phone: 225 578 4355
rahul@lsu.edu
Educational Background
Ph.D. in Computer Science, Rutgers University, 2002
M.S. in Computer Science, Rutgers University, 1999
B.Tech. in Computer Science and Engineering, Indian Institute of Technology, Bombay, 1997
Research Interests
Algorithms, Data Structures, Databases
Teaching Responsibilities
CSC 7300: Algorithms Design and Analysis
CSC 3102: Advance Data Structures and Algorithms Analysis
CSC 2262: Numerical Methods
Selected Publications
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan, Succinct Non-overlapping Indexing.
Algorithmica 82(1): 107-117, 2020
Arnab Ganguly, Rahul Shah, Sharma V. Thankachan, pBWT: Achieving Succinct Data Structures
for Parameterized Pattern Matching and Related Problems, In ACM-SIAM Symposium on
Discrete Algorithms (SODA), 2017
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter, Space-Efficient
Frameworks for Top-k String Retrieval, Journal of ACM, 2015
Manish Patil, Rahul Shah, Similarity joins for uncertain strings, International Conference
on Management of Data (SIGMOD Conference), 2014
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter, Top-k Document
Retrieval in External Memory, European Symposium on Algorithms (ESA) 2013