Multicoloring bounded tree width graphs and planar graphs Guy Kortsarz, Rutgers University, Camden Joint work with M.M Halldorsson. Scheduling dependent jobs Jobs compete…