A linear work, O(n<sup>1/6</sup>) time, parallel algorithm for solving planar Laplacians

2018-06-30T05:24:53Z (GMT) by Ioannis Koutis Gary L. Miller
We present a linear work parallel iterative algorithm for solving linear systems involving Laplacians of planar graphs.