Theoretical Computer Science (Q5395073)

From MaRDI portal
scientific article; zbMATH DE number 5070163
Language Label Description Also known as
English
Theoretical Computer Science
scientific article; zbMATH DE number 5070163

    Statements

    Theoretical Computer Science (English)
    0 references
    0 references
    0 references
    0 references
    1 November 2006
    0 references
    Approximation algorithm
    0 references
    NP-complete problems
    0 references
    weighted coloring
    0 references
    interval graphs
    0 references
    line graph of bipartite graphs
    0 references
    partial \(k\)-tree
    0 references

    Identifiers

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