Hledat
Zobrazují se záznamy 141-144 z 144
Approximation and Online Algorithms
Aproximační a online algoritmy
Dizertační práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2008
Datum obhajoby: 30. 09. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: This thesis presents results of our research in the area of optimization problems with incomplete information-our research is focused on the online scheduling problems. Our research is based on the worst-case analysis of ...
Algebraické vlastnosti barevnosti grafů
Algebraické vlastnosti barevnosti grafů
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kráľ, Daniel
Datum publikování: 2008
Datum obhajoby: 23. 06. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V práci se zabýváme algebraickými metodami, pomocí kterých lze rozhodnout, zda existuje obarvení daného grafu. Zaměříme se především na Alon-Tarsiho větu, která bude dokázána, předvedeme její známé aplikace a ukážeme nové ...
We study algebraic tools for proving the existence of graph colorings and focus a classical method of Alon-Tarsi from this area. In particular, we prove Alon-Tarsi Theorem, provide examples of some known applications and ...
We study algebraic tools for proving the existence of graph colorings and focus a classical method of Alon-Tarsi from this area. In particular, we prove Alon-Tarsi Theorem, provide examples of some known applications and ...
Hamiltonovské kružnice v kubických grafech
Hamiltonian cycles in cubic graphs
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2009
Datum obhajoby: 22. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V této práci studujeme složitost Thomasonova algoritmu na určité třídě kubických grafů. Tento algoritmus nad kubickými grafy najde druhou hamiltonovskou kružnici, pokud dostane první, a je nad těmito grafy deterministický. ...
In this work we study the complextity of Thomasson's algorithm over a special class of cubic graphs. This algorithm nds another hamiltonian circuit, if it starts with a rst one. An open problem is the complexity of this ...
In this work we study the complextity of Thomasson's algorithm over a special class of cubic graphs. This algorithm nds another hamiltonian circuit, if it starts with a rst one. An open problem is the complexity of this ...
Ramsey Theory
Teorie Rozkladů
Dizertační práce (OBHÁJENO)
Vedoucí práce: Nešetřil, Jaroslav
Datum publikování: 2008
Datum obhajoby: 22. 01. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen