Solving directed Laplacian systems in nearly-linear time through sparse LU factorizations

DOI10.1109/FOCS.2018.00089MaRDI QIDQ6944323zbMATH OpenFDO

Authors Aaron Sidford, Jonathan Kelner, Rasmus Kyng, Michael B. Cohen, Richard Peng, Anup B. Rao, John Peebles

Publication date 12 August 2025

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx) Theory of computing (68Qxx)

This page was built for publication: Solving directed Laplacian systems in nearly-linear time through sparse LU factorizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6944323)