[comp.theory] Call for Papers -- Special Issue of Mathematical Programming B

tl@uni-paderborn.DE (Thomas Lengauer) (03/06/91)

                          Call for Papers

           Special Issue of Mathematical Programming B
   on Applications of Discrete Optimization in Computer Science

Editor: Thomas Lengauer, University of Paderborn, Paderborn, Germany

In recent years, there has been an impressive cross-fertilization
between research in discrete optimization and related research in
computer science.  Methodological advances in computer science have
revealed that many optimization problems reduce to classical questions
discussed in the area of discrete optimization. On the other hand, new
applications have propelled the progress in developing methods for
solving large optimization problems.

This issue of Mathematical Programming B aims at presenting original
contributions to the area of discrete optimization that arise from
applications in computer science. A nonexclusive list of applications
is

- VLSI systems
  - Layout design of VLSI circuits (e.g., floorplanning, placement,
    global routing, detailed routing, cell synthesis)
  - High-level synthesis of VLSI systems (e.g., scheduling and
    resource allocation)
  - VLSI architectures for solving discrete optimization problems

- New developments in computing
  - Code optimization for innovative architectures (RISC, VLIW)
  - Parallel algorithms and architectures for solving discrete
    optimization problems
  - Optimization problems in running parallel computers (e.g., resource
    allocation, load balancing, message distribution)

Submitted papers should present original research contributions, detail
the optimization methods, but also discuss thoroughly the relevance of
the models and results for the respective application. A validation of
the research results normally will be composed of both theoretical
analyses and experimental data.

All submissions will undergo the normal Mathematical Programming
editorial process.  The final drafts of accepted papers must adhere to
the format specified by Mathematical Programming B, described at the
end of each issue. Four copies of submissions should be sent to


     Prof. Thomas Lengauer
     Department of Computer Science and Mathematics (FB 17)
     University of Paderborn
     W-4790 Paderborn
     Germany

     fax: +49 5251 60 3836
     email: tl@uni-paderborn.de

The deadline for submission is September 30, 1991.  The final papers
will be sent to the publisher in the fall of 1992. The issue is
scheduled to appear in the first half of 1993.