| Maximum flow and minimum-cost flow in almost-linear time L Chen, R Kyng, YP Liu, R Peng, MP Gutenberg, S Sachdeva 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 287 | 2022 |
| Fast dynamic cuts, distances and effective resistances via vertex sparsifiers L Chen, G Goranci, M Henzinger, R Peng, T Saranurak 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 52 | 2020 |
| A deterministic almost-linear time algorithm for minimum-cost flow J Van Den Brand, L Chen, R Peng, R Kyng, YP Liu, MP Gutenberg, ... 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 33 | 2023 |
| Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, st Shortest Path, and Minimum-Cost Flow L Chen, R Kyng, YP Liu, S Meierhans, M Probst Gutenberg Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1165-1173, 2024 | 8 | 2024 |
| 2-norm Flow Diffusion in Near-Linear Time L Chen, R Peng, D Wang 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 2022 | 5 | 2022 |
| A Simple Framework for Finding Balanced Sparse Cuts via APSP L Chen, R Kyng, MP Gutenberg, S Sachdeva Symposium on Simplicity in Algorithms (SOSA), 42-55, 2023 | 4 | 2023 |
| Almost-linear-time algorithms for maximum flow and minimum-cost flow L Chen, R Kyng, YP Liu, R Peng, MP Gutenberg, S Sachdeva Communications of the ACM 66 (12), 85-92, 2023 | 3 | 2023 |
| Exponential convergence of sinkhorn under regularization scheduling J Chen, L Chen, YP Liu, R Peng, A Ramaswami SIAM Conference on Applied and Computational Discrete Algorithms (ACDA23 …, 2023 | 3 | 2023 |
| Learning-augmented b-trees X Cao, J Chen, L Chen, C Lambert, R Peng, D Sleator arXiv preprint arXiv:2211.09251, 2022 | 3 | 2022 |
| Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update Time J van den Brand, L Chen, R Kyng, YP Liu, R Peng, MP Gutenberg, ... Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 2 | 2024 |
| High-accuracy multicommodity flows via iterative refinement L Chen, M Ye arXiv preprint arXiv:2304.11252, 2023 | 1 | 2023 |
| Minimum Coverage Instrumentation L Chen, E Hoag, K Lee, J Mestre, S Pupyrev arXiv preprint arXiv:2208.13907, 2022 | 1 | 2022 |
| On the power of learning-augmented BSTs J Chen, L Chen arXiv preprint arXiv:2211.09251, 2022 | 1 | 2022 |
| Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality J Brand, L Chen, R Kyng, YP Liu, S Meierhans, MP Gutenberg, ... arXiv preprint arXiv:2407.10830, 2024 | | 2024 |
Maximilian Probst GutenbergETH ZurichVerified email at inf.ethz.ch
