1 % Cover of the abstract
21 \font\xt=cmb17 at 24pt
23 \font\ct=cmsy17 at 18pt
24 \font\st=cmcsc17 at 20pt
28 \centerline{Charles University in Prague}
29 \centerline{Faculty of Mathematics and Physics}
34 \centerline{\epsfxsize=0.4\hsize\epsfbox{pic/mfflogo.eps}}
39 \centerline{\st Abstract of Doctoral Thesis}
43 \centerline{\xt Graph Algorithms}
48 \centerline{\yt {\ct M}\kern-0.13em artin {\ct M}\kern-0.13em are\v{s}}
52 \centerline{Department of Applied Mathematics}
53 \centerline{Malostransk\'e n\'am.~25}
54 \centerline{Prague, Czech Republic}
58 \centerline{Supervisor: Prof.~RNDr.~Jaroslav Ne\v{s}et\v{r}il, DrSc.}
59 \centerline{Branch I4: Discrete Models and Algorithms}
72 \centerline{Univerzita Karlova v Praze}
73 \centerline{Matematicko-fyzik\'aln\'\i{} fakulta}
78 \centerline{\epsfxsize=0.4\hsize\epsfbox{pic/mfflogo.eps}}
83 \centerline{\st Autorefer\'at}
87 \centerline{\xt Grafov\'e algoritmy}
92 \centerline{\yt {\ct M}\kern-0.13em artin {\ct M}\kern-0.13em are\v{s}}
96 \centerline{Katedra aplikovan\'e matematiky}
97 \centerline{Malostransk\'e n\'am.~25}
98 \centerline{118 00~~Praha 1}
102 \centerline{\v{S}kolitel: Prof.~RNDr.~Jaroslav Ne\v{s}et\v{r}il, DrSc.}
103 \centerline{Obor I4: Diskr\'etn\'\i{} modely a algoritmy}
113 %%% Subtitle page %%%
125 Disertaèní práce byla vypracována v~rámci interního a navazujícího externího
126 doktorského studia na~Katedøe aplikované matematiky Matematicko-fyzikální fakulty
127 Univerzity Karlovy v~Praze.
131 {\fb Uchazeè:} Mgr. Martin Mare¹
135 {\fb ©kolitel:} Prof.~RNDr.~Jaroslav Ne¹etøil, DrSc.
139 {\fb ©kolící pracovi¹tì:}
144 Katedra aplikované matematiky
159 Departament de Llenguatges i Sistemes Inform\`atics
160 Universitat Polit\`ecnica de Catalunya
161 Campus Nord -- Ed. Omega, 240
162 Jordi Girona Salgado, 1--3
163 E-08034 Barcelona, Spain
167 Doc. RNDr. Václav Koubek, DrSc.
168 Katedra teoretické informatiky a matematické logiky
175 Patrice Ossona de Mendez
176 École de Hautes Études en Sciences Sociales
185 {\fb Pøedseda oborové rady I4:} Prof. RNDr. Jaroslav Ne¹etøil, DrSc.
189 Autoreferát byl rozeslán dne 27. 6. 2008.
193 Obhajoba disertaèní práce se koná dne 29. 7. 2008 od 14:30 pøed komisí obhajoby
194 doktorských disertaèních prací v~oboru I4 v~budovì MFF UK na~Malostranském námìstí 25,
199 S~disertaèní prací je mo¾no se seznámit na~studijním oddìlení doktorského studia MFF UK,
200 Ke~Karlovu~3, 121 16 Praha 2.