Computational Complexity in Graph Theory
| Název práce v češtině: | Výpočetní složitost v teorii grafů |
|---|---|
| Název v anglickém jazyce: | Computational Complexity in Graph Theory |
| Klíčová slova: | Seidelovo přepnutí, teorie grafů, výpočetní složitost, problém trhu s domy, ekonomické ekvilibrium |
| Klíčová slova anglicky: | Seidel's switching, graph theory, computational complexity, Housing Market problem, economic equilibrium |
| Akademický rok vypsání: | 2006/2007 |
| Typ práce: | disertační práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | prof. RNDr. Jan Kratochvíl, CSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 01.10.2006 |
| Datum zadání: | 01.10.2006 |
| Datum a čas obhajoby: | 02.06.2016 15:30 |
| Datum odevzdání elektronické podoby: | 13.04.2016 |
| Datum odevzdání tištěné podoby: | 13.04.2016 |
| Datum proběhlé obhajoby: | 02.06.2016 |
| Oponenti: | Dr. David Manlove |
| doc. RNDr. Jiří Fiala, Ph.D. | |