12.07.2015 Views

Complexity and Exact Algorithms for Mulitcut

Complexity and Exact Algorithms for Mulitcut

Complexity and Exact Algorithms for Mulitcut

SHOW MORE
SHOW LESS

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 two: Extend the legal pre-colorings of stage one with theprevious colors of C plus an additional color (e.g. yellow).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!