Search results for: GRAFY MIESZANE - Bridge of Knowledge

Search

Search results for: GRAFY MIESZANE

Best results in : Business Offer Pokaż wszystkie wyniki (1)

Search results for: GRAFY MIESZANE

Other results Pokaż wszystkie wyniki (1)

Search results for: GRAFY MIESZANE

  • A note on mixed tree coloring

    Publication

    - INFORMATION PROCESSING LETTERS - Year 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].

    Full text to download in external service