Sciweavers

ISAAC
2004
Springer
115views Algorithms» more  ISAAC 2004»
13 years 10 months ago
Multicriteria Global Minimum Cuts
We consider two multicriteria versions of the global minimum cut problem in undirected graphs. In the k-criteria setting, each edge of the input graph has k non-negative costs ass...
Amitai Armon, Uri Zwick