Title :
Koala graph coloring library: An open graph coloring library for real-world applications
Author :
Tomasz Dobrowolski;Dariusz Dereniowski;Lukasz Kuszner
Author_Institution :
Gdansk University of Technology, Department of Algorithms and System Modeling, Poland
Abstract :
A lot of research has been done in the field of graph coloring, yet there are no publicly released libraries available. This paper introduces such a library. This library is designed to meet several important criteria for industrial applications. Most importantly, it is designed with performance in mind. Several heuristic algorithms are implemented to deal with the NP-completeness. Further optimizations are done at the code level. The library is written in C++ with components that can be used independently. Upon completion, Koala will be released as open source, and free for educational use.
Keywords :
"Libraries","Algorithm design and analysis","Approximation algorithms","Heuristic algorithms","Color","Complexity theory","Approximation methods"
Conference_Titel :
Information Technology, 2008. IT 2008. 1st International Conference on
Print_ISBN :
978-1-4244-2244-9
DOI :
10.1109/INFTECH.2008.4621641
