Předměty
- Výpočetní složitost a interaktivni protokolyNTIN081 | Matematicko-fyzikální fakulta
- Neuniformní výpočetní modelyNTIN082 | Matematicko-fyzikální fakulta
- Automaty a výpočetní složitostNMMB415 | Matematicko-fyzikální fakulta
- Datové struktury 1NTIN066 | 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
- Základy přenosu a zpracování informaceNTIN100 | Matematicko-fyzikální fakulta
- Seminář z teoretické informatikyNTIN102 | Matematicko-fyzikální fakulta
Publikace
- Streaming k-Edit Approximate Pattern Matching via String Decomposition2023 | Matematicko-fyzikální fakulta
- Approximate Online Pattern Matching in Sublinear Time2019 | Matematicko-fyzikální fakulta, Ústřední knihovna
- Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity2018 | Matematicko-fyzikální fakulta
- The Big Match in Small Space (Extended Abstract)2016 | Matematicko-fyzikální fakulta
- Catalytic Space: Non-determinism and Hierarchy +12016 | Matematicko-fyzikální fakulta
- Streaming algorithms for embedding and computing edit distance in the low distance regime2016 | Matematicko-fyzikální fakulta
- Tight lower bounds for the online labeling problem2015 | Matematicko-fyzikální fakulta
- Computing with a full memory: catalytic space2014 | Matematicko-fyzikální fakulta
- Simple, deterministic, fast (but weak) approximations to edit distance and Dyck edit distance2023 | Matematicko-fyzikální fakulta
- Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching2023 | Matematicko-fyzikální fakulta
Loading network view...