Algebraic Dynamic Programming 2.0

Robert Giegerich 1 Hélène Touzet 2, 3
2 BONSAI - Bioinformatics and Sequence Analysis
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Type de document :
Communication dans un congrès
Workshop Haskell-Treffen an der Universität Leipzig, Jun 2013, Leipzig, Germany
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00857801
Contributeur : Helene Touzet <>
Soumis le : mercredi 4 septembre 2013 - 10:01:02
Dernière modification le : vendredi 8 janvier 2016 - 01:07:02
Document(s) archivé(s) le : jeudi 6 avril 2017 - 15:17:59

Fichier

hal8_submission.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00857801, version 1

Citation

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>

Partager

Métriques

Consultations de
la notice

246

Téléchargements du document

133