Aproximační algoritmy pro řezové problémy v grafech
| Thesis title in Czech: | Aproximační algoritmy pro řezové problémy v grafech |
|---|---|
| Thesis title in English: | Approximation algorithms for cut problems in graphs |
| Academic year of topic announcement: | 2018/2019 |
| Thesis type: | dissertation |
| Thesis language: | |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | doc. Mgr. Petr Kolman, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 30.09.2019 |
| Date of assignment: | 30.09.2019 |
| Confirmed by Study dept. on: | 04.10.2019 |
| Guidelines |
| Cílem práce je navrhnout a analyzovat nové aproximační algoritmy pro zobecněné
varianty řezových a tokových problémů v grafech. |
| References |
| Vijay V. Vazirani. Approximation Algorithms. Springer 2003
David P. Williamson, David B. Shmoys. The Design of Approximation Algorithms. Cambridge University Press. 2011 Aktuální konferenční a časopisecké články |