Theory Group

Department of Computer Science & Engineering

Indian Institute of Technology Madras

Recent News

Next tMeet Talk

Grundy and partial Grundy coloring of graphs
Jan 28, 16:00 - Turing Hall

Next Co-tMeet Talk

Sensitivity lower bounds from linear dependencies.
Wed, Jan 22, 03:30 pm

Thesis Title

Algorithms for First-Fit Coloring of Interval Graphs

First Position after IITM

D.E. Shaw

Publications (while at IITM, last 10)

See here for all publications while at IITM

A Note on First-Fit Coloring of Interval Graphs
Authors: Narayanaswamy N S, Subhash Babu R.
Order, Vol 25, pp.49-53, 2008