Upper and lower degree-constrained graph orientation with minimum penalty (Q2062132)

From MaRDI portal





scientific article; zbMATH DE number 7450581
Language Label Description Also known as
English
Upper and lower degree-constrained graph orientation with minimum penalty
scientific article; zbMATH DE number 7450581

    Statements

    Upper and lower degree-constrained graph orientation with minimum penalty (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 December 2021
    0 references
    graph orientation
    0 references
    degree constraint
    0 references
    penalty function
    0 references
    inapproximability
    0 references
    tree
    0 references
    treewidth
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers