Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width

Nowadays, several DNA fragments assembly packages are available and in this work we present a comparative study of the performances of four of these programs. To get to our objectives, we first ran each of these programs on nine instances and then compared the outputs with the sequences from which the fragments were originally obtained. Even more, we compared the packages with respect to their CPU times.