Dagstuhl Seminar 9442
Algorithms and Complexity for Continuous Problems
( Oct 17 – Oct 21, 1994 )
Permalink
Organizers
- H. Wozniakowski
- J. Traub
- S. Heinrich
Contact
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.
- 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)