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 | 86 | 2018 |

Improved deterministic algorithms for decremental reachability and strongly connected components J Łącki ACM Transactions on Algorithms (TALG) 9 (3), 1-15, 2013 | 52 | 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 | 43 | 2018 |

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 | 39 | 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 |

Min-Cuts and Shortest Cycles in Planar Graphs in *O*(*n* loglog*n*) TimeJ Łącki, P Sankowski European Symposium on Algorithms, 155-166, 2011 | 39 | 2011 |

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 | 36 | 2015 |

Faster algorithms for Markov decision processes with low treewidth K Chatterjee, J Łącki International Conference on Computer Aided Verification, 543-558, 2013 | 33 | 2013 |

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 |

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 | 26 | 2016 |

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 | 25 | 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 | 21 | 2017 |

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), 1-10, 2011 | 20 | 2011 |

Connected components at scale via local contractions J Łącki, V Mirrokni, M Włodarczyk arXiv preprint arXiv:1807.10727, 2018 | 19 | 2018 |

Community detection on evolving graphs A Anagnostopoulos, J Łącki, S Lattanzi, S Leonardi, M Mahdian Advances in Neural Information Processing Systems 29, 2016 | 19 | 2016 |

Fully Dynamic Matching: Beating 2-Approximation in Δ^{ϵ} Update TimeS Behnezhad, J Łącki, V Mirrokni Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 18 | 2020 |

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 | 17 | 2020 |

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 | 13 | 2020 |

Reliable hubs for partially-dynamic all-pairs shortest paths in directed graphs A Karczmarz, J Łącki arXiv preprint arXiv:1907.02266, 2019 | 13 | 2019 |