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

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2015★ 1 cited

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…