Lesson 24: Network Algorithms and Approximations by Mohammad Hajiaghayi:Steiner Tree (Peyman Jabbar)
Опубликовано: 05 Ноябрь 2024
на канале: Mohammad Hajiaghayi
на канале: Mohammad Hajiaghayi
0
In this session, our guest lecturer Peyman Jabbarzade talk about basic (primal-dual) algorithms for Steiner Tree and its generalizations Steiner Forest, Prize-Collecting Steiner Tree, Prize-Collecting Steiner Forest, and k-MST.