Segueix
Li Chen
Li Chen
Carnegie Mellon University
Correu electrònic verificat a andrew.cmu.edu - Pàgina d'inici
Títol
Citada per
Citada per
Any
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
3332022
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
532020
A deterministic almost-linear time algorithm for minimum-cost flow
J Van Den Brand, L Chen, R Kyng, YP Liu, R Peng, MP Gutenberg, ...
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
482023
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
172024
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
132023
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
62023
Learning-augmented b-trees
X Cao, J Chen, L Chen, C Lambert, R Peng, D Sleator
arXiv preprint arXiv:2211.09251, 2022
6*2022
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
52022
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
42024
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
3*2024
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
32023
High-accuracy multicommodity flows via iterative refinement
L Chen, M Ye
arXiv preprint arXiv:2304.11252, 2023
12023
Minimum Coverage Instrumentation
L Chen, E Hoag, K Lee, J Mestre, S Pupyrev
arXiv preprint arXiv:2208.13907, 2022
12022
On the Power of Learning-Augmented Search Trees
X Cao, J Chen, A Stepin, L Chen
En aquests moments el sistema no pot dur a terme l'operació. Torneu-ho a provar més tard.
Articles 1–14