Thesis icon

Thesis

Transformations of representation in constraint satisfaction

Abstract:

In this thesis I study constraint satisfaction problems or CSPs. These require determining whether values can be assigned to variables so that all constraints are satisfied. An important challenge is to identify tractable CSPs which can be solved efficiently.

CSP instances have usually been grouped together by restricting either the allowed combinations of values, or the way the variables are allowed to interact. Such restrictions sometimes yield tractable CSPs. A weakness of th...

Expand abstract

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Oxford college:
St Anne's College
Department:
Mathematical,Physical & Life Sciences Division - Computing Laboratory

Contributors

Role:
Supervisor
Publication date:
2013
Type of award:
DPhil
Level of award:
Doctoral
URN:
uuid:5d641fff-4d95-43b2-9ff8-73395d782ad8
Local pid:
ora:8984

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