https://github.com/wyvernixtl/feedback-arc-set-in-tournaments-ss2023
Seminar presentation about the Feedback Arc Set in Tournaments problem and its kernelization.
https://github.com/wyvernixtl/feedback-arc-set-in-tournaments-ss2023
Last synced: 3 months ago
JSON representation
Seminar presentation about the Feedback Arc Set in Tournaments problem and its kernelization.
- Host: GitHub
- URL: https://github.com/wyvernixtl/feedback-arc-set-in-tournaments-ss2023
- Owner: WyvernIXTL
- License: cc-by-4.0
- Created: 2023-05-15T23:04:43.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2024-05-12T20:58:16.000Z (about 1 year ago)
- Last Synced: 2024-05-12T21:41:46.800Z (about 1 year ago)
- Language: TeX
- Homepage:
- Size: 546 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# feedback-arc-set-in-tournaments-ss2023
Seminar presentation about the *Feedback Arc Set in Tournaments* problem and its kernelization.
> [!CAUTION]
> Parts of *Lemma 2.7* might be wrong or irrelevant for the proof. Please crosscheck with the [book](#source).
## Source
This presentation is based on the book [Parameterized Algorithms](https://books.google.de/books?id=Frg0CgAAQBAJ) by Marek Cygan et al.
## Division of Labour
| Sections | Adam | Kai |
|----------|------|-----|
| FAST | [x] | [] |
| Lemma 2.5 | [x] | [] |
| Observation 2.6 | [x] | [] |
| Lemma 2.7 R | [x] | [] |
| Lemma 2.7 L | [x] | [] |
| Theorem 2.8 | [] | [x] |