An application of simultaneous diophantine approximation in combinatorial optimization (Q1101013)

From MaRDI portal





scientific article; zbMATH DE number 4045490
Language Label Description Also known as
English
An application of simultaneous diophantine approximation in combinatorial optimization
scientific article; zbMATH DE number 4045490

    Statements

    An application of simultaneous diophantine approximation in combinatorial optimization (English)
    0 references
    0 references
    0 references
    1987
    0 references
    preprocessing
    0 references
    strongly polynomial time
    0 references
    maximum weight clique
    0 references
    perfect graph
    0 references
    minimum cost submodular flow
    0 references
    simultaneous Diophantine approximation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references