You can take this course if you have completed at least one of the courses Advanced Algorithms (2IL45), Geometric Algorithms (2IL55), Algorithms for massive data (2IL75) or Algorithms for geographic data (2IL76) successfully. However, if your study plan allows it, it is better to complete at least two of these courses before taking ​2IL95.

+

You can take this course if you have completed at least one of the courses Advanced Algorithms (2IL45), Geometric Algorithms (2IL55), Algorithms for massive data (2IL75) or Algorithms for geographic data (2IL76) successfully. However, if your study plan allows it, it is better to complete at least two of these courses before taking ​2IMA00.

If you have not completed any of the aforementioned courses, but you have completed other Master'​s courses that are highly relevant to the topic of the seminar, then please contact the [[#​instructors]] to discuss if you can be admitted to the course.

If you have not completed any of the aforementioned courses, but you have completed other Master'​s courses that are highly relevant to the topic of the seminar, then please contact the [[#​instructors]] to discuss if you can be admitted to the course.

Instead of requiring an algorithm to find maximum matchings, it just needs an approximation algorithm for (weighted) feedback vertex set. It was developed independently by 2 sets of authors. Pick the one you find the easiest to read:

I don't know which of the 2 approaches will be faster on the inputs we have; one has a worse polynomial term, the other has a worse factor f(k). I don't think it is feasible to implement both, given the time. Pick one of the two and go for it. To **find** a tree decomposition,​ you can use one of the heuristics described in this paper:

For the iterative compression algorithm, I think the book gives sufficient details to build an implementation from. There is a theoretically faster algorithm, which is linked below. You could read it for inspiration,​ but it's not necessary and I do not think it is feasible to implement it fully because it needs a subroutine with matroid computations.