CISPA is currently in the founding process to join the German Helmholtz Association as a new member. It is consequently undergoing significant organizational changes, which are not yet reflected on this webpage.

For further information on the above mentioned founding process, please refer to the official press release by the State Chancellery of Saarland.

Recent News on the Transformation Process


The location of the first construction phase has been agreed upon. For further information, please refer to the official press release .

Publication Details

An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs

Amr Elmasry, Kurt Mehlhorn, Jens M Schmidt

Algorithmica, 62 (3-4), pp. 754–766, 2012.

( BibTeX )