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]

@inproceedings{HoskeLMW15,
  title = {Is Nearly-linear the Same in Theory and Practice? A Case Study with a Combinatorial Laplacian Solver},
  author = {Daniel Hoske and Dimitar Lukarski and Henning Meyerhenke and Michael Wegner},
  year = {2015},
  doi = {10.1007/978-3-319-20086-6_16},
  url = {http://dx.doi.org/10.1007/978-3-319-20086-6_16},
  researchr = {https://researchr.org/publication/HoskeLMW15},
  cites = {0},
  citedby = {0},
  pages = {205-218},
  booktitle = {Experimental Algorithms - 14th International Symposium, SEA 2015, Paris, France, June 29 - July 1, 2015, Proceedings},
  editor = {Evripidis Bampis},
  volume = {9125},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-20085-9},
}