Sciweavers

ISAAC
2004
Springer
115views Algorithms» more  ISAAC 2004»
14 years 4 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