Předměty
- Datové struktury 1NTIN066 | Matematicko-fyzikální fakulta
- Základy přenosu a zpracování informaceNTIN100 | Matematicko-fyzikální fakulta
- Automaty a výpočetní složitostNMMB415 | Matematicko-fyzikální fakulta
- Výpočetní složitost a interaktivni protokolyNTIN081 | Matematicko-fyzikální fakulta
- Neuniformní výpočetní modelyNTIN082 | Matematicko-fyzikální fakulta
- Vybrané kapitoly z výpočetní složitosti INTIN085 | Matematicko-fyzikální fakulta
- Vybrané kapitoly z výpočetní složitosti IINTIN086 | Matematicko-fyzikální fakulta
- Seminář z teoretické informatikyNTIN102 | Matematicko-fyzikální fakulta
Publikace
- Simple, deterministic, fast (but weak) approximations to edit distance and Dyck edit distance2023 | Matematicko-fyzikální fakulta
- Streaming k-Edit Approximate Pattern Matching via String Decomposition2023 | Matematicko-fyzikální fakulta
- A SEPARATOR THEOREM FOR HYPERGRAPHS AND A CSP-SAT ALGORITHM2021 | Matematicko-fyzikální fakulta
- Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time2020 | Matematicko-fyzikální fakulta
- Constant factor approximations to edit distance on far input pairs in nearly linear time2020 | Matematicko-fyzikální fakulta
- Approximate Online Pattern Matching in Sublinear Time2019 | Matematicko-fyzikální fakulta, Ústřední knihovna
- ON ONLINE LABELING WITH LARGE LABEL SET2019 | Matematicko-fyzikální fakulta
- Cover time and mixing time of random walks on dynamic graphs2018 | Matematicko-fyzikální fakulta
- Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time2018 | Matematicko-fyzikální fakulta
- Lower Bounds for Combinatorial Algorithms for Boolean Matrix Multiplication2018 | Matematicko-fyzikální fakulta
Loading network view...