Venkatesh Raman
Theoretical Computer Science
Institute of Mathematical Sciences

Research Interests

Data Structures and Algorithms
More specifically: Parameterized complexity, Graph Algorithms, Space Efficient Data Structures and Algorithms

[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
Pratibha Choudhary (IIT Jodhpur)
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-), Vice President since June 2018

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