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


P.G.Jeavons More by this author
Volume:
1520
Publication date:
1998
DOI:
URN:
uuid:dfaf0ebb-8950-4856-bc5e-eb1359cc538a
Local pid:
cs:1626

Terms of use


Metrics



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

TO TOP