An Analysis on Minimum s-t Cut Capacity of Random Graphs with Specified Degree Distribution

Yuki Fujii Tadashi Wadayama

Published in: CoRR (2013)

Keyphrases

random graphs
power law
image segmentation
data analysis
graph theoretic
degree distribution
probabilistic model
phase transition
graph theory