Large-scale Knowledge Processing: Lecture 9
2025.1.7 (Tue) 2nd period
Today's Lecture： Approaches to solve NP-complete problems (2)
- 2-Approximation Algorithm for Minimum Vertex Cover (MVC)
- Exact Algorithm and FPT Algorithm for NP-complte Problems
- FPT Algorithms for Vertex Cover (VC)
Materials
Slides
2024.12.25 Constructed. Lecturer：Kazuhisa Seto
seto @ ist.hokudai.ac.jp