hidden - assigned and confirmed by the Study Dept.
Date of registration:
08.09.2020
Date of assignment:
08.09.2020
Confirmed by Study dept. on:
30.09.2020
Guidelines
Cílem práce je navrhnout a analyzovat nové aproximační algoritmy pro problémy související s řezy v grafech. Práce může zahrnovat související problémy jako návrh spolehlivých sítí.
References
D. P. Williamson, D. B. Shmoys: The Design of Approximation Algorithms, Cambridge university press, 2011.