Parameterized Complexity
Thesis title in Czech: | Parametrizovaná složitost |
---|---|
Thesis title in English: | Parameterized Complexity |
Key words: | parametrizovaná složitost, graf, Steinerův problém, zobecněná dominance, vyrovnaná rozdělení |
English key words: | parameterized complexity, graph, Steiner problem, generalized domination, equitable partitions |
Academic year of topic announcement: | 2006/2007 |
Thesis type: | dissertation |
Thesis language: | angličtina |
Department: | Department of Applied Mathematics (32-KAM) |
Supervisor: | prof. RNDr. Jan Kratochvíl, CSc. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 01.10.2006 |
Date of assignment: | 01.10.2006 |
Date and time of defence: | 20.01.2011 14:00 |
Date of electronic submission: | 19.11.2010 |
Date of submission of printed version: | 07.11.2010 |
Date of proceeded defence: | 20.01.2011 |
Opponents: | Jan Arne Telle |
doc. Mgr. Jan Obdržálek, Ph.D. | |