Hledat
Zobrazují se záznamy 1-2 z 2
Výpočetní složitost problémů kombinatorické optimalizace pro specifické třídy grafů
Computational complexity of combinatorial problems in specific graph classes
Rigorózní práce (UZNÁNO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2016
Datum obhajoby: 08. 12. 2016
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato diplomová práce se zabývá hranovou značkovatelností grafu v závislosti na parametrech p, q a λ. Pro parametry p = 2 a q = 1 jsme dokázali dichotomii. Tedy, že problém λ′ (2,1)-značkovatelnosti grafu je polynomiální ...
The topic of this diploma thesis is the edge distance labeling problem with specified parametres p, q and λ. We found a dychotomy for p = 2 and q = 1. So the problem is polynomial if λ ≤ 4 and it is NP-complete for λ > 4. ...
The topic of this diploma thesis is the edge distance labeling problem with specified parametres p, q and λ. We found a dychotomy for p = 2 and q = 1. So the problem is polynomial if λ ≤ 4 and it is NP-complete for λ > 4. ...
Structural properties of graphs and eficient algorithms: Problems Between Parameters
Strukturální vlastnosti grafů a efektivní algoritmy: Problémy separující parametry
Rigorózní práce (UZNÁNO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2018
Datum obhajoby: 28. 05. 2018
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Strukturální vlastnosti grafů a efektivní algoritmy: Problémy separující parametry Dušan Knop Parametrizovaná složitost se v přůběhu posledních dvou dekád stala jednou z nejvýznamějších oblastí výpočetní složitosti. ...
Structural Properties of Graphs and Eficient Algorithms: Problems Between Parameters Dušan Knop Parameterized complexity became over last two decades one of the most impor- tant subfield of computational complexity. ...
Structural Properties of Graphs and Eficient Algorithms: Problems Between Parameters Dušan Knop Parameterized complexity became over last two decades one of the most impor- tant subfield of computational complexity. ...