ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "PACKS"
PACKS
Publikace
Předměty
Osoby
Publikace
Studium
Složitost pakovacího barvení pro stromy
Publikace na Matematicko-fyzikální fakulta
|
2010
2 osoby
Abstrakt
Ukazujeme, že určení pakovací barevnosti je pro stromy NP-těžký problém.
Klíčová slova
Výpočetní složitost
pakovací barvení
strom
Osoby
person
doc. RNDr. Jiří Fiala Ph.D.
Matematicko-fyzikální fakulta
person
Peter Golovach
Osoba bez příslušnosti k fakultě