Skip to main content
SpringerLink
Log in

Parallel Algorithms for Irregularly Structured Problems

Second International Workshop, IRREGULAR '95, Lyon, France, September 4 - 6, 1995. Proceedings

  • Conference proceedings
  • © 1995

Overview

Editors:
  1. Afonso Ferreira
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. José Rolim
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 980)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (31 papers)

  1. A parallel processing paradigm for irregular applications

    • A. Das, L. E. Moser, P. M. Melliar-Smith
    Pages 249-254

  2. Load balancing strategies for a parallel system of particles

    • Serge Miguet, Jean -Marc Pierson
    Pages 255-260

  3. A reconfigurable parallel algorithm for sparse Cholesky factorization

    • A. Benaini, D. Laiymani, G. R. Perrin
    Pages 261-274

  4. Adapted wavelet analysis on moderate parallel distributed memory MIMD architectures

    • Andreas Uhl
    Pages 275-283

  5. A new parallel approach to the constrained two-dimensional cutting stock problem

    • Stefan Tschöke, Norbert Holthöfer
    Pages 285-300

  6. Using the ProSet-Linda prototyping language for investigating MIMD algorithms for model matching in 3-D computer vision

    • W. Hasselbring, R. B. Fisher
    Pages 301-315

  7. Parallel search for combinatorial optimization: Genetic algorithms, simulated annealing, tabu search and GRASP

    • P. M. Pardalos, L. Pitsoulis, T. Mavridou, M. G. C. Resende
    Pages 317-331

  8. Better algorithms for parallel backtracking

    • Peter Sanders
    Pages 333-347

  9. Parallel game tree search on SIMD machines

    • Holger Hopp, Peter Sanders
    Pages 349-361

  10. Asynchronous parallel branch and bound and anomalies

    • A. de Bruin, G. A. P. Kindervater, H. W. J. M. Trienekens
    Pages 363-377

  11. Fast priority queues for parallel branch-and-bound

    • Peter Sanders
    Pages 379-393

  12. A parallel formulation for general branch-and-bound algorithms

    • Ricardo Corrêa
    Pages 395-409

  13. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

This book presents the proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '95, held in Lyon, France in September 1995. This workshop series addresses issues related to deriving efficient parallel solutions to irregularly structured problems and aims at fostering cooperation between practitioners and theoreticians in the field.
Besides three invited papers, 20 full papers and eight short contributions are presented, all selected during a highly competitive refereeing process; the volume is organized in sections on programming methods and compiling techniques, mapping and scheduling, applications, and optimization.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation