Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs.

Yuma Tamura Takehiro Ito Xiao Zhou

Published in: WALCOM (2020)

Keyphrases

bipartite graph
vertex set
maximum matching
link prediction
minimum weight
weighted graph
maximum cardinality
learning algorithm
objective function
random graphs
relevance feedback
random variables
approximation algorithms
undirected graph