Předmět Algoritmy pro specifické třídy grafů (NDMI077)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDMI077 - Algoritmy pro specifické třídy grafů, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
Kurz zaměřený na návrh efektivních algoritmů pro specifické třídy grafů, a to pro problémy, které jsou v obecnosti NP-těžké. Jmenovitě pro grafy různých šířek (stromové rozklady - Courcellova věta, klikové rozklady) případně s danou reprezentací (průnikové grafy intervalů, kruhů a dalších geometrických objektů).
Literatura
Diestel, R.: Graph Theory, graduate texts in mathematics, vol. 173., Springer Verlag, May 1997. Kloks, T. Treewidth: Computations and approximations, no. 842 in Lecture Notes in Computer Science, Springer Verlag, 1994. Časopisecká literatura podle specifikace přednášejícího.
Garant
doc. RNDr. Jiří Fiala, Ph.D.