Algoritmy pro specifické třídy grafů

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ů).

Anotace

Kurz zaměřený na návrh algoritmů pro specifické třídy grafů. Vhodné pro studenty mat. a inf. od 3.r. i pro doktorandy (M a I).

Doporučeno absolvování předmětu Grafové minory a stromové rozklady.