ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "Editions"
Editions
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
Automaty a výpočetní složitost
NMMB415 |
Matematicko-fyzikální fakulta
class
Datové struktury 1
NTIN066 |
Matematicko-fyzikální fakulta
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
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
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
publication
Streaming k-Edit Approximate Pattern Matching via String Decomposition
2023 |
Matematicko-fyzikální fakulta
publication
Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time
2020 |
Matematicko-fyzikální fakulta
publication
Constant factor approximations to edit distance on far input pairs in nearly linear time
2020 |
Matematicko-fyzikální fakulta
publication
Approximate Online Pattern Matching in Sublinear Time
2019 |
Matematicko-fyzikální fakulta, Ústřední knihovna
publication
Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time
2018 |
Matematicko-fyzikální fakulta
publication
Streaming algorithms for embedding and computing edit distance in the low distance regime
2016 |
Matematicko-fyzikální fakulta
publication
Barrington Plays Cards: The Complexity of Card-Based Protocols
2021 |
Matematicko-fyzikální fakulta
publication
Improved Bounds on Fourier Entropy and Min-entropy
2021 |
Matematicko-fyzikální fakulta
Načíst další publikace (25)
Loading network view...