Building tractable disjunctive constraints
Many combinatorial search problems can be expressed as 'constraint satisfaction problems'. This class of problems is known to be NP-hard in general, but a number of restricted constraint classes have been identified which ensure tractability. This paper presents the first general results o...
| Главные авторы: | , , , |
|---|---|
| Формат: | Journal article |
| Язык: | English |
| Опубликовано: |
2000
|