Tridy ridkych struktur a algoritmy
Název práce v češtině: | |
---|---|
Název v anglickém jazyce: | Classes of sparse structures and algorithms |
Klíčová slova: | modely, polynomialni algoritmy, minory, strukturalni teorie grafu |
Klíčová slova anglicky: | models, polynomial algorithms, monors, structural graph theory |
Akademický rok vypsání: | 2016/2017 |
Typ práce: | disertační práce |
Jazyk práce: | angličtina |
Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
Vedoucí / školitel: | prof. RNDr. Jaroslav Nešetřil, DrSc. |
Řešitel: | |
Konzultanti: | Patrice Ossona de Mendez |
Zásady pro vypracování |
disertace dle smernic doktorantskeho studia
individualni konsultace a samostatne reseni problemu |
Seznam odborné literatury |
casopisecka,
Nesetril, P. Ossona de mendez: Sparsity , Springer 2012 Lovasz: Large graphs and limits, AMS 2013 |