Rahul Shah

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

 

Personal Homepage