Jiří Fialaمشاهده پروفایل
دانشیار
Jiří Fiala is an Associate Professor at the Department of Applied Mathematics (KAM), Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic. His academic career spans over two decades with significant contributions to graph theory and computational complexity. He has held positions at prestigious institutions including University of Kiel (Germany), University of Bergen (Norway), and University of Oregon (USA) as a Fulbright fellow. Dr. Fiala completed his Master's degree (Mgr.) at Charles University in 1997 followed by his PhD in 2000. His academic journey progressed from research and teaching assistant (2000-2008) to his current position as Associate Professor since 2008. His research focuses on graph algorithms and their computational complexity , with particular emphasis on restricted graph classes including bounded width structures, topological restrictions, and geometric intersection graphs. He has made significant contributions to algebraic graph theory , especially in homomorphisms and covering projections, as well as graph coloring and distance labeling problems. His work on Hamiltonian properties of graphs represents another important research direction. Analysis of his recent publications (2021-2025) reveals a continued focus on computational complexity of graph covering problems across various graph structures including regular trees, multigraphs with semi-edges, and disconnected multigraphs. His work frequently intersects with computational geometry, particularly in graph drawing problems related to outerplanar graphs and forest structures. The consistent publication record across top venues demonstrates sustained research productivity in theoretical computer science and discrete mathematics. Scientific recognition includes being awarded a Fulbright fellowship for research at the University of Oregon (2012-2013). His habilitation thesis Structure and Complexity of Locally Constrained Graph Homomorphisms (2007) represents a significant scholarly achievement. Dr. Fiala maintains active research collaborations, particularly with Jan Kratochvíl (45 joint publications), Daniël Paulusma (19), and Jan Bok (12), among others. His teaching responsibilities include advanced courses such as Introduction to Parameterized Algorithms for the winter term 2025-2026. His work is well-documented through comprehensive publication records available via DBLP, ResearcherID, ORCID, and Scopus.