Publications

Conference Proceedings

• Noisy (binary) searching: simple, fast and correct
  Dariusz Dereniowski, Aleksander Łukasiewicz, Przemysław Uznański
  42nd International Symposium on Theoretical Aspects of Computer Science, STACS 2025, 2025
• Cardinality Estimation Using Gumbel Distribution
  Aleksander Łukasiewicz, Przemysław Uznański
  30th Annual European Symposium on Algorithms, ESA 2022, 2022
• Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs
  Alexandra Lassota, Aleksander Łukasiewicz, Adam Polak
  49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, 2022
• An Efficient Noisy Binary Search in Graphs via Median Approximation
  Dariusz Dereniowski, Aleksander Łukasiewicz, Przemysław Uznański
  Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, 2021
• All-Pairs LCA in DAGs: Breaking through the O(n^{2.5}) barrier
  Fabrizio Grandoni, Giuseppe F. Italiano, Aleksander Łukasiewicz, Nikos Parotsidis, Przemysław Uznański
  2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, 2021