Plenary Lecture
Algorithm Complexity in Theory and Practice
Professor Václav Skala
Fellow of the Eurographics Association
Center of Computer Graphics and Visualization
Department of Computer Science and Engineering
Faculty of Applied Sciences
University of West Bohemia
Univerzitni 8
CZ 206 14 Plzen, Czech Republic
E-mail: skala@kiv.zcu.cz
-also with-
Department of Computer Science
Faculty of Electrical Engineering and Computer Science
VSB-Technical University of Ostrava
17.listopadu 15/2172
CZ 708 33 Ostrava-Poruba, Czech Republic
E-mail: vaclav.skala@vsb.cz
Abstract: Data structures and algorithm design is the key issue in all computational systems. Fundamental questions are the computational complexity, memory requirements and in the case of distributed processing also data transmission between nodes etc. There are several algorithms known solving the same computational problem, but they have different properties with different numerical robustness.
Algorithms are usually evaluated by their computational complexity, however the computational complexity in the “rigid sense” as it is used within the Computational geometry field may lead, in the practical applications, to improper conclusion resulting into incorrect decision in the algorithms design. In some cases the algorithm acceleration also leads to instability and non-reliability of the final program due to low numerical robustness issues etc.
In the talk we will present a methodology for computational algorithms design, evaluation and their assessment with simple and illustrative examples. Also, we present a methodology how to decrease algorithm complexity, i.e. fundamental steps from the “brute force” algorithm design to an efficient, robust and fast algorithm. This methodology is based on 30 years teaching algorithms and programming of non-trivial computational problems.
Brief Biography of the Speaker: Prof. Vaclav Skala is a Full professor of Computer Science at the University of West Bohemia, Plzen and VSB-Technical University Ostrava, Czech Republic. He received his Ing. (equivalent of MSc.) degree in 1975 from the Institute of Technology in Plzen and CSc. (equivalent of Ph.D.) degree from the Czech Technical University in Prague in 1981. In 1996 he became a full professor in Computer Science. In 1997 the Center of Computer Graphics and Visualization (CCGV) was formally established and since then he is the Head of the CCGV in Plzen (http://Graphics.zcu.cz).
Prof.Vaclav Skala is a member of editorial of The Visual Computer (Springer), Computers and Graphics (Elsevier), Machine Graphics and Vision (Polish Academy of Sciences) and the Editor in Chief of the Journal of WSCG. He is a member of several international program committees of prestigious conferences and workshops. He is a member of ACM SIGGRAPH, IEEE and Eurographics Association.
Prof.Vaclav Skala has published over 200 research papers in scientific journal and at international conferences. His current research interests are computer graphics, visualization and mathematics, especially geometrical algebra, algorithms and data structures.
Details can be found at http://www.VaclavSkala.eu