| Research Interests | Publications | Students Advised | Professional Activities | Contact |




Venkatesh Raman's Photo Venkatesh Raman
Theoretical Computer Science
Institute of Mathematical Sciences













[Back to top]

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 StructuresParameterized 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)
(the following three jointly supervised with Saket Saurabh)
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
Thesis: Kernels for the F-Deletion problem (September 2011)
PhD Students (Current)
Diptapriyo Majumdar
Sankardeep Chakraborty
Varun Kumar Jayapaul
Master's Students

[Back to top]

Professional Activities

  • Program Committee member of
    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)

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