A Coding Theoretic Approach for Evaluating Accumulate Distribution on Minimum Cut Capacity of Weighted Random Graphs

Tadashi Wadayama Yuki Fujii

Published in: CoRR (2012)

Keyphrases

random graphs
minimum cut
weighted graph
maximum flow
power law
graph theoretic
graph cuts
phase transition
small world
graph partitioning
undirected graph
graph model
shortest path problem
probability distribution
image processing
complex networks
clustering method
graphical models
computational complexity