TOP
Suche auf der Schloss Dagstuhl Webseite
Sie suchen nach Informationen auf den Webseiten der einzelnen Seminare? - Dann:
Nicht fündig geworden? - Einige unserer Dienste laufen auf separaten Webseiten mit jeweils eigener Suche. Bitte beachten Sie folgende Liste:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminare
Innerhalb dieser Seite:
Externe Seiten:
  • DOOR (zum Registrieren eines Dagstuhl Aufenthaltes)
  • DOSA (zum Beantragen künftiger Dagstuhl Seminare oder Dagstuhl Perspektiven Workshops)
Publishing
Innerhalb dieser Seite:
Externe Seiten:
dblp
Innerhalb dieser Seite:
Externe Seiten:
  • die Informatik-Bibliographiedatenbank dblp


Dagstuhl-Seminar 9149

Efficient Interpolation Algorithms

( 02. Dec – 06. Dec, 1991 )

Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite: https://www.dagstuhl.de/9149

Organisatoren
  • A. Dress
  • M. Karpinski
  • M. Singer



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.

Copyright

Teilnehmer
  • A. Dress
  • M. Karpinski
  • M. Singer