Wyniki wyszukiwania dla: GRAFY MIESZANE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: GRAFY MIESZANE

Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (1)

Wyniki wyszukiwania dla: GRAFY MIESZANE

Pozostałe wyniki Pokaż wszystkie wyniki (1)

Wyniki wyszukiwania dla: GRAFY MIESZANE

  • A note on mixed tree coloring

    Publikacja

    - INFORMATION PROCESSING LETTERS - Rok 2008

    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].

    Pełny tekst do pobrania w serwisie zewnętrznym