Activity selection games and the minimum-cut problem.

Donald M. Topkis

Published in: Networks (1983)

Keyphrases

minimum cut
maximum flow
graph cuts
weighted graph
min cut max flow
image segmentation
pairwise
np hard
markov chain
shortest path
shortest path problem
push relabel