Vážené klony
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: | 2017/2018 |
Thesis type: | Bachelor's thesis |
Thesis language: | |
Department: | Department of Algebra (32-KA) |
Supervisor: | doc. Mgr. Libor Barto, Ph.D. |
Author: |
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. |
Preliminary scope of work |
Ve své diplomové práci na toto téma, Jiří Vančura popsal všechny vážené klony nad některými klony na dvouprvkové množině. Zdá se, že popis lze podobným způsobem rozšířit na některé další klony. To by mohlo být jedním z úkolů práce. Dalším úkolem může být podrobnější popis již známých případů.
Jde o téma z univerzální algebry, nepředpokládají se ale žádné předběžné znalosti. |