@incollection{Gautier-Roch-Villard/95, AUTHOR = {Gautier, T. and Roch, J.L. and Villard, G.}, TITLE = {Regular versus irregular problems and algorithms}, BOOKTITLE = {Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6, 1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {1-25}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'e}}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=980&spage=1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Botorog-Kuchen/95, AUTHOR = {Botorog, George Horatiu and Kuchen, Herbert}, TITLE = {Algorithmic skeletons for adaptive multigrid methods}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {27-41}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Ujaldon-Sharma-Saltz-Zapata/95, AUTHOR = {Ujaldon, M. and Sharma, S.D. and Saltz, J. and Zapata, E.L.}, TITLE = {Run-time techniques for parallelizing sparse matrix problems}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {43-57}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Auletta-Negro-Scarano/95, AUTHOR = {Auletta, Vincenzo and Negro, Alberto and Scarano, Vittorio}, TITLE = {Fast execution of irregularly structured programs with low communication frequency on the hypercube}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {59-73}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Krothapalli-Jeyaraman-Giesbrecht/95, AUTHOR = {Krothapalli, V. Prasad and Jeyaraman, Thulasiraman and Giesbrecht, Mark}, TITLE = {Run-time parallelization of irregular DOACROSS loops}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {75-80}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Hao-Pearson/95, AUTHOR = {Hao, Benjamin and Pearson, David}, TITLE = {Instruction scheduling and global register allocation for SIMD multiprocessors}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {81-86}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Manoharan/95, AUTHOR = {Manoharan, Sathiamoorthy}, TITLE = {General bounds for the assignment of irregular dependency graphs}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {87-98}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Sen/95a, AUTHOR = {Sen, Ranjan k}, TITLE = {A new scheme for dynamic processor assignment for irregular problems}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {99-113}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Aykanat-Haritaoglu/95, AUTHOR = {Aykanat, Cevdet and Haritao{\u{g}}lu, {\.I}smail}, TITLE = {An efficient mean field annealing formulation for mapping unstructured domains to hypercubes}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {115-120}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Walshaw-Cross-Everett-Johnson-McManus/95, AUTHOR = {Walshaw, C. and Cross, M. and Everett, M.G. and Johnson, S. and McManus, K.}, TITLE = {Partitioning \& mapping of unstructured meshes to parallel machine topologies}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {121-126}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Fu-Yang-Gerasoulis/95, AUTHOR = {Fu, Cong and Yang, Tao and Gerasoulis, Apostolos}, TITLE = {Integrating software pipelining and graph scheduling for iterative scientific computations}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {127-141}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Jansen-ohring/95a, AUTHOR = {Jansen, Klaus and {\"o}hring, Sabine}, TITLE = {Approximation algorithms for time constrained scheduling}, BOOKTITLE = {Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6, 1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {143-157}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'e}}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=980&spage=143}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Boeres-Chochia-Thanisch/95, AUTHOR = {Boeres, Cristina and Chochia, George and Thanisch, Peter}, TITLE = {On the scope of applicability of the ETF algorithm}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {159-164}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Franca-Faria/95, AUTHOR = {Fran{\c{c}}a, Felipe M.G. and Faria, Luerbio}, TITLE = {Optimal mapping neighbourhood-constrained systems}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {165-170}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Cantor-Sano-Broude-Smith/95, AUTHOR = {Cantor, Charles R. and Sano, Takeshi and Broude, Natalia E. and Smith, Cassandra L.}, TITLE = {Parallel processing in DNA analysis}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {171-185}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Grant-Webster-Zhang/95, AUTHOR = {Grant, P.W. and Webster, M.F. and Zhang, X.}, TITLE = {Solving computational fluid dynamics problems on unstructured grids with distributed parallel processing}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {187-197}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Diekmann-Meyer-Monien/95, AUTHOR = {Diekmann, Ralf and Meyer, Derk and Monien, Burkhard}, TITLE = {Parallel decomposition of unstructured FEM-meshes}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {199-215}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Garcia/95, AUTHOR = {Garc{\'i}a, Miguel Angel}, TITLE = {Massively parallel approximation of irregular triangular meshes with $G^1$ parametric surfaces}, BOOKTITLE = {Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6, 1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {217-230}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'e}}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=980&spage=217}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Bubeck-Hiller-Kuchlin-Rosenstiel/95, AUTHOR = {Bubeck, T. and Hiller, M. and K{\"u}chlin, W. and Rosenstiel, W.}, TITLE = {Distributed symbolic computation with DTS}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {231-248}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Das-Moser-Melliar-Smith/95, AUTHOR = {Das, A. and Moser, L.E. and Melliar-Smith, P.M.}, TITLE = {A parallel processing paradigm for irregular applications}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {249-254}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Miguet-Pierson/95, AUTHOR = {Miguet, Serge and Pierson, Jean-Marc}, TITLE = {Load balancing strategies for a parallel system of particles}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {255-260}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Benaini-Laiymani-Perrin/95, AUTHOR = {Benaini, A. and Laiymani, D. and Perrin, G.R.}, TITLE = {A reconfigurable parallel algorithm for sparse Cholesky factorization}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {261-274}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Uhl/95, AUTHOR = {Uhl, Andreas}, TITLE = {Adapted wavelet analysis on moderate parallel distributed memory MIMD architectures}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {275-283}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Tschoke-Holthofer/95, AUTHOR = {Tsch{\"o}ke, Stefan and Holth{\"o}fer, Norbert}, TITLE = {A new parallel approach to the constrained two-dimensional cutting stock problem}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {285-300}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Hasselbring-Fisher/95, AUTHOR = {Hasselbring, W. and Fisher, R.B.}, TITLE = {Using the ProSet-Linda prototyping language for investigating MIMD algorithms for model matching in 3-D computer vision}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {301-315}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Pardalos-Pitsoulis-Mavridou-Resende/95, AUTHOR = {Pardalos, P.M. and Pitsoulis, L. and Mavridou, T. and Resende, M.G.C.}, TITLE = {Parallel search for combinatorial optimization: Genetic algorithms, simulated annealing, tabu search and GRASP}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {317-331}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Sanders/95, AUTHOR = {Sanders, Peter}, TITLE = {Better algorithms for parallel backtracking}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {333-347}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Hopp-Sanders/95, AUTHOR = {Hopp, Holger and Sanders, Peter}, TITLE = {Parallel game tree search on SIMD machines}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {349-361}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{de_Bruin-Kindervater-Trienekens/95, AUTHOR = {de Bruin, A. and Kindervater, G.A.P. and Trienekens, H.W.J.M.}, TITLE = {Asynchronous parallel branch and bound and anomalies}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {363-377}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Sanders/95a, AUTHOR = {Sanders, Peter}, TITLE = {Fast priority queues for parallel branch-and-bound}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {379-393}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, } @incollection{Correa/95, AUTHOR = {Corr{\^{e}}a, Ricardo}, TITLE = {A parallel formulation for general branch-and bound algorithms}, BOOKTITLE = {Proceedings of the 2nd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR'95 (Lyon, France, September 4-6,1995)}, SERIES = {LNCS}, VOLUME = {980}, PAGES = {395-409}, YEAR = {1995}, EDITOR = {Ferreira, Alfonso and Rolim, Jos{\'{e}}}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest}, }