Blar i Scientific articles på forfatter "Manne, Fredrik"
-
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 ...