Michal Koucky

Michal Koucky

Charles University in Prague - Prague / Czech Republic
Engineering & Technology / Computer Science
AD Scientific Index ID: 1522006
Charles University
person_outline Michal Koucky's MOST POPULAR ARTICLES
1-) How to explore a fast-changing world (cover time of a simple random walk on evolving graphs)C Avin, M Koucký, Z LotkerAutomata, Languages and Programming, 121-132, 20082492008
2-) Many random walks are faster than oneN Alon, C Avin, M Koucky, G Kozma, Z Lotker, MR TuttleProceedings of the twentieth annual symposium on parallelism in algorithms …, 20082442008
3-) Power from random stringsE Allender, H Buhrman, M Koucký, D Van Melkebeek, D RonneburgerSIAM Journal on Computing 35 (6), 1467-1493, 20061272006
4-) Amplifying lower bounds by means of self-reducibilityE Allender, M KouckýJournal of the ACM (JACM) 57 (3), 1-36, 20101062010
5-) Streaming algorithms for embedding and computing edit distance in the low distance regimeD Chakraborty, E Goldenberg, M KouckýProceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016882016