Login / Signup
Efficient Minimum Weight Vertex Cover Heuristics Using Graph Neural Networks.
Kenneth Langedal
Johannes Langguth
Fredrik Manne
Daniel Thilo Schroeder
Published in:
SEA (2022)
Keyphrases
</>
minimum weight
planar graphs
vertex cover
greedy heuristic
bipartite graph
spanning tree
weighted graph
maximum cardinality
approximation algorithms
minimum spanning tree
tree patterns
random walk
search algorithm
genetic algorithm
greedy algorithm
reinforcement learning
graph structure