Algoritmy pro vybrané geometrické problémy nad zonotopy a jejich aplikace v optimalizaci a v analýze dat – Miroslav Rada
Miroslav Rada
Doctoral thesis
Algoritmy pro vybrané geometrické problémy nad zonotopy a jejich aplikace v optimalizaci a v analýze dat
Algorithms for various geometric problems over zonotopes and their applications in optimization and data analysis
Abstract:
Disertační práce sjednocuje nejvýznamnější výsledky disertanta v oblasti algoritmů pro práci se zonotopy a jejich aplikací v optimalizaci a statistice. Z oblasti výpočetní geometrie práce přináší zejména nový algoritmus pro enumeraci vrcholů zonotopu, který je kompaktní a polynomiální ve velikosti výstupu a který teoreticky i empiricky překonává dosavadní konkurenci v kategorii algoritmů se stejnými …moreAbstract:
The thesis unifies the most important author's results in the field of algorithms concerning zonotopes and their applications in optimization and statistics. The computational-geometric results consist of a new compact output-sensitive algorithm for enumerating vertices of a zonotope, which outperforms the rival algorithm with the same complexity-theoretic properties both theoretically and empirically …more
Language used: Czech
Date on which the thesis was submitted / produced: 24. 2. 2009
Identifier:
http://www.vse.cz/vskp/eid/44716
Thesis defence
- Date of defence: 18. 2. 2015
- Supervisor: Michal Černý
- Reader: Milan Vlach, Miloš Kopa
Citation record
ISO 690-compliant citation record:
RADA, Miroslav. \textit{Algoritmy pro vybrané geometrické problémy nad zonotopy a~jejich aplikace v~optimalizaci a~v analýze dat}. Online. Doctoral theses, Dissertations. Praha: University of Economics, Prague. 2009. Available from: https://theses.cz/id/drou3p/.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/44716
Vysoká škola ekonomická v Praze
Doctoral programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Theses on a related topic
- No theses on a related topic available.