Conference item icon

Conference item

Constructing constraints

Abstract:

It is well-known that there is a trade-off between the expressive power of a constraint language and the tractability of the problems it can express. But how can you determine the expressive power of a given constraint language, and how can you tell if problems expressed in that language are tractable? In this paper we discuss some general approaches to these questions We show that for languages over a finite domain the concept of an �indicator Problem� gives a universal construction for any ...

Expand abstract

Actions


Access Document


Publisher copy:
10.1007/3-540-49481-2_2

Authors


Volume:
1520
Publication date:
1998-01-01
DOI:
URN:
uuid:dfaf0ebb-8950-4856-bc5e-eb1359cc538a
Local pid:
cs:1626

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP