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
31 July 2008
0 references
graph coloring
0 references
list coloring
0 references
unique coloring
0 references
complexity
0 references
polynomial hierarchy
0 references