Lech Duraj

According to our database, Lech Duraj authored at least 10 papers between 2008 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

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

CoRR, 2023

2021

Random hypergraphs and property B.

Lech Duraj, Jakub Kozik, Dmitry A. Shabanov

Eur. J. Comb., 2021

2020

A Sub-Quadratic Algorithm for the Longest Common Increasing Subsequence Problem.

Lech Duraj

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Equivalences between triangle and range query problems.

Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

Tight Conditional Lower Bounds for Longest Common Increasing Subsequence.

Lech Duraj, Marvin Künnemann, Adam Polak

Algorithmica, 2019

2018

A Note on Two-Colorability of Nonuniform Hypergraphs.

Lech Duraj, Grzegorz Gutowski, Jakub Kozik

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2016

Chip Games and Paintability.

Lech Duraj, Grzegorz Gutowski, Jakub Kozik

Electron. J. Comb., 2016

2013

A linear algorithm for 3-letter longest common weakly increasing subsequence.

Lech Duraj

Inf. Process. Lett., 2013

2008

Optimal Orientation On-Line.

Lech Duraj, Grzegorz Gutowski

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008