Vážené klony

• Název práce v češtině: Vážené klony
• Název v anglickém jazyce: Weighted Clones
• Klíčová slova: Relační klony, VSCP, Vážené klony
• Klíčová slova anglicky: Relational clones, VCSP, Weighted clones
• Akademický rok vypsání: 2013/2014
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: prof. Mgr. Libor Barto, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 21.10.2013
• Datum zadání: 21.10.2013
• Datum potvrzení stud. oddělením: 27.11.2013
• Datum a čas obhajoby: 09.09.2014 00:00
• Datum odevzdání elektronické podoby: 22.07.2014
• Datum odevzdání tištěné podoby: 31.07.2014
• Datum proběhlé obhajoby: 09.09.2014
• Oponenti: doc. Mgr. Pavel Příhoda, Ph.D.

Zásady pro vypracování

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í.

Seznam odborné literatury

[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.