A coding theoretic approach for evaluating accumulate distribution on minimum cut capacity of weighted random graphs.

Yuki Fujii Tadashi Wadayama

Published in: ISITA (2012)

Keyphrases

random graphs
minimum cut
weighted graph
maximum flow
graph theoretic
power law
graph cuts
graph partitioning
phase transition
directed graph
small world
bayesian networks
cellular automata
metaheuristic
random walk
probability distribution
evolutionary algorithm