Zaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
Authors
- Hanna Furmańczyk,
- dr inż. Adrian Kosowski link open in new tab ,
- Paweł Żyliński
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1016/j.ipl.2007.11.003
- Category
- Publikacja w czasopiśmie
- Type
- artykuł w czasopiśmie z listy filadelfijskiej
- Language
- angielski
- Publication year
- 2008
Source: MOSTWiedzy.pl - publication "A note on mixed tree coloring" link open in new tab
