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)

@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 Thu Mar 11, 2021 11:20:22