https://www.dagstuhl.de/18101
04. – 09. März 2018, Dagstuhl-Seminar 18101
Scheduling
Organisatoren
Magnús M. Halldórsson (Reykjavik University, IS)
Nicole Megow (Universität Bremen, DE)
Clifford Stein (Columbia University, US)
Auskunft zu diesem Dagstuhl-Seminar erteilt
Dokumente
Dagstuhl Report, Volume 8, Issue 3
Motivationstext
Teilnehmerliste
Dagstuhl's Impact: Dokumente verfügbar
Programm des Dagstuhl-Seminars [pdf]
Summary
This fifth meeting in a series of Dagstuhl "Scheduling" seminars brought together part of the community of algorithmic researchers who focus on scheduling, and part of the community of algorithmic researchers who focus on networking in general, and resource management within networks in particular. These communities are far from unknown to each other as they attend the same general academic conferences. But as each community has its own specialized conferences, there is less interaction between these communities than there should be. Further there are differences in the types of algorithmic problems these communities are naturally drawn towards.
The primary objective of the seminar was to expose each community to the important models, problems and techniques from the other community, and to facilitate dialog and collaboration between researchers. The program included 22 invited main talks including an inspiring talk on practical applications at ABB Corporate Research, 8 short spot-light talks, two open problem sessions in the beginning of the week, and ample unstructured time for research and interaction. The overall atmosphere among the 44 participants was very interactive.
A highlight of the seminar was a joint Wednesday-session with the Dagstuhl Seminar 18102 "Dynamic Traffic Models in Transportation Science". It was a fortunate coincidence that both seminars were scheduled in parallel. Indeed, questions related to networks, scheduling and resource sharing arise naturally in traffic control and transportation science. It was an inspiring secondary outcome of the workshop to realize this strong overlap in interests which led to interesting discussions between researchers of the different communities.


Dagstuhl-Seminar Series
- 20081: "Scheduling" (2020)
- 16081: "Scheduling" (2016)
- 13111: "Scheduling" (2013)
- 10071: "Scheduling" (2010)
- 08071: "Scheduling" (2008)
Classification
- Data Structures / Algorithms / Complexity
- Networks
- Optimization / Scheduling
Keywords
- Scheduling
- Networks
- Approximation Algorithms