Complexity and Exact Algorithms for Mulitcut
Complexity and Exact Algorithms for Mulitcut
Complexity and Exact Algorithms for Mulitcut
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introduction RVMC in Trees RVMC in Interval Graphs RVMC in General Graphs ConclusionFPT-algorithm — the two stagesStage one: Enumerate all possible colorings of the terminal set Swith colors C such that <strong>for</strong> each terminal pair the two terminalsare differently colored (pre-coloring of S).illegal coloring!