Documentation
Français (FR)

Anglais (EN)

Christophe Paul

10

Documents

Publications

874253

	An FPT 2-Approximation for Tree-Cut Decomposition Eun Jung Kim , Sang-Il Oum , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos Algorithmica, 2018, 80 (1), pp.116-135. ⟨10.1007/s00453-016-0245-5⟩ Article dans une revue hal-01690385v1
	A polynomial-time algorithm for Outerplanar Diameter Improvement Nathann Cohen , Daniel Gonçalves , Eun Jung Kim , Christophe Paul , Ignasi Sau Journal of Computer and System Sciences, 2017, 89, pp.315 - 327. ⟨10.1016/j.jcss.2017.05.016⟩ Article dans une revue hal-01592242v1
	Parameterized algorithms for min-max multiway cut and list digraph homomorphism Eun Jung Kim , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos Journal of Computer and System Sciences, 2017, 86, pp.191-206. ⟨10.1016/j.jcss.2017.01.003⟩ Article dans une revue lirmm-01487567v1
	An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion Mamadou Moustapha Kanté , Eun Jung Kim , O-Joung Kwon , Christophe Paul Algorithmica, 2017, 79 (1), pp.66-95. ⟨10.1007/s00453-016-0230-z⟩ Article dans une revue lirmm-01692676v1
	Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions Eun Jung Kim , Alexander Langer , Christophe Paul , Felix Reidl , Peter Rossmanith ACM Transactions on Algorithms, 2016, 12 (2), pp.No. 21. ⟨10.1145/2797140⟩ Article dans une revue lirmm-01288472v1
	A single-exponential FPT algorithm for the K4-minor cover problem Eun Jung Kim , Christophe Paul , Geevarghese Philip Journal of Computer and System Sciences, 2015, 81 (1), pp.186-207. ⟨10.1016/j.jcss.2014.05.001⟩ Article dans une revue hal-01496435v1

	Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism Eun Jung Kim , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos IPEC 2015 - 10th International Symposium on Parameterized and Exact Computation, Sep 2015, Patras, Greece. pp.78-89, ⟨10.4230/LIPIcs.IPEC.2015.78⟩ Communication dans un congrès lirmm-01263999v1
	An FPT 2-Approximation for Tree-cut Decomposition Eun Jung Kim , Sang-Il Oum , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos WAOA 2015 - 13th International Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.35-46, ⟨10.1007/978-3-319-28684-6_4⟩ Communication dans un congrès lirmm-01264015v1
	A Polynomial-Time Algorithm for Outerplanar Diameter Improvement Nathann Cohen , Daniel Gonçalves , Eun Jung Kim , Christophe Paul , Ignasi Sau CSR: Computer Science in Russia, Jul 2015, Listvyanka, Russia. pp.123-142, ⟨10.1007/978-3-319-20297-6_9⟩ Communication dans un congrès hal-01178222v1
	Linear Kernels and Single-exponential Algorithms via Protrusion Decompositions Eun Jung Kim , Alexander Langer , Christophe Paul , Felix Reidl , Peter Rossmanith ICALP: International Colloquium on Automata, Languages and Programming, Jul 2013, Riga, Latvia. pp.613-624, ⟨10.1007/978-3-642-39206-1_52⟩ Communication dans un congrès lirmm-00829999v1