Carnegie Mellon University
Browse
file.pdf (257.29 kB)

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

Download (257.29 kB)
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

    Keywords

    computer sciences

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC