|
|
KMA/AVS
Algoritmy a výpočetní složitost
Garanti: Doc. Ing. Roman Čada, Ph.D.
|
|
|
|
Předmět - literatura
KMA/AVS
- IS/STAG
Základní
Papadimitriou,
Computational Complexity
1995
Bovet, D.P.; Crescenzi, P.,
Introduction to the theory of complexity
, Prentice Hall International Series in Computer Science
2004
Sipser, Michael,
Introduction to the theory of computation
, Boston : Thomson Course Technology
2006
Kučera, Luděk,
Kombinatorické algoritmy
, Praha : SNTL
1989
Rozšiřující
Fiat, Woeginger (eds.),
Online Algorithms
1998
Williamson, D.P.; Shmoys, D.B.,
The Design of Approximation Algorithms
, Cambridge University Press
2011
Doporučená
Hromkovič, Juraj,
Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics
, Berlin : Springer
2003
Sedgewick, Robert; Flajolet, Philippe,
An introduction to the analysis of algorithms
, Boston : Addison-Wesley
1996
Vazirani, V.V.,
Approximation Algorithms
, Springer International Publishing AG, part of Springer Nature
2013
Rothe, J.,
Complexity Theory and Cryptology
, Springer-Verlag Berlin Heidelberg
2005
|
|
|
|
|
Další doporučená literatura
Poslední změna:
10.03.2021
|
|
|
|
|
Studijní materiály
Neobsahuje dokumenty.
|
|
|
