Christophe Paul
4
Documents
Publications
- 4
- 3
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
|
On the (non-)existence of polynomial kernels for $P_l$-free edge modification problemsAlgorithmica, 2013, 65 (4), pp.900-926. ⟨10.1007/s00453-012-9619-5⟩
Article dans une revue
hal-00821612v1
|
On the Approximability Results for Maximum Agreement Subtree and Maximum Compatible Tree ProblemsDiscrete Applied Mathematics, 2009, 157 (7), pp.1555-1570. ⟨10.1016/j.dam.2008.06.007⟩
Article dans une revue
lirmm-00371209v1
|
|
|
Linear time 3-approximation for MAST problemACM Transactions on Algorithms, 2009, 5 (2), pp.1-18. ⟨10.1145/1497290.1497299⟩
Article dans une revue
lirmm-00324073v1
|
|
On the Approximation of Computing Evolutionary TreesCOCOON: Computing and Combinatorics Conference, Aug 2005, Kunming, China. pp.115-125, ⟨10.1007/11533719_14⟩
Communication dans un congrès
lirmm-00106451v1
|