dr Lech Duraj

Jednostki:

  • Wydział Matematyki i Informatyki UJ
  • Instytut Informatyki Analitycznej
  • Katedra Algorytmiki

Doktorat  Otwarcie: 2008-06-26, Zamknięcie: 2010-12-16

Publikacje:

11.
Lech Duraj, Grzegorz Herman
Dynamic Prices in Ride-Sharing Scenarios, International Conference on Vehicle Technology and Intelligent Transport Systems [VEHITS], (2024), 437-443
10.
Lech Duraj, Krzysztof Potępa, Filip Konieczny
Better Diameter Algorithms for Bounded VC-Dimension Graphs and Geometric Intersection Graphs, European Symposium on Algorithms [ESA] vol. 308 (2024), 51:1-51:18
9.
Lech Duraj, Jakub Kozik, Dmitry A. Shabanov
Random hypergraphs and property B, European Journal of Combinatorics vol. Volume 91, January 2021, 103205 (2021), 1-11
8.
Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams
Equivalences between triangle and range query problems, ACM/SIAM Symposium on Discrete Algorithms [SODA], (2020),
7.
Lech Duraj
A Sub-Quadratic Algorithm for the Longest Common Increasing Subsequence Problem, International Symposium on Theoretical Aspects of Computer Science [STACS] vol. 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020) (2020), 41:1-41:18
6.
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
5.
Lech Duraj, Marvin Künnemann, Adam Polak
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence, Algorithmica (2019), 25 pages
4.
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
A Note on Two-Colorability of Nonuniform Hypergraphs, International Colloquium on Automata Languages and Programming [ICALP] vol. 107 (Leibniz International Proceedings in Informatics) (2018), 46:1-46:13
3.
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
Chip Games and Paintability, Electronic Journal of Combinatorics vol. 23 (3) (2016), 12
2.
Lech Duraj
A linear algorithm for 3-letter longest common weakly increasing subsequence, Information Processing Letters vol. 113 (2013), 94-99
1.
Lech Duraj, Grzegorz Gutowski
Optimal Orientation On-Line, Lecture Notes in Computer Science vol. 4910 (2008), 271-279

Granty (realizowane po maju 2009 roku)