Graph Theory and Sparse Matrix Computation

  • Alan George
  • John R. Gilbert
  • Joseph W. H. Liu

Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 56)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Jean R. S. Blair, Barry Peyton
    Pages 1-29
  3. Gary L. Miller, Shang-Hua Teng, William Thurston, Stephen A. Vavasis
    Pages 57-84
  4. Stanley C. Eisenstat, Joseph W. H. Liu
    Pages 85-100
  5. John R. Gilbert, Esmond G. Ng
    Pages 107-139
  6. Fernando L. Alvarado, Alex Pothen, Robert Schreiber
    Pages 141-157
  7. Robert Schreiber
    Pages 191-209
  8. Steven G. Kratzer, Andrew J. Cleary
    Pages 211-228
  9. Mark T. Jones, Paul E. Plassmann
    Pages 229-245

About these proceedings

Keywords

Graph theory Partition Sparse matrix algorithms graphs

Editors and affiliations

  • Alan George
    • 1
  • John R. Gilbert
    • 2
  • Joseph W. H. Liu
    • 3
  1. 1.University of WaterlooWaterlooCanada
  2. 2.Xerox Palo Alto Research CenterPalo AltoUSA
  3. 3.Department of Computer ScienceYork UniversityNorth YorkCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4613-8369-7
  • Copyright Information Springer-Verlag New York 1993
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-8371-0
  • Online ISBN 978-1-4613-8369-7
  • Series Print ISSN 0940-6573
  • About this book