Implementation of exponential and parametrized algorithms in the AGAPE project

Pascal Berthomé (1) , Jean-François Lalande (1) , Vincent Levorato (1)

1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

This technical report describes the implementation of exact and parametrized exponential algorithms, developed during the French ANR Agape during 2010-2012. The developed algorithms are distributed under the CeCILL license and have been written in Java using the Jung graph library.

Mots clés: graph; exponential algorithms; exact algorithms

Domaines: Algorithme et structure de données [cs.DS]

Pascal Berthomé, Jean-François Lalande, Vincent Levorato. Implementation of exponential and parametrized algorithms in the AGAPE project. 2012. ⟨hal-00663866⟩