Algebraic Dynamic Programming 2.0 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Algebraic Dynamic Programming 2.0


We present a--yet unpublished-- generalization of the Algebraic Dynamic Programming framework which also accomodates problems on trees. The new framework is not an "add-on" extension, but suggests a reformulation of "classical" ADP. ADP 2.0 is not only more general, but (arguably) more elegant - and more difficult to implement. In fact, no general implementation technique is known at present. An ensemble of about 30 problems - most classical, some new - from biosequence and structure analysis has been described in the new framework.
Fichier principal
Vignette du fichier
hal8_submission.pdf (194.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00857801 , version 1 (04-09-2013)


  • HAL Id : hal-00857801 , version 1


Robert Giegerich, Hélène Touzet. Algebraic Dynamic Programming 2.0. Workshop Haskell-Treffen an der Universität Leipzig, Jun 2013, Leipzig, Germany. ⟨hal-00857801⟩
261 View
149 Download


Gmail Facebook X LinkedIn More