DocumentCode
3628821
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
fYear
2008
Firstpage
1
Lastpage
4
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"
Publisher
ieee
Conference_Titel
Information Technology, 2008. IT 2008. 1st International Conference on
Print_ISBN
978-1-4244-2244-9
Type
conf
DOI
10.1109/INFTECH.2008.4621641
Filename
4621641
Link To Document