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
|
Search Result 1