Keyword: Tractable language : Search

Applied Filters

People

Publications

Publication Date

2 Results for: Keyword: Tractable languageEdit SearchSave SearchRSS

Searched The ACM Guide to Computing Literature (3,790,162 records)|Limit your search to The ACM Full-Text Collection (766,446 records)

Showing 1 - 2of2 Results

Select All

Export Citations Save to Binder

per page:

Recency

article
May 2018
A polynomial relational class of binary CSP
Annals of Mathematics and Artificial Intelligence (KLU-AMAI), Volume 83, Issue 1Pages 1–20https://doi.org/10.1007/s10472-017-9566-6

Finding a solution to a constraint satisfaction problem (CSP) is known to be an NP-hard task. Considerable effort has been spent on identifying tractable classes of CSP, in other words, classes of constraint satisfaction problems for which there are ...
0
Metrics
Total Citations0
article
April 2016
Tractability in constraint satisfaction problems: a survey
- Clément Carbonnel,
- Martin C. Cooper
Constraints (KLU-CONS), Volume 21, Issue 2Pages 115–144https://doi.org/10.1007/s10601-015-9198-6

Even though the Constraint Satisfaction Problem (CSP) is NP-complete, many tractable classes of CSP instances have been identified. After discussing different forms and uses of tractability, we describe some landmark tractable classes and survey recent ...
8
Metrics
Total Citations8