Thomas Lengauer - Böcker

The Symposium on Theoretical Aspects of Computer Science is organized jointly by the Special Interest Group for Applied Mathematics of AFCET (Association Française de Cybernétique Economique et Technique) and the Special Interest Group for Theoretical Computer Sciences of GI (Gesellschaft für Informatik). It is held alternately in France and in Germany. This volume contains two invited papers, on combinatorial methods in computer science, and on the complexity of local optimization, and 24 contributions on theoretical aspects of computer science. Some software systems are presented showing the possibilities of applying theoretical research to the realization of software tools.

Symposium on Algorithms (ESA '93), held in Bad Honnef, nearBoon, in Germany, September 30 - October 2, 1993. Thesymposium is intended to launchan annual series ofinternational conferences, held in early fall, covering thefield of algorithms. Within the scope of the symposium liesall research on algorithms, theoretical as well as applied,that is carried out in the fields of computer science anddiscrete applied mathematics. The symposium aims to cater toboth of these research communities and to intensify theexchange between them. The volume contains 35 contributed papers selected from 101proposals submitted in response to the call for papers, aswell as three invited lectures: "Evolution of an algorithm"by Michael Paterson, "Complexity of disjoint paths problemsin planar graphs" by Alexander Schrijver, and "Sequencecomparison and statistical significance in molecularbiology" by Michael S. Waterman.