Extensions of Constraint Satisfaction Problem

• Thesis title in Czech: Extensions of Constraint Satisfaction Problem
• Thesis title in English: Extensions of Constraint Satisfaction Problem
• Academic year of topic announcement: 2023/2024
• Thesis type: dissertation
• Thesis language: češ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: 20.02.2024
• Date of assignment: 20.02.2024
• Confirmed by Study dept. on: 20.02.2024

Guidelines

This is a work under the ERC SyG grant POCOCOP.
Specific topics of the thesis will be decided during the first year.

References

L. Barto, A. Krokhin, R. Willard, Polymorphisms, and how to use them, in "The Constraint Satisfaction Problem: Complexity and Approximability", Dagstuhl Follow-Ups, vol. 7, 1–44, 2017