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.