Volume 21 (2005)

Special Volume on Combinatorial Scientific Computing

Dedicated to Alan George on the occasion of his sixtieth birthday

(See the preface for more details.)

Title page
Postscript [22 KBytes] - PDF [6 KBytes]

i-v Table of contents and abstracts
Postscript [61 KBytes] - PDF [38 KBytes]

vi Preface
Postscript [19 KBytes] - PDF [9 KBytes]

vii-xviii Alex Pothen
Dedication to Alan George
Postscript [261 KBytes] - PDF [203 KBytes]

1-19 Stanley C. Eisenstat and Joseph W. H. Liu
A tree-based dataflow model for the unsymmetric multifrontal method
Abstract and links - Postscript document [298 KBytes] - PDF document [306 KBytes]

20-27 Dianne P. O'Leary and Stephen S. Bullock
QR factorizations using a restricted set of rotations
Abstract and links - Postscript document [107 KBytes] - PDF document [148 KBytes]

28-46 Doron Chen, John R. Gilbert, and Sivan Toledo
Obtaining bounds on the two norm of a matrix from the splitting lemma
Abstract and links - Postscript document [276 KBytes] - PDF document [262 KBytes]

47-65 Rob H. Bisseling and Wouter Meesen
Communication balancing in parallel sparse matrix-vector multiplication
Abstract and links - Postscript document [279 KBytes] - PDF document [286 KBytes]

66-80 Ioana Banicescu and Ricolindo L. Cariño
Addressing the stochastic nature of scientific computations via dynamic loop scheduling
Abstract and links - Postscript document [1401 KBytes] - PDF document [326 KBytes]

81-106 Elad Rozin and Sivan Toledo
Locality of reference in sparse Cholesky factorization methods
Abstract and links - Postscript document [2916 KBytes] - PDF document [650 KBytes]

107-124 Ali Pinar and Virginia Vassilevska
Finding nonoverlapping substructures of a sparse matrix
Abstract and links - Postscript document [365 KBytes] - PDF document [322 KBytes]

125-133 Ulrich Elsner
The influence of random number generators on graph partitioning algorithms
Abstract and links - Postscript document [282 KBytes] - PDF document [242 KBytes]

134-150 Uwe Naumann and Jean Utke
Optimality-preserving elimination of linearities in Jacobian accumulation
Abstract and links - Postscript document [754 KBytes] - PDF document [438 KBytes]