-
Complexity and approximability issues of Shared Risk Resource Group
This article investigates the consequences of the Shared Risk Ressource Groups (SRRG) model on classical combinatorial concepts of network survivability. It focuses on... -
Algorithmic Aspects of Genome Rearrangements
In this thesis, we explore the algorithmical complexity of several problems stemming from comparative genomics, and we provide solutions for some of these problems in...
