The Complexity of Contracting Bipartite Graphs into Small Cycles.

R. Krithika Roohani Sharma Prafullkumar Tale

Published in: WG (2022)

Keyphrases

bipartite graph
maximum matching
minimum weight
graph model
computational complexity
link prediction
bipartite graph matching
reinforcement learning
active learning
worst case
np complete