Analyzing the 3-path Vertex Cover Problem in Planar Bipartite Graphs.

Sangram K. Jena K. Subramani

Published in: TAMC (2022)

Keyphrases

bipartite graph
vertex cover
planar graphs
minimum weight
approximation algorithms
maximum matching
edge weights
link prediction
maximum cardinality
learning algorithm
precedence constraints
partial order
shortest path
scheduling problem
reinforcement learning
endpoints
search algorithm