An Improved Approximation for Maximum k-Dependent Set on Bipartite Graphs.

Seyedmohammadhossein Hosseinian Sergiy Butenko

Published in: CoRR (2021)

Keyphrases

bipartite graph
decision trees
lower bound
pairwise
random walk
link prediction
minimum weight
maximum matching
bipartite graph matching