Abhiram G. Ranade

Department of Computer Science and Engineering
Indian Institute of Technology, Powai, Mumbai 400076, India
Telephone: (+91-22) 2576-7901; (+91-22) 2576-7702 (CSE Dept.)
Fax: (+91-22) 2572 0290 (CSE dept.); (+91-22) 2572-3480 (Institute)
E-mail: ranade [AT] cse.iitb.ac.in

Research interests:

    Algorithms. Combinatorial Optimization.

Recent Papers:

  1. Introductory Programming: Let Us Cut through the Clutter! In ITiCSE 2016.
  2. Fragmented coloring of proper interval and split graphs Discrete Applied Mathematics, October 2015.
  3. Single track train scheduling In MISTA 2015.
  4. Branch & Bound Global-Search Algorithm for Aircraft Ground Movement Optimization Earlier version in Aviation 2014.
  5. DrawCAD: Mouse-sketch-based engineering drawing In APCHI 2013.
  6. Scheduling light-trails on WDM rings Journal of Parallel and Distributed Computing, October 2012.
  7. An Improved Maximum Likelihood Formulation for Genome Assembly. In ICCABS 2011.
  8. Precedence Constrained Scheduling in (2-7/3p+1)*Optimal. Journal of Computer and System Sciences, November 2008.
  9. Exact Train Pathing. Journal of Scheduling, August 2008.
  10. A Variation on SVD Based Image Compression. Image and Vision Computing, June 2007.
  11. Mumbai Navigator. Indian Journal of Transport Management, Jan-March 2005.
Miscellaneous tutorials/lecture notes

The Shikav Project

    Some electronic lessons on various topics.

General Instructions:

    Please read this if you are writing programs with me.

    Please read this if you are a teaching assistant for me.

    Please read this if you will write a report or give a talk under my guidance.

Teaching for 2015-2016: