Venkatesh Raman
Theoretical Computer Science
Institute of Mathematical Sciences

Research Interests

Parameterized Complexity and Exact Exponential Time Algorithms
Succinct (Space Efficient) Data Structures
Algorithms for satisfiability
Sorting and Selection and related problems

[Back to top]

Publications

Edited Conference Proceedings and Journal Special Issues

Selected Publications (full list can be obtained from DBLP) in Data Structures, Parameterized and Exact Computation, Selection and Sorting and Satisfiability .

[Back to top]

Students Advised

PhD Students (Past)
S Srinivasa Rao
Thesis : Succinct Data Structures (2002)
Saket Saurabh
Thesis: Exact Algorithms for Optimization and Parameterized Versions of some graph theoretic problems (2008)
Somnath Sikdar
Thesis: Parameterizing from the extremes -- feasible parameterizations of some NP hard Optimization Problems (June 2010)
Geevarghese Philip
Thesis: The kernelization complexity of some domination and covering problems (September 2011)
Neeldhara Misra (jointly supervised with Saket Saurabh)
Thesis: Kernels for the F-Deletion problem (September 2011)
Varun Kumar Jayapaul (Chennai Mathematical Institute)
Thesis: Sorting and Selection in Restricted Models of Computation (defended December 26, 2017)
Sankardeep Chakraborty
Thesis: Space Efficient Graph Algorithms (defended on March 16, 2018)
Diptapriyo Majumdar
Thesis: Classical and Approximate Kernels for structural parameterizations of some graph parameters (defended on October 1, 2018)
PhD Students (Current)
Niranka Banerjee
Ashwin Jacob
Arindam Biswas
Master's Students

[Back to top]

Professional Activities

Program Committee member of
FAW 2018, IPEC 2017, CALDAM 2017, 2018, FSTTCS 2014 (Co-chair), FAW 2014, STACS 2014, SWAT 2014, IPEC 2013, WALCOM 2012, SPIRE 2011, IPEC 2010 (Co-chair), CATS 2010, TAMC 2009, IWPEC 2006, TCS 2002, FST TCS 2002, 1999 (Co-chair), 1997 and 1996.
Member of the council of Indian Association for Research in Computing Science (IARCS) 2002-2005
Member of IWPEC steering committee (2006-2010)
Member of ACM India executive council (2016-)

[Back to top]

Teaching
Advanced Data Structures Course, Jan 2012

Lecture Notes

Some very basic introductory notes on Algorithm Design and Analysis (aimed at college teachers and students) [pdf]

Personal Information

Brief Resume [pdf]