Koala graph coloring library: an open graph coloring library for real-world applications - Publikacja - MOST Wiedzy

Wyszukiwarka

Koala graph coloring library: an open graph coloring library for real-world applications

Abstrakt

Pomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++. Końcowy produkt będzie otwarty (open source).

Cytowania

  • 1

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Aktywność konferencyjna
Typ:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Tytuł wydania:
Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008 strony 281 - 284
Język:
angielski
Rok wydania:
2008
Opis bibliograficzny:
Dobrowolski T., Dereniowski D., Kuszner Ł.: Koala graph coloring library: an open graph coloring library for real-world applications// Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008/ ed. eds. A.Stepnowski, M. Moszyński, T.Kochanski, J.Dąbrowski. Gdańsk: Gdańsk University of Technology, 2008, s.281-284
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/inftech.2008.4621641
Weryfikacja:
Politechnika Gdańska

wyświetlono 140 razy

Publikacje, które mogą cię zainteresować

Meta Tagi