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

Tomasz Dobrowolski; Dariusz Dereniowski; Łukasz Kuszner

doi:10.1109/inftech.2008.4621641

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

Abstract

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

Citations

1

CrossRef
0

Web of Science
0

Scopus

Authors (3)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:: Proceeedings of the 1st International Conference on Information Technology Gdańsk, 19-21 May 2008 strony 281 - 284
Language:: English
Publication year:: 2008
Bibliographic description:: 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:: Digital Object Identifier (open in new tab) 10.1109/inftech.2008.4621641
Verified by:: Gdańsk University of Technology