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

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.