J. Lacki

Most-cited papers

Round compression for parallel matching algorithms
A. Czumaj, J. Lacki, A. Ma̧dry, Slobodan Mitrovic +2 more
2017Symposium on the Theory of Computing106 citations Open access
Semantic Scholar
Optimal Dynamic Strings
Paweł Gawrychowski, Adam Karczmarz, Tomasz Kociumaka, J. Lacki +1 more
2015ACM-SIAM Symposium on Discrete Algorithms77 citations Open access
Semantic Scholar
Near-Optimal Massively Parallel Graph Connectivity
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, J. Lacki +1 more
2019IEEE Annual Symposium on Foundations of Computer Science58 citations
Semantic Scholar
The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree
J. Lacki, Jakub Ocwieja, M. Pilipczuk, P. Sankowski +1 more
2013Symposium on the Theory of Computing53 citations
Semantic Scholar
Improved Deterministic Algorithms for Decremental Reachability and Strongly Connected Components
J. Lacki
2013TALG53 citations
Semantic Scholar
Min-Cuts and Shortest Cycles in Planar Graphs in O(n loglogn) Time
J. Lacki, P. Sankowski
2011Embedded Systems and Applications47 citations
Semantic Scholar
Scalable Community Detection via Parallel Correlation Clustering
Jessica Shi, Laxman Dhulipala, David Eisenstat, J. Lacki +1 more
2021Proceedings of the VLDB Endowment44 citations Open access
Semantic Scholar
Single Source -- All Sinks Max Flows in Planar Digraphs
J. Lacki, Yahav Nussbaum, P. Sankowski, Christian Wulff-Nilsen
2012IEEE Annual Symposium on Foundations of Computer Science34 citations
Semantic Scholar
Faster Algorithms for Markov Decision Processes with Low Treewidth
Krishnendu Chatterjee, J. Lacki
2013International Conference on Computer Aided Verification33 citations Open access
Semantic Scholar
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time
Laxman Dhulipala, David Eisenstat, J. Lacki, V. Mirrokni +1 more
2021International Conference on Machine Learning31 citations
Semantic Scholar
Massively Parallel Computation via Remote Memory Access
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, J. Lacki +2 more
2019ACM Symposium on Parallelism in Algorithms and Architectures30 citations Open access
Semantic Scholar
Fully Dynamic Matching: Beating 2-Approximation in Δϵ Update Time
Soheil Behnezhad, J. Lacki, V. Mirrokni
2019ACM-SIAM Symposium on Discrete Algorithms30 citations
Semantic Scholar
Decremental Single-Source Reachability and Strongly Connected Components in Õ(m√n) Total Update Time
S. Chechik, Thomas Dueholm Hansen, G. Italiano, J. Lacki +1 more
2016IEEE Annual Symposium on Foundations of Computer Science29 citations
Semantic Scholar
Algorithmic Complexity of Power Law Networks
Pawel Brach, M. Cygan, J. Lacki, P. Sankowski
2015ACM-SIAM Symposium on Discrete Algorithms29 citations
Semantic Scholar
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth
Laxman Dhulipala, David Eisenstat, J. Lacki, V. Mirrokni +1 more
2022Neural Information Processing Systems24 citations Open access
Semantic Scholar
Decremental single-source reachability in planar digraphs
G. Italiano, Adam Karczmarz, J. Lacki, P. Sankowski
2017Symposium on the Theory of Computing24 citations
Semantic Scholar
Community Detection on Evolving Graphs
A. Anagnostopoulos, J. Lacki, Silvio Lattanzi, S. Leonardi +1 more
2016Neural Information Processing Systems24 citations
Semantic Scholar
Fully Dynamic Consistent k-Center Clustering
J. Lacki, B. Haeupler, C. Grunau, Václav Rozhoň +1 more
2023ACM-SIAM Symposium on Discrete Algorithms22 citations Open access
Semantic Scholar
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs
Laxman Dhulipala, J. Lacki, J. Lee, V. Mirrokni
2023Proc. ACM Manag. Data22 citations Open access
Semantic Scholar
Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs
Adam Karczmarz, J. Lacki
2019Embedded Systems and Applications20 citations
Semantic Scholar
Optimal Decremental Connectivity in Planar Graphs
J. Lacki, P. Sankowski
2014Theory of Computing Systems19 citations
Semantic Scholar
Clustering for Private Interest-based Advertising
Alessandro Epasto, Andrés Muñoz Medina, Steven Avery, Yijian Bai +19 more
2021Knowledge Discovery and Data Mining18 citations Open access
Semantic Scholar
Faster DBSCAN via subsampled similarity queries
Heinrich Jiang, J. Jang, J. Lacki
2020Neural Information Processing Systems18 citations
Semantic Scholar
Connected Components at Scale via Local Contractions
J. Lacki, V. Mirrokni, Michał Włodarczyk
2018arXiv.org18 citations
Semantic Scholar
Improved deterministic algorithms for decremental transitive closure and strongly connected components
J. Lacki
2011ACM-SIAM Symposium on Discrete Algorithms18 citations
Semantic Scholar
Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed Graphs
Adam Karczmarz, J. Lacki
2020SIAM Symposium on Simplicity in Algorithms17 citations
Semantic Scholar
Acorn: A grid computing system for constraint based modeling and visualization of the genome scale metabolic reaction networks via a web interface
J. Sroka, Łukasz Bieniasz-Krzywiec, S. Gwozdz, Dariusz Leniowski +6 more
2011BMC Bioinformatics17 citations Open access
Semantic Scholar
Parallel graph algorithms in constant adaptive rounds
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, J. Lacki +2 more
2020Proceedings of the VLDB Endowment15 citations Open access
Semantic Scholar
Reachability in graph timelines
J. Lacki, P. Sankowski
2013Information Technology Convergence and Services14 citations
Semantic Scholar
Contracting a Planar Graph Efficiently
J. Holm, G. Italiano, Adam Karczmarz, J. Lacki +2 more
2017Embedded Systems and Applications13 citations
Semantic Scholar
Near-Optimal Decremental Hopsets with Applications
J. Lacki, Yasamin Nazari
2020International Colloquium on Automata, Languages and Programming11 citations
Semantic Scholar
Decremental SPQR-trees for Planar Graphs
J. Holm, G. Italiano, Adam Karczmarz, J. Lacki +1 more
2018Embedded Systems and Applications11 citations
Semantic Scholar
Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search
Lars Gottesbüren, Laxman Dhulipala, R. Jayaram, J. Lacki
2024Proceedings of the VLDB Endowment10 citations
Semantic Scholar
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers
Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala +3 more
2024Proceedings of the VLDB Endowment10 citations Open access
Semantic Scholar
Optimal Decremental Connectivity in Non-Sparse Graphs
Anders Aamand, Adam Karczmarz, J. Lacki, Nikos Parotsidis +2 more
2021International Colloquium on Automata, Languages and Programming10 citations
Semantic Scholar
Fast and Simple Connectivity in Graph Timelines
Adam Karczmarz, J. Lacki
2015Workshop on Algorithms and Data Structures10 citations Open access
Semantic Scholar
Walking randomly, massively, and efficiently
J. Lacki, Slobodan Mitrovic, Krzysztof Onak, P. Sankowski
2019Symposium on the Theory of Computing9 citations Open access
Semantic Scholar
Towards Scalable and Practical Batch-Dynamic Connectivity
Quinten De Man, Laxman Dhulipala, Adam Karczmarz, J. Lacki +2 more
2024Proceedings of the VLDB Endowment8 citations
Semantic Scholar
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds
Sepehr Assadi, Vaggos Chatziafratis, J. Lacki, V. Mirrokni +1 more
2022Annual Conference Computational Learning Theory8 citations Open access
Semantic Scholar
Dynamic PageRank: Algorithms and Lower Bounds
R. Jayaram, J. Lacki, Slobodan Mitrovi'c, Krzysztof Onak +1 more
2024International Colloquium on Automata, Languages and Programming7 citations
Semantic Scholar
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
Laxman Dhulipala, Michael Dinitz, J. Lacki, Slobodan Mitrovi'c
2024International Symposium on Distributed Computing6 citations
Semantic Scholar
Massively Parallel Minimum Spanning Tree in General Metric Spaces
Amir Azarmehr, Soheil Behnezhad, Rajesh Jayaram, J. Lacki +2 more
2024ACM-SIAM Symposium on Discrete Algorithms6 citations
Semantic Scholar
Massively Parallel Computation via Remote Memory Access
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, J. Lacki +2 more
2021ACM Transactions on Parallel Computing6 citations Open access
Semantic Scholar
Efficient Centroid-Linkage Clustering
M. Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda +3 more
2024Neural Information Processing Systems5 citations
Semantic Scholar
Near-Optimal Decremental Approximate Multi-Source Shortest Paths
J. Lacki, Yasamin Nazari
2020arXiv.org5 citations
Semantic Scholar
Fully Dynamic Matching: Beating 2-Approximation in Δ ε Update Time.
Soheil Behnezhad, J. Lacki, V. Mirrokni
2019ACM-SIAM Symposium on Discrete Algorithms5 citations
Semantic Scholar
Dynamic Steiner Tree in Planar Graphs
J. Lacki, Jakub Ocwieja, M. Pilipczuk, P. Sankowski +1 more
2013arXiv.org5 citations
Semantic Scholar
Recent Trends in Graph Decomposition (Dagstuhl Seminar 23331)
George Karypis, Christian Schulz, Darren Strash, Deepak Ajwani +25 more
2023Dagstuhl Reports4 citations
Semantic Scholar
PiPNN: Ultra-Scalable Graph-Based Nearest Neighbor Indexing
Tobias Rubel, Richard Wen, Laxman Dhulipala, Lars Gottesbüren +2 more
2026Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.23 citations Open access
Semantic Scholar
It's Hard to HAC Average Linkage!
M. Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Hershkowitz +2 more
2024International Colloquium on Automata, Languages and Programming3 citations
Semantic Scholar