Complexity of unique list colorability (Q935144): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the unique satisfiability problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3971264 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4842715 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3147263 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5460903 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of planar graph choosability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2761069 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3221403 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph colorings with local constraints -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3115277 / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP is as easy as detecting unique solutions / rank
 
Normal rank

Latest revision as of 13:05, 28 June 2024

scientific article
Language Label Description Also known as
English
Complexity of unique list colorability
scientific article

    Statements

    Complexity of unique list colorability (English)
    0 references
    0 references
    31 July 2008
    0 references
    graph coloring
    0 references
    list coloring
    0 references
    unique coloring
    0 references
    complexity
    0 references
    polynomial hierarchy
    0 references

    Identifiers

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