Metric Violation Distance: Hardness and Approximation.

Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk

Browse the full SODA paper archive.