Lech Duraj

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