Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth (Q1041722)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth
scientific article

    Statements

    Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth (English)
    0 references
    0 references
    0 references
    0 references
    4 December 2009
    0 references
    approximation algorithms
    0 references
    NP-hard problems
    0 references
    partial \(k\)-trees
    0 references
    bounded treewidth
    0 references

    Identifiers