Abhiram G. Ranade

Professor
Department of Computer Science and Engineering
Indian Institute of Technology, Powai, Mumbai 400076, India
Telephone: (+91-22) 2576-7900; (+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. Scheduling Light Trails on WDM rings. In ADCOM 2009.
  2. Precedence Constrained Scheduling in (2-7/3p+1)*Optimal. Journal of Computer and Systems Sciences, November 2008.
  3. Exact Train Pathing. Journal of Scheduling, August 2008.
  4. A Variation on SVD Based Image Compression. Image and Vision Computing, June 2007.
  5. Mumbai Navigator. Indian Journal of Transport Management, Jan-March 2005.
  6. A Simulator for estimating Railway Line Capacity. In APORS-2003.
  7. Scheduling Loosely Connected Task Graphs. Journal of Computer and System Sciences, August 2003.
  8. Devanagari Pen-written Character Recognition. In ADCOM 2001.
  9. The Delay Sequence Argument. In Handbook of Randomized Computing, Kluwer Academic Publishers, 2001.
  10. Register Efficient Mergesorting. In HiPC 2000.
  11. I/O-Complexity of Graph Algorithms. In SODA 99.
Miscellaneous tutorials/lecture notes

Travelling in Mumbai?

    Mumbai Navigator can help you in planning your travel using public transport.

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 2009-2010: