| Round compression for parallel matching algorithms A Czumaj, J Łącki, A Mądry, S Mitrović, K Onak, P Sankowski Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 103 | 2018 |
| Optimal dynamic strings P Gawrychowski, A Karczmarz, T Kociumaka, J Łącki, P Sankowski Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 72 | 2018 |
| Improved deterministic algorithms for decremental reachability and strongly connected components J Łącki ACM Transactions on Algorithms (TALG) 9 (3), 1-15, 2013 | 62 | 2013 |
| Near-optimal massively parallel graph connectivity S Behnezhad, L Dhulipala, H Esfandiari, J Lacki, V Mirrokni 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 61 | 2019 |
| Min-Cuts and Shortest Cycles in Planar Graphs in O(n loglogn) Time J Łącki, P Sankowski European Symposium on Algorithms, 155-166, 2011 | 54 | 2011 |
| Single source--All sinks max flows in planar digraphs J Lacki, Y Nussbaum, P Sankowski, C Wulff-Nilsen 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 599-608, 2012 | 43 | 2012 |
| The power of dynamic distance oracles: Efficient dynamic algorithms for the steiner tree J Łącki, J Oćwieja, M Pilipczuk, P Sankowski, A Zych Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 42 | 2015 |
| Massively parallel computation via remote memory access S Behnezhad, L Dhulipala, H Esfandiari, J Łącki, V Mirrokni, W Schudy ACM Transactions on Parallel Computing 8 (3), 1-25, 2021 | 40 | 2021 |
| Faster algorithms for Markov decision processes with low treewidth K Chatterjee, J Łącki International Conference on Computer Aided Verification, 543-558, 2013 | 38 | 2013 |
| Fully Dynamic Matching: Beating 2-Approximation in Δϵ Update Time S Behnezhad, J Łącki, V Mirrokni Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 37 | 2020 |
| Scalable community detection via parallel correlation clustering J Shi, L Dhulipala, D Eisenstat, J Łącki, V Mirrokni arXiv preprint arXiv:2108.01731, 2021 | 35 | 2021 |
| Decremental single-source reachability and strongly connected components in O (m√ n) total update time S Chechik, TD Hansen, GF Italiano, J Łącki, N Parotsidis 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 33 | 2016 |
| Community detection on evolving graphs A Anagnostopoulos, J Łącki, S Lattanzi, S Leonardi, M Mahdian Advances in Neural Information Processing Systems 29, 2016 | 32 | 2016 |
| Algorithmic complexity of power law networks P Brach, M Cygan, J Łącki, P Sankowski Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016 | 32 | 2016 |
| Walking randomly, massively, and efficiently J Łącki, S Mitrović, K Onak, P Sankowski Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 30 | 2020 |
| Hierarchical agglomerative graph clustering in nearly-linear time L Dhulipala, D Eisenstat, J Łącki, V Mirrokni, J Shi International conference on machine learning, 2676-2686, 2021 | 29 | 2021 |
| Decremental single-source reachability in planar digraphs GF Italiano, A Karczmarz, J Łącki, P Sankowski Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 28 | 2017 |
| Reliable hubs for partially-dynamic all-pairs shortest paths in directed graphs A Karczmarz, J Łącki arXiv preprint arXiv:1907.02266, 2019 | 22 | 2019 |
| Connected components at scale via local contractions J Łącki, V Mirrokni, M Włodarczyk arXiv preprint arXiv:1807.10727, 2018 | 22 | 2018 |
| Clustering for private interest-based advertising A Epasto, A Muñoz Medina, S Avery, Y Bai, R Busa-Fekete, CJ Carey, ... Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data …, 2021 | 21 | 2021 |
Piotr SankowskiUniversity of Warsaw, MIM Solutions,Verified email at mimuw.edu.pl
