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
  15. Claude G. Diderich, Marc Gengler
    Pages 229-236
  16. José E. Moreira, Kalluri Eswar, Ravi B. Konuru, Vijay K. Naik
    Pages 237-248
  17. Aart J. C. Bik, Harry A. G. Wijshoff
    Pages 249-262
  18. George Horatiu Botorog, Herbert Kuchen
    Pages 263-276
  19. Yuji Shinano, Masahiro Higaki, Ryuichi Hirabayashi
    Pages 277-284
  20. Jerrell Watts, Marc Rieffel, Stephen Taylor
    Pages 299-306
  21. M. Lamari, W. Fernandez De La Vega
    Pages 307-312
  22. Niels Reimer, Stefan U. Hänßgen, Walter F. Tichy
    Pages 313-318
  23. Michelangelo Grigni, Fredrik Manne
    Pages 319-326
  24. José M. Cela, Juan C. Dürsteler, Jesús Labarta
    Pages 339-350
  25. Raymond Greenlaw, Jonathan Machta
    Pages 351-356
  26. Back Matter

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 Berlin Heidelberg 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
  • Buy this book on publisher's site