Lech Duraj

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 15

Top Topics

Randomly Generated Problems

Monotonicity Property

Top Venues

Electron. J. Comb.

Publications

Lech Duraj, Grzegorz Herman
Dynamic Prices in Ride-Sharing Scenarios. VEHITS (2024)
Lech Duraj, Filip Konieczny, Krzysztof Potepa
Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs. CoRR (2023)
Lech Duraj, Ross J. Kang, Hoang La, Jonathan Narboni, Filip Pokrývka, Clément Rambaud, Amadeus Reinald
The χ-binding function of d-directional segment graphs. CoRR (2023)
Lech Duraj, Jakub Kozik, Dmitry A. Shabanov
Random hypergraphs and property B. Eur. J. Comb. 91 (2021)
Lech Duraj, Jakub Kozik, Dmitry A. Shabanov
Random hypergraphs and property B. CoRR (2021)
Lech Duraj
A Sub-Quadratic Algorithm for the Longest Common Increasing Subsequence Problem. STACS (2020)
Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams
Equivalences between triangle and range query problems. SODA (2020)
Lech Duraj
A sub-quadratic algorithm for the longest common increasing subsequence problem. CoRR (2019)
Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams
Equivalences between triangle and range query problems. CoRR (2019)
Lech Duraj, Marvin Künnemann, Adam Polak
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence. Algorithmica 81 (10) (2019)
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
A note on two-colorability of nonuniform hypergraphs. CoRR (2018)
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
A Note on Two-Colorability of Nonuniform Hypergraphs. ICALP (2018)
Lech Duraj, Marvin Künnemann, Adam Polak
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence. CoRR (2017)
Lech Duraj, Marvin Künnemann, Adam Polak
Tight Conditional Lower Bounds for Longest Common Increasing Subsequence. IPEC (2017)
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
Chip Games and Paintability. Electron. J. Comb. 23 (3) (2016)
Lech Duraj
A linear algorithm for 3-letter longest common weakly increasing subsequence. Inf. Process. Lett. 113 (3) (2013)
Lech Duraj, Grzegorz Gutowski
Optimal Orientation On-Line. SOFSEM (2008)