Sharma Thankachan, Ph.D.

Assistant Professor 

University of Central Florida
Dept. of Computer Science
Harris Corporation Engineering Center
4000 Central Florida Blvd.,
Orlando, FL 32816 


Email: sharma(dot)thankachan(at)ucf(dot)edu
Phone: 407-823-5316

BioSketch: I am currently an Assistant Professor in the department of computer science at University of Central Florida. Before joining UCF, I have worked as a Research Scientist/PostDoc in the School of Computational Science and Engineering, Georgia Institute o f Technology, Atlanta with Prof. Srinivas Aluru and in the Cheriton School of Computer Science, University of Waterloo, Canada with Prof. J. Ian Munro. My Ph.D. is in Computer Science from Louisiana State University (Spring 2014), supervised by Prof. Rahul Shah. My Bachelor degree is in EEE from National Institute of Technology Calicut, India.

Research: I work in the areas of String Algorithms and Bioinformatics, Succinct/Compressed Data Structures and High Performance Computing. My research is supported in part by the US National Science Foundation (NSF) under CCF-1703489 and startup funds from UCF. 

Selected Publications: The complete list of my publications can be found in DBLP or Google Scholar.

  1. Sharma V. Thankachan, Chaitanya Aluru, Sriram P. Chockalingam, Srinivas Aluru: Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis. 22nd Annual International Conference in Research in Computational Molecular Biology (RECOMB), 2018 [link].
  2. Arnab Ganguly, Rahul Shah, and Sharma V. Thankachan: pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching, and Related Problems. 28th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017 [pdf].
  3. Sriram P. Chockalingam, Sharma V. Thankachan, Srinivas Aluru: A parallel algorithm for finding all pairs k-mismatch maximal common substrings. International Conference for High Performance Computing, Networking, Storage and Analysis (Super Computing, SC), 2016 [link].
  4. Srinivas Aluru, Alberto Apostolico, Sharma V. Thankachan: Efficient Alignment Free Sequence Comparison with Bounded Mismatches. 19th Annual International Conference in Research in Computational Molecular Biology (RECOMB), 2015 [link].
  5. Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter: Space-Efficient Frameworks for Top-k String Retrieval. Journal of the ACM (JACM), 61(2), 2014 [pdf].


Program Committee

Current Students 

  1. Paniz Abedin (PhD Student, Fall 2017 - Present)
  2. Daniel Gibney (PhD Student, Fall 2018 - Present)
  3. Sahar Hooshmand (PhD Student, Spring 2017 - Present)
  4. Jodh Pannu (PhD Student, Spring 2018 - Present)
  5. Justin Barry (MS Student, Fall 2017 - Spring 2019)
  6. Gary Hoppenworth (Undergraduate Researcher)
  7. Shauna Hyppolite (Undergraduate Researcher)
  8. Tiger Sachse (Undergraduate Researcher)