Venkatesh Raman
(Retired from) Theoretical Computer Science
The 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

Students Advised

PhD Students
Srinivasa Rao Satti
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)
Pratibha Choudhary (IIT Jodhpur) (jointly supervised with Aritra Banik)
Thesis: Parameterized Complexity of Tracking Paths (defended on March 18, 2021)
Niranka Banerjee
Thesis:Dynamizing Graph Classes and Output Sensitive Fault Tolerant Subgraph Problems (defended on October 28, 2021)
Arindam Biswas
Thesis:Algorithms for NP-hard problems in the Sublinear Space Regime (defended on March 29, 2022)
Ashwin Jacob
Thesis: New Directions in Parameterized Deletion Problems (defended on August 10, 2022)
Master's Students

[Back to top]

Professional Activities

Program Committee member of
WADS 2021, ISAAC 2021, COMPUTE 2020 (Co-Chair), COMPUTE 2019 (Co-chair), 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, also in the steering committee of FSTTCS during 2023-2025
Member of IWPEC (current IPEC) steering committee (2006-2010)
Member of ACM India executive council (2016-), Vice President June 2018-June 2020, Secretary June 2020-June 2022, President during July 2022-June 2024
Member of the ACM-India steering Committees of Summer/Winter Schools and ACM India Awards.

[Back to top]

Teaching
Advanced Data Structures Course, Jan 2012

Lecture Notes

[pdf]

Personal Information

[pdf]