# Gary L. Miller's Publications

•
Sorted by Date •
Classified by Research Category •
Classified by Author Last Name •

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

Ioannis Koutis and Gary L. Miller. A linear work, $O(n^1/6)$ time, parallel algorithm for solving planar Laplacians. In *Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms*, pp. 1002–1011, January 2007.

### Download

[PDF]252.1kB
[postscript]819.6kB

### Abstract

(unavailable)

### BibTeX

@InProceedings{KoutisMiller07,
author = {Ioannis Koutis and Gary L. Miller},
title = {A linear work, $O(n^{1/6})$ time, parallel algorithm for solving planar Laplacians},
booktitle = SODA07,
pages = {1002--1011},
year = {2007},
OPTeditor = {},
OPTvolume = {},
OPTnumber = {},
OPTseries = {},
OPTaddress = {},
month = {January},
OPTorganization = {},
OPTpublisher = {},
note = {},
bib2html_rescat = {Linear Algebra,Graph Separators},
}

Generated by
bib2html.pl
(written by Patrick Riley
) on
Fri Dec 01, 2017 16:55:15