Constraint satisfaction, graphs and algebras
Thesis title in Czech: | CSP, grafy a algebry |
---|---|
Thesis title in English: | Constraint satisfaction, graphs and algebras |
Key words: | problém splňování omezení, algebra polymorfismů, absorbující podalgebra, konečná šířka, orientovaný strom |
English key words: | constraint satisfaction problem, algebra of polymorphisms, absorbing subuniverse, bounded width, oriented tree |
Academic year of topic announcement: | 2010/2011 |
Thesis type: | dissertation |
Thesis language: | angličtina |
Department: | Department of Algebra (32-KA) |
Supervisor: | doc. Mgr. Libor Barto, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 11.10.2010 |
Date of assignment: | 11.10.2010 |
Date and time of defence: | 22.09.2014 14:30 |
Date of electronic submission: | 10.07.2014 |
Date of submission of printed version: | 10.07.2014 |
Date of proceeded defence: | 22.09.2014 |
Opponents: | doc. Mgr. Pavel Růžička, Ph.D. |
prof. Andrei Bulatov | |