On two techniques of combining branching and treewidth (Q1022343): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Created claim: Wikidata QID (P12): Q60488698, #quickstatements; #temporary_batch_1711196317277
Property / Wikidata QID
 
Property / Wikidata QID: Q60488698 / rank
 
Normal rank

Revision as of 13:35, 23 March 2024

scientific article
Language Label Description Also known as
English
On two techniques of combining branching and treewidth
scientific article

    Statements

    On two techniques of combining branching and treewidth (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    22 June 2009
    0 references
    exact exponential time algorithms
    0 references
    parameterized algorithms
    0 references
    NP hard problems
    0 references
    treewidth
    0 references
    \#3-Coloring
    0 references
    \#minimum dominating set
    0 references
    minimum maximal matching
    0 references
    \(k\)-Weighted vertex cover
    0 references

    Identifiers