21 citations · 28 across the 15 of their papers we have counts for
1 paper · 2 filters
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…