معرفی
Lech Duraj is a researcher at the Department of Algorithmics, part of the Faculty of Mathematics and Computer Science at Jagiellonian University in Kraków, Poland. His research focuses on computational complexity, combinatorics, and algorithm design, with notable contributions to graph theory and transportation systems optimization. He holds a doctoral degree from Jagiellonian University, with his thesis titled Optimal graph orientation problems, completed in 2010.
His work spans theoretical computer science, including subquadratic algorithms, hypergraph properties, and geometric intersection graphs. He has collaborated with prominent researchers such as Grzegorz Gutowski, Jakub Kozik, and Adam Polak, contributing to projects like Colorings, cliques, and independent sets in graph classes and Development of innovative mathematical and IT models for intelligent transport systems.
Dr. Duraj’s publications address topics ranging from dynamic pricing in ride-sharing to algorithmic lower bounds for sequence analysis. His grants include a 2020–2025 National Science Center project and a 2017–2020 initiative on transport systems. He is affiliated with the Algorithmics Research Group and actively participates in academic service and student mentorship.
