Weighted Clones
| Thesis title in Czech: | Vážené klony |
|---|---|
| Thesis title in English: | Weighted Clones |
| Key words: | Relační klony, VSCP, Vážené klony |
| English key words: | Relational clones, VCSP, Weighted clones |
| Academic year of topic announcement: | 2014/2015 |
| Thesis type: | diploma thesis |
| 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: | 18.11.2014 |
| Date of assignment: | 20.11.2014 |
| Confirmed by Study dept. on: | 04.02.2015 |
| Date and time of defence: | 01.02.2018 00:00 |
| Date of electronic submission: | 03.01.2018 |
| Date of submission of printed version: | 04.01.2018 |
| Date of proceeded defence: | 01.02.2018 |
| Opponents: | doc. Mgr. Pavel Příhoda, Ph.D. |
| Guidelines |
| Práce se zaměří na studium vážených klonů, což je nová algebraická struktura úzce související s optimalizačními úlohami a jejich složitostí. |
| References |
| [1] David A. Cohen, Martin C. Cooper, Paidi Creed, Peter G. Jeavons, Stanislav Zivny. An Algebraic Theory of Complexity for Discrete Optimisation, SIAM Journal on Computing 42(5), 1915-1939, 2013.
[2] Andrei Bulatov, Andrei Krokhin, and Peter Jeavons. Classifying the Complexity of Constraints using Finite Algebras. SIAM Journal on Computing, 34(3):720–742, 2005. |