2- AIN-106 "2-UIN-260 Úvod do riešenia ťažkých problémov
(VP pre muMAIN)"
kedy?
Pondelok 16:30-18:10, M-I
o čom?
Riešenie ťažkých problémov. Deterministické prístupy k riešeniu. Aproximačné algoritmy. Pravdepodobnostné algoritmy
literatúra
- J. Hromkovič: Algorithmics for Hard Problems. Springer, 2001
- J. Hromkovič: Design and Analysis of Randomized Algorithms: Introduction to Design Paradigms, Springer 2005
- G. Ausiello, P.Crescenzi, V.Kann, A.Marchetti-Spacamela, M.Protasi: Complexity and Approximation Springer, 1999
- R.Motwani, P.Raghavan: Randomized Algorithms Cambridge University Press, 1995
- rozšírené elektronické poznámky