A combinatorial cut-toggling algorithm for solving Laplacian linear systems

DOI10.4230/LIPICS.ITCS.2023.69MaRDI QIDQ6610339zbMATH OpenFDO

Authors Monika R. Henzinger, Billy Jin, Richard Peng, David P. Williamson

Publication date 25 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ITCS.2023.69

zbMATH Keywords

data structureelectrical flowLaplacian solver

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: A combinatorial cut-toggling algorithm for solving Laplacian linear systems

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