Slozitost kombinatorickych algoritmu
| Název práce v češtině: | Slozitost kombinatorickych algoritmu |
|---|---|
| Název v anglickém jazyce: | Complexity of combinatorial algorithms |
| Klíčová slova: | graf,algoritmus,NP-uplnost,TSP |
| Klíčová slova anglicky: | graphs,algorithms,NP-completeness,TSP |
| Akademický rok vypsání: | 2015/2016 |
| Typ práce: | disertační práce |
| Jazyk práce: | |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | prof. RNDr. Jaroslav Nešetřil, DrSc. |
| Řešitel: | Michal Čertík, M.Sc. - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 03.10.2016 |
| Datum zadání: | 03.10.2016 |
| Datum potvrzení stud. oddělením: | 05.10.2016 |
| Zásady pro vypracování |
| samostatna vedecka a odborna prace dle pokynu skolitele |
| Seznam odborné literatury |
| Hell,Nesetril: Graphs and homomorphisms
Nesetril,Ossona de Mendez: Sparsity Matousek, Nesetril: Invitation to DM casopisecka literatura |