Lech Duraj, A Sub-Quadratic Algorithm for the Longest Common Increasing Subsequence Problem, International Symposium on Theoretical Aspects of Computer Science [STACS] 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020) (2020), 41:1-41:18
Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams, Equivalences between triangle and range query problems, Acm-siam Symposium On Discrete Algorithms 2020 (soda'20) (2020), 30-47
Lech Duraj, Marvin Künnemann, Adam Polak, Tight Conditional Lower Bounds for Longest Common Increasing Subsequence, Algorithmica (2019), 25 pages
Lech Duraj, Grzegorz Gutowski, Jakub Kozik, A Note on Two-Colorability of Nonuniform Hypergraphs, International Colloquium on Automata Languages and Programming [ICALP] 107 (Leibniz International Proceedings in Informatics) (2018), 46:1-46:13
Lech Duraj, Grzegorz Gutowski, Jakub Kozik, Chip Games and Paintability, Electronic Journal of Combinatorics 23 (3) (2016), 12

Lech Duraj, Ross Kang, Hoang La, Jonathan Narboni, Filip Pokrývka, Clément Rambaud, Amadeus Reinald, The $\chi$-binding Function of d-Directional Segment Graphs, Discrete and Computational Geometry 74 (2025), 758-770
Lech Duraj, Grzegorz Herman, Dynamic Prices in Ride-Sharing Scenarios, International Conference on Vehicle Technology and Intelligent Transport Systems [VEHITS], (2024), 437-443
Lech Duraj, Krzysztof Potępa, Filip Konieczny, Better Diameter Algorithms for Bounded VC-Dimension Graphs and Geometric Intersection Graphs, European Symposium on Algorithms [ESA] 308 (2024), 51:1-51:18
Lech Duraj, Jakub Kozik, Dmitry A. Shabanov, Random hypergraphs and property B, European Journal of Combinatorics Volume 91, January 2021, 103205 (2021), 1-11
Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams, Equivalences between triangle and range query problems, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2020),

algorytmika. fine-grained complexity, kombinatoryka

Lech Duraj

stopień/tytuł doktor stanowisko

badawczo-dydaktyczne, adiunkt

jednostka

ORCID

kontakt

lech.duraj@uj.edu.pl

www

Wydział Matematyki i Informatyki