Alladi Ramakrishnan Hall

A brief survey of dependent rounding

Aravind Srinivasan

University of Maryland, College Park

Rounding schemes that introduce careful dependencies among the
variables have seen several applications over the last two decades. This is
especially the case when there are hard constraints in the given problem.
We survey a small part of this growing area.