https://www.dagstuhl.de/9149
December 2 – 6 , 1991, Dagstuhl Seminar 9149
Efficient Interpolation Algorithms
Organizer
A. Dress, M. Karpinski, M. Singer
For support, please contact
Documents
Summary
The main interest of this Workshop was in the design and analysis of efficient sequential and parallel interpolation algorithms for a number of boolean, rational, group theoretic and algebraic problems. A special emphasis was on the relatively new classes of problems in the so called sparse (or arithmetic-circuit) representations. The various applications in combinatorial optimization, computational geometry, learning theory, computer algebra, and in algebraic complexity theory have been also discussed.
The 27 participants of this workshop came from 5 countries. Besides the formal program there has been an ample time for free discussions and informal meetings between participants. The nice setup of the Dagstuhl Institute made this workshop a very enjoyable experience.
The organizers would like to thank everyone who contributed to the success of this meeting.