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

journal contribution

posted on 1994-05-01, 00:00 authored by Ioannis Koutis, Gary L. Miller

We present a linear work parallel iterative algorithm for solving linear systems involving Laplacians of planar graphs.

History

Publisher Statement

© ACM, 1994. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.

Date

1994-05-01

Usage metrics

Categories

Other information and computing sciences not elsewhere classified

Keywords

computer sciences Information and Computing Sciences not elsewhere classified

Licence

Exports