Lesson 16: Network Algorithms and Approximations by Mohammad Hajiaghayi: Simplifying Decompositions
Опубликовано: 24 Октябрь 2024
на канале: Mohammad Hajiaghayi
на канале: Mohammad Hajiaghayi
0
In this session, we talk about different simplifying decompositions for networks and their applications to obtain approximation algorithms, in particular PTASs, and fixed parameter algorithms.