Table of contents

  1. Front Matter
  2. Leonid Oliker, Rupak Biswas, Roger C. Strawn
    Pages 35-47
  3. Will Dearholt, Steven Castillo, Gary Hennigan
    Pages 49-62
  4. Vaibhav Deshpande, Marcus J. Grote, Peter Messmer, William Sawyer
    Pages 63-74
  5. Horst D. Simon, Andrew Sohn
    Pages 87-87
  6. Ioannis T. Christou, Robert R. Meyer
    Pages 89-103
  7. Susan E. Dorward, Lesley R. Matheson, Robert E. Tarjan
    Pages 105-118
  8. Ömer Eğecioğlu, Ashok Srinivasan
    Pages 119-130
  9. John A. Chandy, Steven Parkes, Prithviraj Banerjee
    Pages 147-158
  10. Yizhou Yu, Oscar H. Ibarra, Tao Yang
    Pages 159-170
  11. Galen C. Hunt, Randal C. Nelson
    Pages 171-182
  12. Florent de Dinechin, Doran K. Wilde, Sanjay Rajopadhye, Rumen Andonov
    Pages 195-200
  13. Stephen J. Fink, Scott B. Baden, Scott R. Kohn
    Pages 203-215
  14. Teofilo F. Gonzalez
    Pages 217-228

About these proceedings


This book constitutes the refereed proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '96, held in Santa Barbara, California, in August 1996.
The volume presents 28 revised full papers selected from 51 submissions; also included are one full invited paper by Torben Hagerup and abstracts of four other invited talks. The papers are organized in topical sections on sparse matrix problems, partitioning and domain composition, irregular applications, communication and synchronization, systems support, and mapping and load balancing.


Algorithmische Mathematik Algorithms Bereichszerlegungen Parallelese Partition Sparse Matrix Berechnungen Sparse matrix algorithm computational mathematics domain decomposition load balancing optimization parallel computation

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-61549-1
  • Online ISBN 978-3-540-68808-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book