December 2 – 6 , 1991, Dagstuhl Seminar 9149

Efficient Interpolation Algorithms


A. Dress, M. Karpinski, M. Singer

For support, please contact

Dagstuhl Service Team


Dagstuhl-Seminar-Report 26


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.


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.