Browsing BI Open by Journals "Leibniz International Proceedings in Informatics"

Now showing items 1-1 of 1

    • Efficient Minimum Weight Vertex Cover Heuristics Using Graph Neural Networks 

      Langedal, Kenneth; Langguth, Johannes; Manne, Fredrik; Schroeder, Daniel Thilo (Peer reviewed; Journal article, 2022)
      Minimum weighted vertex cover is the NP-hard graph problem of choosing a subset of vertices incident to all edges such that the sum of the weights of the chosen vertices is minimum. Previous efforts for solving this in ...