| Streaming algorithms for embedding and computing edit distance in the low distance regime D Chakraborty, E Goldenberg, M Koucký Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 105* | 2016 |
| Approximating edit distance within constant factor in truly sub-quadratic time D Chakraborty, D Das, E Goldenberg, M Koucký, M Saks Journal of the ACM (JACM) 67 (6), 1-22, 2020 | 103* | 2020 |
| Tight cell probe bounds for succinct boolean matrix-vector multiplication D Chakraborty, L Kamma, KG Larsen Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 34 | 2018 |
| New time-space upperbounds for directed reachability in high-genus and h-minor-free graphs D Chakraborty, A Pavan, R Tewari, NV Vinodchandran, LF Yang 34th International Conference on Foundation of Software Technology and …, 2014 | 29 | 2014 |
| An O(nε) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs D Chakraborty, R Tewari ACM Transactions on Computation Theory (TOCT) 9 (4), 1-11, 2017 | 16 | 2017 |
| New extremal bounds for reachability and strong-connectivity preservers under failures D Chakraborty, K Choudhary ACM Transactions on Algorithms, 2020 | 15 | 2020 |
| Streaming algorithms for computing edit distance without exploiting suffix trees D Chakraborty, E Goldenberg, M Koucký arXiv preprint arXiv:1607.03718, 2016 | 13 | 2016 |
| Approximating the median under the ulam metric D Chakraborty, D Das, R Krauthgamer Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 12 | 2021 |
| Fair rank aggregation D Chakraborty, S Das, A Khan, A Subramanian Advances in Neural Information Processing Systems 35, 23965-23978, 2022 | 9 | 2022 |
| Approximate trace reconstruction via median string (in average-case) D Chakraborty, D Das, R Krauthgamer arXiv preprint arXiv:2107.09497, 2021 | 9 | 2021 |
| Approximate online pattern matching in sub-linear time D Chakraborty, D Das, M Koucky arXiv preprint arXiv:1810.03551, 2018 | 8 | 2018 |
| Simultaneous time-space upper bounds for red-blue path problem in planar DAGs D Chakraborty, R Tewari International Workshop on Algorithms and Computation, 258-269, 2015 | 8* | 2015 |
| Clustering Permutations: New Techniques with Streaming Applications D Chakraborty, D Das, R Krauthgamer arXiv preprint arXiv:2212.01821, 2022 | 6 | 2022 |
| Sparse weight tolerant subgraph for single source shortest path D Chakraborty, D Das 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018 …, 2018 | 6* | 2018 |
| Debarati Das, Elazar Goldenberg, Michal Koucky, and Michael Saks. 2018. Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time D Chakraborty FOCS. IEEE, 979-990, 0 | 6 | |
| Pairwise Reachability Oracles and Preservers Under Failures D Chakraborty, K Chatterjee, K Choudhary arXiv preprint arXiv:2110.11613, 2021 | 5 | 2021 |
| Approximating the center ranking under ulam D Chakraborty, K Gajjar, AV Jha 41st IARCS Annual Conference on Foundations of Software Technology and …, 2021 | 5 | 2021 |
| On Resource-bounded versions of the van Lambalgen theorem D Chakraborty, S Nandakumar, H Shukla International Conference on Theory and Applications of Models of Computation …, 2017 | 5 | 2017 |
| Approximate maximum rank aggregation: beyond the worst-case YHY Alvin, D Chakraborty 43rd IARCS Annual Conference on Foundations of Software Technology and …, 2023 | 3 | 2023 |
| Tight lower bound on equivalence testing in conditional sampling model D Chakraborty, S Chakraborty, G Kumar Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 2 | 2024 |
Michal KouckyCharles University, PragueE-mailová adresa ověřena na: iuuk.mff.cuni.cz
