Tractability in constraint satisfaction problems: a survey (Q271997): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C60 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C30 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6570964 / rank
 
Normal rank
Property / zbMATH Keywords
 
computational complexity
Property / zbMATH Keywords: computational complexity / rank
 
Normal rank
Property / zbMATH Keywords
 
polynomial-time
Property / zbMATH Keywords: polynomial-time / rank
 
Normal rank
Property / zbMATH Keywords
 
dichotomy
Property / zbMATH Keywords: dichotomy / rank
 
Normal rank
Property / zbMATH Keywords
 
tractable language
Property / zbMATH Keywords: tractable language / rank
 
Normal rank
Property / zbMATH Keywords
 
polymorphism
Property / zbMATH Keywords: polymorphism / rank
 
Normal rank
Property / zbMATH Keywords
 
microstructure
Property / zbMATH Keywords: microstructure / rank
 
Normal rank
Property / zbMATH Keywords
 
forbidden pattern
Property / zbMATH Keywords: forbidden pattern / rank
 
Normal rank
Property / zbMATH Keywords
 
relaxation
Property / zbMATH Keywords: relaxation / rank
 
Normal rank

Revision as of 16:43, 27 June 2023

scientific article
Language Label Description Also known as
English
Tractability in constraint satisfaction problems: a survey
scientific article

    Statements

    Tractability in constraint satisfaction problems: a survey (English)
    0 references
    0 references
    0 references
    0 references
    20 April 2016
    0 references
    0 references
    computational complexity
    0 references
    polynomial-time
    0 references
    dichotomy
    0 references
    tractable language
    0 references
    polymorphism
    0 references
    microstructure
    0 references
    forbidden pattern
    0 references
    relaxation
    0 references