Constructing Algorithms for Constraint Satisfaction and Related Problems : Methods and Applications

In this thesis, we will discuss the construction of algorithms for solving Constraint Satisfaction Problems (CSPs), and describe two new ways of approaching them. Both approaches are based on the idea that it is sometimes faster to solve a large number of restricted problems than a single, large, pr...

Full description

Bibliographic Details
Main Author: Angelsmark, Ola
Format: Doctoral Thesis
Language:English
Published: Linköpings universitet, TCSLAB 2005
Subjects:
CSP
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-3836
http://nbn-resolving.de/urn:isbn:91-85297-99-2