W pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
Autorzy
Informacje dodatkowe
- Kategoria
- Publikacja w czasopiśmie
- Typ
- artykuł w czasopiśmie z listy filadelfijskiej
- Język
- angielski
- Rok wydania
- 2003
Źródło danych: MOSTWiedzy.pl - publikacja "The complexity of the T-coloring problem for graphs with small degree." link otwiera się w nowej karcie