Is Nearly-linear the same in Theory and Practice? A Case Study with a Combinatorial Laplacian Solver

Daniel Hoske, Dimitar Lukarski, Henning Meyerhenke +1

Linear system solving is one of the main workhorses in applied mathematics. Recently, theoretical computer scientists have contributed sophisticated algorithms for solving linear s…