June 27 – July 2 , 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)

For support, please contact

Dagstuhl Service Team


List of Participants


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


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.