About: Complexity of constraint satisfaction

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The computational complexity class of a given constraint satisfaction

Property	Value
dbo:description	the computational complexity class of a given constraint satisfaction (en)
dbo:wikiPageExternalLink	https://www.researchgate.net/publication/2595366 http://www.ics.uci.edu/~dechter/books/index.html
dbo:wikiPageWikiLink	dbr:Forest_(graph_theory) dbr:Tree_(graph_theory) dbr:Constraint_satisfaction_problem dbr:Ladner's_theorem dbr:Homomorphism dbr:Datalog dbr:Local_consistency dbr:Join_(SQL) dbr:Database dbr:Bipartite_graph dbr:Graph_coloring dbr:Truth_value dbr:Computational_complexity_theory dbr:P_(complexity) dbr:Schaefer's_dichotomy_theorem dbr:Table_(database) dbr:Finite_model_theory dbr:Decomposition_method_(constraint_satisfaction) dbr:Connected_graph dbr:3-SAT dbc:Constraint_programming dbr:Graph_(discrete_mathematics) dbr:Binary_constraint dbr:Gadget_(computer_science) dbr:Database_theory dbr:Dichotomy dbr:NP-complete dbr:Intractability_(complexity) dbr:Constraint_satisfaction dbr:Ordered_graph dbr:Strong_directional_i-consistency dbr:Conjunctive_query_containment dbr:Conjunctive_query_evaluation dbr:Hell-Nesetril_theorem dbr:2-SAT dbr:Primal_constraint_graph dbr:Three-colorable_graph dbr:Gaifman_graph dbr:Propositional_satisfiability
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Expand_section dbt:Cite_conference dbt:ISBN dbt:More_footnotes
dct:subject	dbc:Constraint_programming
gold:hypernym	dbr:Application
rdfs:label	Complexity of constraint satisfaction (en) Complexidade da satisfação de restrição (pt)
owl:sameAs	freebase:Complexity of constraint satisfaction wikidata:Complexity of constraint satisfaction dbpedia-pt:Complexity of constraint satisfaction dbpedia-global:Complexity of constraint satisfaction
prov:wasDerivedFrom	wikipedia-en:Complexity_of_constraint_satisfaction?oldid=1252002722&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Complexity_of_constraint_satisfaction
is dbo:wikiPageWikiLink of	dbr:Moshe_Vardi dbr:Constraint_satisfaction_problem dbr:Local_consistency dbr:Denormalization dbr:Structure_(mathematical_logic) dbr:Growing_context-sensitive_grammar dbr:Decomposition_method_(constraint_satisfaction) dbr:Graph_homomorphism
is foaf:primaryTopic of	wikipedia-en:Complexity_of_constraint_satisfaction