Exact Recovery Algorithm for Planted Bipartite Graph in Semi-Random Graphs.

Akash Kumar Anand Louis Rameesh Paul

Published in: ICALP (2022)

Keyphrases

bipartite graph
recovery algorithm
random graphs
graph theoretic
maximum matching
phase transition
link prediction
small world
minimum weight
graph clustering
maximum cardinality
bipartite graph matching
image segmentation
complex networks
power law