The Structure of Tractable Constraint Satisfaction Problems

The Structure of Tractable Constraint Satisfaction Problems

We give a survey of recent results on the complexity of constraint satisfaction problems. Our main emphasis is on tractable structural restrictions.

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Grohe, Martin
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We give a survey of recent results on the complexity of constraint satisfaction problems. Our main emphasis is on tractable structural restrictions.
ISSN:0302-9743
1611-3349
DOI:10.1007/11821069_5