42 citations · 59 across the 6 of their papers we have counts for
1 paper · 2 filters
Phillippe Samer, Sebastián Urrutia
We study approaches for the exact solution of the \NP--hard minimum spanning tree problem under conflict constraints. Given a graph G(V,E) and a set C⊂E×E of con…