| 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 | 89 | 2018 |
| Improved deterministic algorithms for decremental reachability and strongly connected components J Łącki ACM Transactions on Algorithms (TALG) 9 (3), 1-15, 2013 | 54 | 2013 |
| 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 | 49 | 2018 |
| Min-cuts and Shortest Cycles in Planar Graphs in O (n log log n) Time J Łącki, P Sankowski Algorithms--ESA 2011: 19th Annual European Symposium, Saarbrücken, Germany …, 2011 | 47 | 2011 |
| 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 | 43 | 2019 |
| 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 | 39 | 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 | 38 | 2015 |
| Faster algorithms for Markov decision processes with low treewidth K Chatterjee, J Łącki Computer Aided Verification: 25th International Conference, CAV 2013, Saint …, 2013 | 36 | 2013 |
| 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 | 29 | 2021 |
| 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 | 27 | 2016 |
| 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 | 26 | 2016 |
| 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 | 24 | 2020 |
| 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 | 22 | 2017 |
| Community detection on evolving graphs A Anagnostopoulos, J Łącki, S Lattanzi, S Leonardi, M Mahdian Advances in Neural Information Processing Systems 29, 2016 | 22 | 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 | 20 | 2020 |
| Connected components at scale via local contractions J Łącki, V Mirrokni, M Włodarczyk arXiv preprint arXiv:1807.10727, 2018 | 20 | 2018 |
| Acorn: a grid computing system for constraint based modeling and visualization of the genome scale metabolic reaction networks via a web interface J Sroka, Ł Bieniasz-Krzywiec, S Gwóźdź, D Leniowski, J Łącki, ... BMC bioinformatics 12, 1-10, 2011 | 20 | 2011 |
| 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 | 17 | 2021 |
| Improved deterministic algorithms for decremental transitive closure and strongly connected components J Łącki Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 17 | 2011 |
| Simple label-correcting algorithms for partially dynamic approximate shortest paths in directed graphs A Karczmarz, J Łącki Symposium on Simplicity in Algorithms, 106-120, 2020 | 14 | 2020 |
Piotr SankowskiIDEAS NCBR, MIM Solutions, Warsaw UniversityVerified email at mimuw.edu.pl
