𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimum cuts and related problems

✍ Scribed by J. C. Picard; H. D. Ratliff

Publisher
John Wiley and Sons
Year
1975
Tongue
English
Weight
520 KB
Volume
5
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Inverse problem of minimum cuts
Inverse problem of minimum cuts
✍ Jianzhong Zhang; Mao -Cheng Cai πŸ“‚ Article πŸ“… 1998 πŸ› Springer 🌐 English βš– 288 KB
On the minimum cut separator problem
On the minimum cut separator problem
✍ Walid Ben-Ameur; Mohamed Didi Biha πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 169 KB
Cardinality constrained minimum cut prob
Cardinality constrained minimum cut problems: complexity and algorithms
✍ Maurizio Bruglieri; Francesco Maffioli; Matthias Ehrgott πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 377 KB

In several applications the solutions of combinatorial optimization problems (COP) are required to satisfy an additional cardinality constraint, that is to contain a ΓΏxed number of elements. So far the family of (COP) with cardinality constraints has been little investigated. The present work tackle