Cardinality constrained and multicriteria (multi)cut problems (Q1013079): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Multicriteria global minimum cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cardinality constrained minimum cut problems: complexity and algorithms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal multicut and maximal integer multiflow: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Multiterminal Cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-dual approximation algorithms for integral flow and multicut in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank

Latest revision as of 11:18, 1 July 2024

scientific article
Language Label Description Also known as
English
Cardinality constrained and multicriteria (multi)cut problems
scientific article

    Statements

    Cardinality constrained and multicriteria (multi)cut problems (English)
    0 references
    16 April 2009
    0 references
    multicut
    0 references
    cardinality constraint
    0 references
    multicriteria optimization
    0 references
    dynamic programming
    0 references
    \(\mathcal{NP}\)-hardness
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers