Now showing items 1-1 of 1

    • Independent Set on P5-free graphs, an empirical study 

      Haug, Håvard Karim (The University of Bergen, 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 ...
      Master thesis