TOP
Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 9442

Algorithms and Complexity for Continuous Problems

( Oct 17 – Oct 21, 1994 )

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/9442

Organizers
  • H. Wozniakowski
  • J. Traub
  • S. Heinrich



Summary

The Seminar was attended by 39 scientists from 11 countries. The main subjects of the seminar were: Complexity of the approximate solution of continuous problems, multivariate problems and algorithms for their solution, randomized algorithms, path integrals, low discrepancy sequences, approximation and n–widths, average case analysis, combinatorial continuous complexity. Contributions spanned the whole domain from theoretical foundation up to concrete applications such as finance, geology, gas dynamics, and computer graphics. The seminar provided a forum of exchange of ideas between these different topics, based on the general uniting idea of complexity. In addition to the lecture program we had two sessions on open problems and directions of research, one about approximation, the other about complexity and algorithms for multivariate problems.

The Dagstuhl center provided us with excellent working and living conditions, we profited very much from the efficiency of the staff of Schloss Dagstuhl as well as of the office in Saarbruecken. Our thanks go to these people for their considerable help in making the seminar a success.

Copyright

Participants
  • H. Wozniakowski
  • J. Traub
  • S. Heinrich

Related Seminars
  • Dagstuhl Seminar 9116: Algorithms and Complexity of Continuous Problems (1991-04-15 - 1991-04-19) (Details)
  • Dagstuhl Seminar 9242: Algorithms and Complexity for Continuous Problems (1992-10-12 - 1992-10-16) (Details)
  • Dagstuhl Seminar 9643: Algorithms and Complexity for Continuous Problems (1996-10-21 - 1996-10-25) (Details)
  • Dagstuhl Seminar 98201: Algorithms and Complexity for Continuous Problems (1998-05-18 - 1998-05-22) (Details)
  • Dagstuhl Seminar 00391: Algorithms and Complexity for Continuous Problems (2000-09-24 - 2000-09-29) (Details)
  • Dagstuhl Seminar 02401: Algorithms and Complexity for Continuous Problems (2002-09-29 - 2002-10-04) (Details)
  • Dagstuhl Seminar 04401: Algorithms and Complexity for Continuous Problems (2004-09-26 - 2004-10-01) (Details)
  • Dagstuhl Seminar 06391: Algorithms and Complexity for Continuous Problems (2006-09-24 - 2006-09-29) (Details)
  • Dagstuhl Seminar 09391: Algorithms and Complexity for Continuous Problems (2009-09-20 - 2009-09-25) (Details)
  • Dagstuhl Seminar 12391: Algorithms and Complexity for Continuous Problems (2012-09-23 - 2012-09-28) (Details)
  • Dagstuhl Seminar 15391: Algorithms and Complexity for Continuous Problems (2015-09-20 - 2015-09-25) (Details)
  • Dagstuhl Seminar 19341: Algorithms and Complexity for Continuous Problems (2019-08-18 - 2019-08-23) (Details)
  • Dagstuhl Seminar 23351: Algorithms and Complexity for Continuous Problems (2023-08-27 - 2023-09-01) (Details)