Randomized parameterized algorithms for $$P_2$$ P 2 -Packing and Co-Path Packing problems

A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes

Cédric Chauve, Éric Tannier · PLoS Computational Biology · 2008 · 143 citations · Full text

Life Sciences, Bioinformatics, Genetics +14

Improved algorithms for path, matching, and packing problems

Jianer Chen, Songjian Lu, Sing‐Hoi Sze et al. · 2007 · 108 citations

Computing, Computer Science, Mathematics +16

Looking at the stars

Elena Prieto, Christian Sloper · Theoretical Computer Science · 2005 · 107 citations · Full text

Natural Sciences, Astronomy, Physics +10

Approximation algorithms for the test cover problem

K.M.J. de Bontridder, B.V. Halld�rsson, M.M. Halld�rsson et al. · Mathematical Programming · 2003 · 94 citations · Full text

Computing, Computer Science, Mathematics +10

Fixed-parameter tractability of multicut parameterized by the size of the cutset

Dániel Marx, Igor Razgon · 2011 · 89 citations · Full text

Computing, Computer Science, Mathematics +13