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 — search tree1) Compute the least common ancestor (lca) <strong>for</strong> each terminal pair<strong>and</strong> sort them by decreasing depth in a list L.2ndlca( )lca( )3rdlca( )5thlca( )4thlca( )1st