Wyszukiwarka
Abstrakt
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].
Cytowania
-
7
CrossRef
-
0
Web of Science
-
8
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Opublikowano w:
-
INFORMATION PROCESSING LETTERS
nr 106,
strony 133 - 135,
ISSN: 0020-0190 - Język:
- angielski
- Rok wydania:
- 2008
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.ipl.2007.11.003
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 92 razy