Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Complexity_of_constraint_satisfaction> ?p ?o }
Showing triples 1 to 78 of
78
with 100 triples per page.
- Complexity_of_constraint_satisfaction abstract "The complexity of constraint satisfaction is the application of computational complexity theory on constraint satisfaction. It has mainly been studied for discriminating between tractable and intractable classes of constraint satisfaction problems on finite domains.Solving a constraint satisfaction problem on a finite domain is an NP-complete problem in general. Research has shown a number of polynomial-time subcases, mostly obtained by restricting either the allowed domains or constraints or the way constraints can be placed over the variables. Research has also established relationship of the constraint satisfaction problem with problems in other areas such as finite model theory and databases.".
- Complexity_of_constraint_satisfaction wikiPageExternalLink index.html.
- Complexity_of_constraint_satisfaction wikiPageID "4489942".
- Complexity_of_constraint_satisfaction wikiPageLength "28372".
- Complexity_of_constraint_satisfaction wikiPageOutDegree "46".
- Complexity_of_constraint_satisfaction wikiPageRevisionID "675551889".
- Complexity_of_constraint_satisfaction wikiPageWikiLink 2-SAT.
- Complexity_of_constraint_satisfaction wikiPageWikiLink 2-satisfiability.
- Complexity_of_constraint_satisfaction wikiPageWikiLink 3-SAT.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Binary_constraint.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Bipartite_graph.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Boolean_satisfiability_problem.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Category:Constraint_programming.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Computational_complexity_theory.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Conjunctive_query_containment.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Conjunctive_query_evaluation.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Connected_graph.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Connectivity_(graph_theory).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Constraint_graph.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Constraint_satisfaction.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Constraint_satisfaction_problem.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Database.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Database_theory.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Datalog.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Decomposition_method_(constraint_satisfaction).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Dichotomy.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Finite_model_theory.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Forest_(graph_theory).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Gadget_(computer_science).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Gaifman_graph.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Graph_(mathematics).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Graph_coloring.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Hell-Nesetril_theorem.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Homomorphism.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Intractability_(complexity).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Join_(SQL).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Ladners_theorem.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Local_consistency.
- Complexity_of_constraint_satisfaction wikiPageWikiLink NP-complete.
- Complexity_of_constraint_satisfaction wikiPageWikiLink NP-completeness.
- Complexity_of_constraint_satisfaction wikiPageWikiLink NP-intermediate.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Ordered_graph.
- Complexity_of_constraint_satisfaction wikiPageWikiLink P_(complexity).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Primal_constraint_graph.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Propositional_satisfiability.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Schaefers_dichotomy_theorem.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Strong_directional_i-consistency.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Table_(database).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Three-colorable_graph.
- Complexity_of_constraint_satisfaction wikiPageWikiLink Tree_(graph_theory).
- Complexity_of_constraint_satisfaction wikiPageWikiLink Truth_value.
- Complexity_of_constraint_satisfaction wikiPageWikiLinkText "''uniform''".
- Complexity_of_constraint_satisfaction wikiPageWikiLinkText "CSPs often exhibit high complexity".
- Complexity_of_constraint_satisfaction wikiPageWikiLinkText "Complexity of constraint satisfaction#Restrictions".
- Complexity_of_constraint_satisfaction wikiPageWikiLinkText "complexity of CSP".
- Complexity_of_constraint_satisfaction wikiPageWikiLinkText "complexity".
- Complexity_of_constraint_satisfaction wikiPageWikiLinkText "constraint satisfaction and database theory".
- Complexity_of_constraint_satisfaction wikiPageWikiLinkText "relational restriction".
- Complexity_of_constraint_satisfaction wikiPageWikiLinkText "structural restriction".
- Complexity_of_constraint_satisfaction hasPhotoCollection Complexity_of_constraint_satisfaction.
- Complexity_of_constraint_satisfaction wikiPageUsesTemplate Template:As_of.
- Complexity_of_constraint_satisfaction wikiPageUsesTemplate Template:Cite_book.
- Complexity_of_constraint_satisfaction wikiPageUsesTemplate Template:Cite_conference.
- Complexity_of_constraint_satisfaction wikiPageUsesTemplate Template:Cite_journal.
- Complexity_of_constraint_satisfaction wikiPageUsesTemplate Template:Expand_section.
- Complexity_of_constraint_satisfaction wikiPageUsesTemplate Template:No_footnotes.
- Complexity_of_constraint_satisfaction subject Category:Constraint_programming.
- Complexity_of_constraint_satisfaction hypernym Application.
- Complexity_of_constraint_satisfaction type Article.
- Complexity_of_constraint_satisfaction type Software.
- Complexity_of_constraint_satisfaction type Article.
- Complexity_of_constraint_satisfaction comment "The complexity of constraint satisfaction is the application of computational complexity theory on constraint satisfaction. It has mainly been studied for discriminating between tractable and intractable classes of constraint satisfaction problems on finite domains.Solving a constraint satisfaction problem on a finite domain is an NP-complete problem in general.".
- Complexity_of_constraint_satisfaction label "Complexity of constraint satisfaction".
- Complexity_of_constraint_satisfaction sameAs m.0c57z6.
- Complexity_of_constraint_satisfaction sameAs Q5156628.
- Complexity_of_constraint_satisfaction sameAs Q5156628.
- Complexity_of_constraint_satisfaction wasDerivedFrom Complexity_of_constraint_satisfaction?oldid=675551889.
- Complexity_of_constraint_satisfaction isPrimaryTopicOf Complexity_of_constraint_satisfaction.