The Complexity of Contracting Bipartite Graphs into Small Cycles.

R. Krithika Roohani Sharma Prafullkumar Tale

Published in: CoRR (2022)

Keyphrases

bipartite graph
maximum matching
graph model
link prediction
minimum weight
maximum cardinality
worst case
computational complexity
bipartite graph matching
social networks
decision trees
affinity graph