On the Number of Small Cuts in a Graph.

Monika Rauch Henzinger David P. Williamson

Published in: Inf. Process. Lett. (1996)

Keyphrases

small number
graph theory
maximum number
genetic algorithm
case study
graph model
edge weights
small fraction
randomly distributed
sufficiently small