Combinatorial Pattern Matching 1993. Notes in Comp. Overlapping word paradox and Conway equation. Packing branchings in weighted graphs. Combinatorial methods for DNA physical mapping.
Approximation algorithms for multiple alignment.
Parametric recomputing in alignment graphs. Towards DNA Sequencing Chips. DNA physical mapping and alternating Eulerian paths in colored graphs. Open combinatorial problems in computational molecular biology. Genome rearrangements and evolution of herpes viruses.