Blar i Bergen Open Research Archive på forfatter "Haug, Håvard Karim"
-
Independent Set on P5-free graphs, an empirical study
Haug, Håvard Karim (Master thesis, 2015-11-20)We implement the recent polynomial time algorithm for the independent set problem on P5-free graphs, and study the performance of this algorithm on graphs of size up to 50. Our empirical results show that the algorithm is ...