ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "PACKS"
PACKS
Publikace
Předměty
Osoby
Publikace
Studium
Složitost pakovacího barvení stromů
Publikace na Matematicko-fyzikální fakulta
|
2008
2 osoby
Abstrakt
Ukazujeme, že problém pakovacího barvení stromů je NP-úplný.
Klíčová slova
Complexity
Packing
Coloring
Problem
Trees
Osoby
person
doc. RNDr. Jiří Fiala Ph.D.
Matematicko-fyzikální fakulta
person
Petr Golovach
Osoba bez příslušnosti k fakultě