Search
Abstract
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].
Citations
-
7
CrossRef
-
0
Web of Science
-
8
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie z listy filadelfijskiej
- Published in:
-
INFORMATION PROCESSING LETTERS
no. 106,
pages 133 - 135,
ISSN: 0020-0190 - Language:
- English
- Publication year:
- 2008
- Bibliographic description:
- Furmańczyk H., Kosowski A., Żyliński P.: A note on mixed tree coloring// INFORMATION PROCESSING LETTERS. -Vol. 106., nr. nr 4 (2008), s.133-135
- DOI:
- Digital Object Identifier (open in new tab) 10.1016/j.ipl.2007.11.003
- Verified by:
- Gdańsk University of Technology
seen 92 times