We also study related algorithmic topics, such as combinatorial optimization, enumeration algorithms, string algorithms. Our main application area is Bioinformatics, where we work on various assembly ...

This paper develops an algorithm for pure integer programming problems. It first transforms the integer programming problem to an algebraically equivalent Hermite canonical problem, and then employs ...

This paper describes an implicit enumeration procedure that solves the problem by generating a sequence of circuit-free graphs and solving a slightly amended critical-path problem for each graph in ...