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

• Název práce v češtině: Aproximační algoritmy pro síťové problémy
• Název v anglickém jazyce: Approximation Algorithms for Network Problems
• Klíčová slova: aproximační algoritmy; toky a řezy
• Klíčová slova anglicky: approximation algorithms; flows and cuts
• Akademický rok vypsání: 2020/2021
• Typ práce: disertační práce
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: prof. RNDr. Jiří Sgall, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 08.09.2020
• Datum zadání: 08.09.2020
• Datum potvrzení stud. oddělením: 30.09.2020

Zásady pro vypracování

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í.

Seznam odborné literatury

D. P. Williamson, D. B. Shmoys: The Design of Approximation Algorithms, Cambridge university press, 2011.

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