Newsgroups: comp.parallel
From: rolim@cui.unige.ch (ROLIM Jose D. P.)
Subject: Final CFP: special issue TCS on irregular problems
Organization: University of Geneva - CUI
Date: Mon, 13 Mar 1995 10:51:36 +0100
Message-ID: <3k4bv2$aqh@usenet.srv.cis.pitt.edu>

                           CALL FOR PAPERS 

                 THEORETICAL COMPUTER SCIENCE JOURNAL
 
                           Special Issue on

               PARALLELISM AND IRREGULARLY STRUCTURED PROBLEMS


Extensive research has been carried out concerning different ways for
the automatic extraction of parallelism of several problems. Acceptable
solutions have been found to many problems but others still lack efficient
and automatic methods for their solution and remain open to research in
parallel algorithms. Among this latter category, we can often recognize
irregularly structured problems that resist both automatic and manual
parallelization.

Aiming to foster research in this challenging domain,  the journal
Theoretical Computer Science} is planning the publication of a special
issue on Parallelism and Irregularly Structured Problems before the
end of 1995.

Papers describing original results and high quality survey papers are
solicited in all areas related to parallelism and irregular problems,
such as (non-exhaustive):

                        * approximated algorithms
                        * automatic synthesis
                        * branch and bound
                        * combinatorial optimization
                        * compiling
                        * computer vision
                        * computational molecular biology
                        * load balancing 
                        * parallel data structures
                        * randomized methods
                        * sparse matrix computation
                        * scheduling and mapping
                        * symbolic computation


Papers will be carefully refereed  to meet the high standard of publication
of Theoretical Computer Science.
Contributions must be submitted in 6 copies and reach one of the editors at
the addresses below before March 31st, 1995.

Afonso Ferreira          	      Jose Rolim
TCS Guest Editor                      TCS Guest Editor
LIP                                   CUI
ENS Lyon                              Universite de Geneve
46 allee d'Italie                     24 rue General Dufour
F 69364 Lyon Cedex 07                 CH 1211 Geneve 4
France                                Switzerland

