- An O(n log n) randomized algorithm for the repeated median lineestimator1998 | Matematicko-fyzikální fakulta
- A note on Parallel Randomized Algorithm for Searching Problems1995 | Publikace bez příslušnosti k fakultě
- Approximation Algorithms and Lower Bounds for Graph Burning2023 | Matematicko-fyzikální fakulta
- Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time2018 | Matematicko-fyzikální fakulta
- Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time2020 | Matematicko-fyzikální fakulta
- Derandomization in computational geometry2000 | Matematicko-fyzikální fakulta
- Pseudodeterministic Constructions in Subexponential Time2017 | Matematicko-fyzikální fakulta
- Porušovačské prostory - struktura a algoritmy +22006 | Matematicko-fyzikální fakulta
- Constant factor approximations to edit distance on far input pairs in nearly linear time2020 | Matematicko-fyzikální fakulta
- On range searching with semialgebraic sets II +12012 | Matematicko-fyzikální fakulta
- Simple, deterministic, fast (but weak) approximations to edit distance and Dyck edit distance2023 | Matematicko-fyzikální fakulta
- Online Knapsack Revisited2016 | Matematicko-fyzikální fakulta
- Induced odd cycle packing number, independent sets, and chromatic number2023 | Matematicko-fyzikální fakulta
- Relative error streaming quantiles2021 | Matematicko-fyzikální fakulta
- Deterministic Constrained Multilinear Detection2023 | Matematicko-fyzikální fakulta
- Online packet scheduling with bounded delay and lookahead2019 | Matematicko-fyzikální fakulta
- HARDNESS OF CONTINUOUS LOCAL SEARCH: QUERY COMPLEXITY AND CRYPTOGRAPHIC LOWER BOUNDS2020 | Matematicko-fyzikální fakulta