The minimum spanning tree problem with conflict constraints and its variations (Q429679)

From MaRDI portal





scientific article; zbMATH DE number 6048249
Language Label Description Also known as
English
The minimum spanning tree problem with conflict constraints and its variations
scientific article; zbMATH DE number 6048249

    Statements

    The minimum spanning tree problem with conflict constraints and its variations (English)
    0 references
    0 references
    0 references
    0 references
    20 June 2012
    0 references
    minimum spanning tree
    0 references
    matroid intersection
    0 references
    conflict graphs
    0 references
    heuristics
    0 references
    combinatorial optimization
    0 references

    Identifiers