Approximációs Algoritmusok
2010
Ajánlott olvasnivaló:
Vijay V. Vazirani: Approximation Algorithms (2001, Springer)
(Bolyai könyvtárban elérhető)
NP-nehéz optimalizálási problémákkal kapcsolatos eredmények egy csokorba gyűjtve:
http://www.nada.kth.se/~viggo/problemlist/compendium.html
.
Beadható feladatok
. Három feladattal lehet egy jegyet ugrani, azaz tizenkét feladattal megszerezhető a jeles.
Feladatok a vizsgaidőszakban is beadhatók.
Handout
tematikával, kiegészítésekkel.