Now showing items 1-1 of 1

    • A polynomial-time solvable case for the NP-hard problem Cutwidth 

      Lilleeng, Simen (The University of Bergen, 2014-06-02)
      The Cutwidth problem is a notoriously hard problem, and its complexity is open on several interesting graph classes. Motivated by this fact we investigate the problem on superfragile graphs, a graph class on which the ...
      Master thesis