Gary L. Miller's Publications

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

Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs

Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, and Kanat Tangwongsan. Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst., 55(3):521–554, 2014.

Download

[PDF] [gzipped postscript] [postscript] [HTML] 

Abstract

(unavailable)

@article{BlellochGKMPT14,
  author    = {Guy E. Blelloch and
               Anupam Gupta and
               Ioannis Koutis and
               Gary L. Miller and
               Richard Peng and
               Kanat Tangwongsan},
  title     = {Nearly-Linear Work Parallel {SDD} Solvers, Low-Diameter Decomposition,
               and Low-Stretch Subgraphs},
  journal   = {Theory Comput. Syst.},
  volume    = {55},
  number    = {3},
  pages     = {521--554},
  year      = {2014},
  url       = {http://dx.doi.org/10.1007/s00224-013-9444-5},
  doi       = {10.1007/s00224-013-9444-5},
  timestamp = {Wed, 03 Sep 2014 11:09:50 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/mst/BlellochGKMPT14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

Generated by bib2html.pl (written by Patrick Riley ) on Thu Mar 11, 2021 11:20:21