Rahul Shah - Selected Publications:

Note: Copyrights for each of these are with the respective publishers. This is for easy academic dissemination only.

·        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  [Download]

 

·        Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter, Space-Efficient Frameworks for Top-k String Retrieval, Journal of ACM, 2015 [Download]

 

·        Manish Patil, Rahul Shah, Similarity joins for uncertain strings, International Conference on Management of Data (SIGMOD Conference), 2014 [Download]

 

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