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.
Done