License
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.3.9.169
URN: urn:nbn:de:0030-drops-44214
URL: http://drops.dagstuhl.de/opus/volltexte/2014/4421/
Go back to Dagstuhl Reports


Goldberg, Andrew V. ; Italiano, Giuseppe F. ; Johnson, David S. ; Wagner, Dorothea
Weitere Beteiligte (Hrsg. etc.): Andrew V. Goldberg and Giuseppe F. Italiano and David S. Johnson and Dorothea Wagner

Algorithm Engineering (Dagstuhl Seminar 13391)

pdf-format:
dagrep_v003_i009_p169_s13391.pdf (1 MB)


Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 13391 "Algorithm Engineering". The algorithm engineering approach consists of a cycle of algorithm design, analysis, implementation, and experimental evaluation, with the aim of bridging the gap between theory and practice in the area of algorithms. This cycle of phases is driven by falsifiable hypotheses validated by experiments. Moreover, real-world instances often have direct impact on this cycle since they often expose modeling and analysis shortcomings. Algorithm engineering touches other research areas such as algorithm theory, combinatorial optimization, computer architecture, parallel and distributed computing, high-performance computing, and operations research. Prominent success stories in algorithm engineering include the linear program solver CPLEX, the traveling salesman suite CONCORDE, speed-up techniques for shortest paths computation, for example, in route planning, as well as graph partitioning and the computation of Steiner trees. All these topics are driven by the need for efficient algorithms and libraries for problems that appear frequently in real-world applications. In the last fifteen years, this approach to algorithmic research has gained increasing attention. There is an ACM Journal on Experimental Algorithmics and several annual conferences (WAE/ESA applied track since 1997, Alenex since 1998, and WEA/SEA since 2001) and the series of DIMACS implementation challenges where people meet to compare implementations for a specific problem. From 2007 to 2013 the German Research Foundation also funded a special priority program on algorithm engineering (DFG SPP 1307).

BibTeX - Entry

@Article{goldberg_et_al:DR:2014:4421,
  author =	{Andrew V. Goldberg and Giuseppe F. Italiano and David S. Johnson and Dorothea Wagner},
  title =	{{Algorithm Engineering (Dagstuhl Seminar 13391)}},
  pages =	{169--189},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2014},
  volume =	{3},
  number =	{9},
  editor =	{Andrew V. Goldberg and Giuseppe F. Italiano and David S. Johnson and Dorothea Wagner},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2014/4421},
  URN =		{urn:nbn:de:0030-drops-44214},
  doi =		{10.4230/DagRep.3.9.169},
  annote =	{Keywords: Algorithm Engineering, Science of Algorithmics, Manycore Algorithms, Certifying Algorithms, Web Search, Large Graphs}
}

Keywords: Algorithm Engineering, Science of Algorithmics, Manycore Algorithms, Certifying Algorithms, Web Search, Large Graphs
Seminar: Dagstuhl Reports, Volume 3, Issue 9
Issue Date: 2014
Date of publication: 17.01.2014


DROPS-Home | Fulltext Search | Imprint Published by LZI