Hledat
Zobrazují se záznamy 1-3 z 3
Parameterized Complexity
Parametrizovaná složitost
Dizertační práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2011
Datum obhajoby: 20. 01. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Title: Parameterized Complexity Author: Ondřej Suchý Department: Department of Applied Mathematics Advisor: Prof. RNDr. Jan Kratochvíl, CSc. Advisor's e-mail address: honza@kam.mff.cuni.cz Abstract: This thesis deals with ...
Název práce: Parametrizovaná složitost Autor: Ondřej Suchý Katedra (ústav): Katedra aplikované matematiky Školitel: Prof. RNDr. Jan Kratochvíl, CSc. e-mail školitele: honza@kam.mff.cuni.cz Abstrakt: Tato práce se zabývá ...
Název práce: Parametrizovaná složitost Autor: Ondřej Suchý Katedra (ústav): Katedra aplikované matematiky Školitel: Prof. RNDr. Jan Kratochvíl, CSc. e-mail školitele: honza@kam.mff.cuni.cz Abstrakt: Tato práce se zabývá ...
Barevnost grafů na plochách
Barevnost grafů na plochách
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Dvořák, Zdeněk
Datum publikování: 2011
Datum obhajoby: 07. 09. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci se zabýváme rozšiřováním 4-obarvení cyklu do zbytku grafu. Ukážeme, že pro rovinný 3-barevný graf takový, že vnější stěna O má velikost 4 nebo 5 a všechny ostatní stěny mají velikost 3, se otázka rozšiřitelnosti ...
In this thesis we deal with extending a 4-coloring of a cycle into the rest of the graph. We prove that for plane 3-colorable graphs such that every face except the outer face O is a triangle and O has length 4 or 5, the ...
In this thesis we deal with extending a 4-coloring of a cycle into the rest of the graph. We prove that for plane 3-colorable graphs such that every face except the outer face O is a triangle and O has length 4 or 5, the ...
Hledání shluků v grafech
Hledání shluků v grafech
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Lidický, Bernard
Datum publikování: 2011
Datum obhajoby: 07. 09. 2011
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem práce je vytvořit aplikaci, která dokáže hledat shluky v grafech. Aplikace obsahuje na výběr několik modifikovaných algoritmů klasické shlukové analýzy a grafových algoritmů využívaných pro detekci komunit v komplexních ...
The goal of this thesis is to create an application which will be able to identify clusters in graphs. The application contains modified algorithms from cluster analysis and graph algorithms used for identifying communities ...
The goal of this thesis is to create an application which will be able to identify clusters in graphs. The application contains modified algorithms from cluster analysis and graph algorithms used for identifying communities ...