CV Accueil - Archive ouverte HAL

	Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique Christophe Paul , Anthony Perez , Stéphan Thomassé Journal of Computer and System Sciences, 2016, 82 (2), ⟨10.1016/j.jcss.2015.08.002⟩ Article dans une revue hal-01367979v1
	On the (non-)existence of polynomial kernels for $P_l$-free edge modification problems Sylvain Guillemot , Frédéric Havet , Christophe Paul , Anthony Perez Algorithmica, 2013, 65 (4), pp.900-926. ⟨10.1007/s00453-012-9619-5⟩ Article dans une revue hal-00821612v1
	Kernels for feedback arc set in tournaments Stéphane Bessy , Fedor V. Fomin , Serge Gaspers , Christophe Paul , Anthony Perez Journal of Computer and System Sciences, 2011, 77 (6), pp.1071-1078. ⟨10.1016/j.jcss.2010.10.001⟩ Article dans une revue lirmm-00738221v1
	Polynomial Kernels for 3-Leaf Power Graph Modiﬁcation Problems Stéphane Bessy , Christophe Paul , Anthony Perez Discrete Applied Mathematics, 2010, 158 (16), pp.1732-1744. ⟨10.1016/j.dam.2010.07.002⟩ Article dans une revue lirmm-00533517v1

	Conﬂict Packing Yield Linear Vertex-Kernels for k- Fast, $k-Dense$ RTI and a Related Problem Christophe Paul , Anthony Perez , Stéphan Thomassé 36th International Symposium on Mathematical Foundations of Computer Science (MFCS 2011), Aug 2011, Warsaw, Poland. pp.497-507, ⟨10.1007/978-3-642-22993-0_45⟩ Communication dans un congrès lirmm-00642335v1
	On the (Non-)Existence of Polynomial Kernels for Pl -Free Edge Modiﬁcation Problems Sylvain Guillemot , Christophe Paul , Anthony Perez IPEC 2010 - 5th International Symposium on Parameterized and Exact Computation, Dec 2010, Chennai, India. pp.147-157, ⟨10.1007/978-3-642-17493-3_15⟩ Communication dans un congrès lirmm-00533519v1
	Polynomial Kernels for 3-Leaf Power Graph Modification Problems Stéphane Bessy , Anthony Perez , Christophe Paul IWOCA'09: International Workshop on Combinatorial Algorithms, pp.72-82 Communication dans un congrès lirmm-00432664v1
	Kernels for Feedback Arc Set In Tournaments Stéphane Bessy , Fedor V. Fomin , Serge Gaspers , Christophe Paul , Anthony Perez IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2009, IIT Kanpur, India. pp.37-47, ⟨10.4230/LIPIcs.FSTTCS.2009.2305⟩ Communication dans un congrès lirmm-00432668v1

Christophe Paul