ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "SPACES"
SPACES
Osoba
Předměty
Osoby
Publikace
Studium
prof. Mgr. Michal Koucký Ph.D.
Akademický pracovník na Matematicko-fyzikální fakulta
1 studijní program
8 předmětů
35 publikací
Studijní program
programme
Informatika - Teoretická informatika
🇨🇿 NMgr. |
Matematicko-fyzikální fakulta
Předměty
class
Výpočetní složitost a interaktivni protokoly
NTIN081 |
Matematicko-fyzikální fakulta
class
Neuniformní výpočetní modely
NTIN082 |
Matematicko-fyzikální fakulta
class
Automaty a výpočetní složitost
NMMB415 |
Matematicko-fyzikální fakulta
class
Datové struktury 1
NTIN066 |
Matematicko-fyzikální fakulta
class
Vybrané kapitoly z výpočetní složitosti I
NTIN085 |
Matematicko-fyzikální fakulta
class
Vybrané kapitoly z výpočetní složitosti II
NTIN086 |
Matematicko-fyzikální fakulta
class
Základy přenosu a zpracování informace
NTIN100 |
Matematicko-fyzikální fakulta
class
Seminář z teoretické informatiky
NTIN102 |
Matematicko-fyzikální fakulta
Publikace
publication
Streaming k-Edit Approximate Pattern Matching via String Decomposition
2023 |
Matematicko-fyzikální fakulta
publication
Approximate Online Pattern Matching in Sublinear Time
2019 |
Matematicko-fyzikální fakulta, Ústřední knihovna
publication
Space-Optimal Quasi-Gray Codes with Logarithmic Read Complexity
2018 |
Matematicko-fyzikální fakulta
publication
The Big Match in Small Space (Extended Abstract)
2016 |
Matematicko-fyzikální fakulta
publication
Catalytic Space: Non-determinism and Hierarchy
+1
2016 |
Matematicko-fyzikální fakulta
publication
Streaming algorithms for embedding and computing edit distance in the low distance regime
2016 |
Matematicko-fyzikální fakulta
publication
Tight lower bounds for the online labeling problem
2015 |
Matematicko-fyzikální fakulta
publication
Computing with a full memory: catalytic space
2014 |
Matematicko-fyzikální fakulta
publication
Simple, deterministic, fast (but weak) approximations to edit distance and Dyck edit distance
2023 |
Matematicko-fyzikální fakulta
publication
Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching
2023 |
Matematicko-fyzikální fakulta
Načíst další publikace (25)
Loading network view...