ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "exact results"
exact results
Publikace
Předměty
Osoby
Publikace
Studium
Přesné algoritmy pro L(2,1)-barvení grafů
Publikace na Matematicko-fyzikální fakulta
|
2007
3 osoby
Abstrakt
Podáváme přesný exponenciální algoritmus pro úlohu L|2,1)-barvení grafů konstantním počtem barev.
Klíčová slova
Exact
algorithms
-labeling
graphs
Osoby
person
prof. RNDr. Jan Kratochvíl CSc.
Matematicko-fyzikální fakulta
person
Dieter Kratsch
Osoba bez příslušnosti k fakultě
person
Mathieu Liedloff
Osoba bez příslušnosti k fakultě