27. Juni – 02. Juli 2010, Dagstuhl Seminar 10261

Algorithm Engineering


Giuseppe F. Italiano (University of Rome "Tor Vergata", IT)
David S. Johnson (AT&T Labs Research – Florham Park, US)
Petra Mutzel (TU Dortmund, DE)
Peter Sanders (KIT – Karlsruher Institut für Technologie, DE)

Auskunft zu diesem Dagstuhl Seminar erteilt

Dagstuhl Service Team


Dagstuhl Seminar Proceedings DROPS


Algorithm engineering (AE) consists of the design, the theoretical analysis, the implementation, and the experimental evaluation of algorithms, with the aim of bridging the gap between theory and practice in the area of algorithms. In the last decade, this approach to algorithmic research has gained increasing attention.

The aim of this seminar was to bring together researchers with different backgrounds, e.g., from combinatorial optimization, algorithmic theory, and algorithm engineering, in order to strengthen and foster collaborations in the area of algorithm engineering and to identify key research directions for the future.

The seminar was attended by 29 participants from both academia and industry. Much was accomplished, fostered by the productive atmosphere of the Dagstuhl Center. Here we describe some of the more important achievements.

The program consisted of a wide variety of presentations and discussion sessions. The presentations included several survey lectures, in addition to more specialized talks. David Bader and Roman Dementiev presented surveys of the challenges of multi-core and many-core architectures for algorithm engineers, and convinced us that the new computer architectures will strongly influence future algorithmic research. Rüdiger Schultz surveyed the area of stochastic programming, including bi-level problems (e.g., Stackelberg games) and risk aversion. A key issue is that, for at least some of the input data, only the probabilistic distribution is known in advance. This area was initially studied by mathematicians and experts in mathematical programming, but has been recently discovered by computer scientists. Catherine McGeoch and David Johnson provided surveys on experimental procedures. Giuseppe Italiano gave an overview of resilient algorithms and data structures, and Philippas Tsigas discussed lock-free data structures, both areas of increasing algorithmic interest. Peter Sanders described the aim of the German priority program SPP 1307 Algorithm Engineering which began running in 2007.

Beyond the survey lectures, highlights of the seminar included lectures on routing in networks (e.g., transit networks for public transportation, and highway networks), on specific stochastic optimization and game-theoretic problems (e.g., 2-stage stochastic Steiner tree, stochastic ad allocation, pricing lotteries, and risk-averse models), on mixed integer linear programming approaches (e.g., MIP domination), and on clustering algorithms.

Arguably the most-appreciated features of the Seminar were the four lively open discussion sessions, which led to several concrete proposals for the future of the field which, as a result of the workshop, are now being actively pursued.

It is our impression that the participants enjoyed the great scientific atmosphere offered by Schloss Dagstuhl, and profited from the scientific program and the fruitful discussions. We are grateful for having had the opportunity to organize this seminar. Special thanks are due to Carsten Gutwenger for his assistance in the organization and the running of the seminar.

Related Dagstuhl Seminar


  • Data Bases
  • Information Retrieval
  • Data Structures
  • Algorithms
  • Complexity
  • Networks
  • Optimization
  • Scheduling


  • Experimental algorithmics
  • Game theory
  • Parallel and distributed algorithms
  • Multi-core


Bücher der Teilnehmer 

Buchausstellung im Erdgeschoss der Bibliothek

(nur in der Veranstaltungswoche).


In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.


Download Übersichtsflyer (PDF).


Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.