Aproximační algoritmy pro síťové problémy

• Thesis title in Czech: Aproximační algoritmy pro síťové problémy
• Thesis title in English: Approximation Algorithms for Network Problems
• Key words: aproximační algoritmy; toky a řezy
• English key words: approximation algorithms; flows and cuts
• Academic year of topic announcement: 2020/2021
• Thesis type: dissertation
• Department: Computer Science Institute of Charles University (32-IUUK)
• Supervisor: prof. RNDr. Jiří Sgall, DrSc.
• Author: 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.

Aktuální konferenční a časopisecké články.