Approximation Algorithms Professors and Supervisors in Czech

Jiri SgallView profile

Professor

Charles UniversityCzech

Jiří Sgall is currently a Professor and Vice-Dean for Computer Science at the Computer Science Institute of Charles University, Faculty of Mathematics and Physics. He previously held affiliations with the Department of Applied Mathematics (until 2011) and the Institute of Mathematics of the Czech Academy of Sciences (until 2016). Research Interests: Online and approximation algorithms, scheduling, computational complexity, combinatorics, communication complexity, propositional proof systems, circuit complexity, combinatorial games, cryptography, DNA computations, and alternative set theory. Scientific Contributions: His work spans competitive analysis of online scheduling, approximation algorithms, and complexity theory. Notable contributions include analyses of bin packing, packet scheduling, and multi-level aggregation algorithms. Editorial and Conference Roles: Associate Editor for multiple journals (Information and Computation, Operations Research Letters, Discrete Optimization) and chair/program committee member for conferences like ICALP, MFCS, and MAPSP. Grants and Leadership: Served as panel chair for the Czech Science Foundation (2009-2011) and council member of the EATCS (2001-2009, 2017 onwards). Contact Information: Email - sgall@iuuk.mff.cuni.cz; Office - Malostranské nám. 25, Prague 1, Czech Republic.

Official University Profile

Jiří ŽáraView profile

Professor

Czech Technical University in PragueCzech

Jiří Žára is a Professor at the Czech Technical University in Prague, currently serving as Head of the Department of Computer Graphics and Interaction within the Faculty of Electrical Engineering. With a career spanning over four decades at the institution, he has held roles from PhD student (1982-1986) through Assistant Professor (1986-1997), Associate Professor (1997-2007), to Full Professor status since 2007. Department Head: 2008-present Computer Graphics Group Leader: 2002-2008 Supervisor: Computer Graphics Laboratory His research focuses on Virtual Reality , 3D Modeling , and Computational Geometry , with particular emphasis on VR educational applications, historical city visualization, and geometric algorithms. He has contributed significantly to VRML standards and interactive visualization techniques. Key research trends evident in his 96+ publications include real-time deformation techniques for 3D models, adaptive caching systems in rendering, and automated colorization algorithms for historical cartoons. His work demonstrates strong interdisciplinary connections between computer graphics , cultural heritage preservation , and educational technology . As academic supervisor, he has guided numerous students including: Ondřej Pluhař (Interactive Tokamak Golem Model, 2011) Daniel Šrám (Virtual Gallery in St. Peter & Paul Church, 2010) Jan Zimandl (Castle Park VRML Tour, 2009) He leads multiple EU-funded projects including: ARiSE (Augmented Reality in School Environments) VHCE (Virtual Heart of Central Europe for cultural heritage) V3C (Visual Computing Competence Center) RCI (Research Center for Informatics)

Official University Profile

Petr HliněnýView profile

Professor

Masaryk UniversityCzech

Petr Hliněný is a Professor at the Faculty of Informatics, Masaryk University in Brno, Czech Republic, where he also serves as the Vice-dean for research, development, and doctoral studies. He is affiliated with the Department of Computer Science and leads the Discrete Methods and Algorithms (DIMEA) research group. His research interests span Graph Theory , Discrete Mathematics , Theoretical Computer Science , with a focus on structural and topological graph theory, parameterized complexity, logic in computer science, twin-width, crossing numbers, and discrete geometry. His recent work includes structural results on planar graphs, visibility graphs, and logical aspects of graph classes. His recent publications exhibit a strong trend in analyzing structural width parameters such as twin-width and clique-width, their logical transductions, and algorithmic implications. He has published extensively on planar graphs, crossing numbers, and geometric graphs, often in top venues like European Journal of Combinatorics , Journal of Combinatorial Theory , and LIPIcs conference proceedings. Professor, Faculty of Informatics, Masaryk University Vice-dean for Research, Development and Doctoral Studies Head of DIMEA Research Group Guarantor of Doctoral Study Programme in Computer Science He actively supervises PhD and master’s students, including current doctoral candidates Filip Pokrývka, Shubhang Mittal, Jakub Balabán, and Jan Jedelský. He has led multiple research grants funded by the Czech Science Foundation (GAČR), including project 20-04567S on tractable instances of hard graph algorithmic problems. He also organizes seminars such as IV119 and IV131, and offers thesis topics in discrete mathematical methods.

Official University Profile

Pavel NavrátilView profile

Assistant Professor

Tomas Bata University in ZlinCzech

Ing. Pavel Navrátil, Ph.D. is an Assistant Professor at the Faculty of Applied Informatics , Tomas Bata University in Zlín, affiliated with the Institute of Automation and Control Engineering . His work focuses on control systems, optimization, and simulation of industrial processes. Education: Ph.D. in Technical Cybernetics (2004), Ing. in Automation and Control Technology (2000) Research Interests: Pavel specializes in Multivariable Control Systems , Time Delay Systems , and Energy Optimization . His work applies mathematical modeling and simulation to solve complex problems in industrial automation, district heating, and automotive control systems. He also contributes to Computer-Aided Control Education through innovative low-cost laboratory devices. Publications Trends: His articles emphasize Simulation (6 papers), Optimization (5 papers), and Control Systems (12 papers). Key subfields include Time Delay Stability Analysis , Heat Source Modeling , and Educational Technology Development . Labs & Teams: He works within the Institute of Automation and Control Engineering , collaborating with researchers like Libor Pekař and Jaroslav Balátě on control theory and industrial applications.

Official University Profile