Optimal Orientation On-Line. - Lech Duraj; Grzegorz Gutowski (SOFSEM, 2008)

A linear algorithm for 3-letter longest common weakly increasing subsequence. - Lech Duraj (Inf. Process. Lett., 2013)

Chip Games and Paintability. - Lech Duraj; Grzegorz Gutowski; Jakub Kozik (Electron. J. Comb., 2016)

A Note on Two-Colorability of Nonuniform Hypergraphs. - Lech Duraj; Grzegorz Gutowski; Jakub Kozik (ICALP, 2018)

Tight Conditional Lower Bounds for Longest Common Increasing Subsequence. - Lech Duraj; Marvin Künnemann; Adam Polak 001 (Algorithmica, 2019)

Equivalences between triangle and range query problems. - Lech Duraj; Krzysztof Kleiner; Adam Polak 001; Virginia Vassilevska Williams (SODA, 2020)

A Sub-Quadratic Algorithm for the Longest Common Increasing Subsequence Problem. - Lech Duraj (STACS, 2020)

Random hypergraphs and property B. - Lech Duraj; Jakub Kozik; Dmitry A. Shabanov (Eur. J. Comb., 2021)

The χ-binding function of d-directional segment graphs. - Lech Duraj; Ross J. Kang; Hoang La; Jonathan Narboni; Filip Pokrývka; Clément Rambaud; Amadeus Reinald (CoRR, 2023)

Better Diameter Algorithms for Bounded VC-Dimension Graphs and Geometric Intersection Graphs. - Lech Duraj; Filip Konieczny; Krzysztof Potepa (ESA, 2024)

Dynamic Prices in Ride-Sharing Scenarios. - Lech Duraj; Grzegorz Herman (VEHITS, 2024)