A characterization of knapsacks with the max-flow--min-cut property (Q1197887)

From MaRDI portal





scientific article; zbMATH DE number 92003
Language Label Description Also known as
English
A characterization of knapsacks with the max-flow--min-cut property
scientific article; zbMATH DE number 92003

    Statements

    A characterization of knapsacks with the max-flow--min-cut property (English)
    0 references
    0 references
    0 references
    16 January 1993
    0 references
    knapsack problems
    0 references
    clutter of minimal covers
    0 references
    max-flow-min-cut property
    0 references
    minimal cover cuts
    0 references

    Identifiers