Rahul Shah

Associate Professor

3272J Patrick F. Taylor Hall

Louisiana State University
Baton Rouge, LA 70803

Phone: 225 578 4355
rahul@csc.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

Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter, Faster Compressed Dictionary Matching, Theoretical Computer Science, 2013.

Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter, Compressed text indexing with wildcards, Journal of Discrete Algorithms, 2013.

Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter, Top-k Document Retrieval in External Memory, European Symposium on Algorithms (ESA) 2013, 803-814.

Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan, Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees, Mathematical Foundations of Computer Science (MFCS) 2013, 325-336.

Manish Patil, Xuanting Cai, Sharma V. Thankachan, Rahul Shah, Seung-Jong Park, David Foltz, Approximate String Matching by Position Restricted Alignment,EDBT/ICDT Workshops 2013, 384-391

 

Personal Homepage

 

 

 

Rahul Shah