10 citations · 11 across the 5 of their papers we have counts for
1 paper · 1 filter
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov +4
Given a complete graph whose edge weights represent dissimilarities, Metric Violation Distance asks whether at most k weights can be changed to form a metric. Motivated by metric…