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

Daniel Hoske, Dimitar Lukarski, Henning Meyerhenke, Michael Wegner. Is Nearly-linear the Same in Theory and Practice? A Case Study with a Combinatorial Laplacian Solver. In Evripidis Bampis, editor, Experimental Algorithms - 14th International Symposium, SEA 2015, Paris, France, June 29 - July 1, 2015, Proceedings. Volume 9125 of Lecture Notes in Computer Science, pages 205-218, Springer, 2015. [doi]

Authors

Daniel Hoske

This author has not been identified. Look up 'Daniel Hoske' in Google

Dimitar Lukarski

This author has not been identified. Look up 'Dimitar Lukarski' in Google

Henning Meyerhenke

This author has not been identified. Look up 'Henning Meyerhenke' in Google

Michael Wegner

This author has not been identified. Look up 'Michael Wegner' in Google