Browsing Scientific articles by Author "Langedal, Kenneth"
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 ...