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
	Hitting and harvesting pumpkins Gwénaël Joret , Christophe Paul , Ignasi Sau , Saket Saurabh , Stéphan Thomassé SIAM Journal on Discrete Mathematics, 2014, 28 (3), pp.1363-1390. ⟨10.1137/120883736⟩ Article dans une revue hal-01178192v1
	Parameterized domination in circle graphs Christophe Paul , Nicolas Bousquet , Daniel Gonçalves , George Mertzios , Ignasi Sau Theory of Computing Systems, 2014, 54 (1), pp.45-72. ⟨10.1007/s00224-013-9478-8⟩ Article dans une revue hal-01178188v1
	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

	Parameterized domination in circle graphs Nicolas Bousquet , Daniel Gonçalves , George B. Mertzios , Christophe Paul , Ignasi Sau WG 2012 - 38th International Workshop on Graph Theoretic-Concepts in Computer Science, Jun 2012, Jerusalem, Israel. pp.45-72, ⟨10.1007/s00224-013-9478-8⟩ Communication dans un congrès lirmm-00738534v1
	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
	Hitting and Harvesting Pumpkins Gwénaël Joret , Christophe Paul , Ignasi Sau , Saket Saurabh , Stéphan Thomassé ESA 2011 - 19th Annual European Symposium on Algorithms, Sep 2011, Saarbrücken, Germany. pp.394-407, ⟨10.1007/978-3-642-23719-5_34⟩ Communication dans un congrès lirmm-00642341v1
	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