Capacitated Metric Labeling.

Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra

Browse the full SODA paper archive.