Atlas home || Conferences | Abstracts | about Atlas

AAA76 - 76th Workshop on General Algebra (76. Arbeitstagung Allgemeine Algebra)
May 22-25, 2008
Department of Algebra, Johannes Kepler University Linz
Linz, Austria

Organizers
Erhard Aichinger, Peter Mayr, Matt Nickodemus, Günter Pilz

View Abstracts
Conference Homepage

Bounded relational width and congruence distributivity
by
Miklós Maróti
Bolyai Institute, University of Szeged, Hungary
Coauthors: C. Carvalho, V. Dalmau, P. Markovic

We review the notion of bounded (relational) width of constraint satisfaction problems, and present some results for algebras in a congruence distributive variety.

Date received: May 14, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawc-64.