Documentation
Français (FR)

Anglais (EN)

Christophe Paul

17

Documents

Publications

dimitrios-m-thilikos

	The mixed search game against an agile and visible fugitive is monotone Guillaume Mescoff , Christophe Paul , Dimitrios M. Thilikos Discrete Mathematics, 2023, 346 (4), pp.113345. ⟨10.1016/j.disc.2023.113345⟩ Article dans une revue hal-04042958v1
	A polynomial time algorithm to compute the connected treewidth of a series–parallel graph Guillaume Mescoff , Christophe Paul , Dimitrios M. Thilikos Discrete Applied Mathematics, 2022, 312, pp.72-85. ⟨10.1016/j.dam.2021.02.039⟩ Article dans une revue lirmm-03676663v1
	A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth Mamadou Moustapha Kanté , Christophe Paul , Dimitrios M. Thilikos SIAM Journal on Discrete Mathematics, 2022, 36 (1), pp.411-435. ⟨10.1137/20M1369361⟩ Article dans une revue hal-03771145v1
	Connected search for a lazy robber Isolde Adler , Christophe Paul , Dimitrios M. Thilikos Journal of Graph Theory, 2021, 97 (4), pp.510-552. ⟨10.1002/jgt.22669⟩ Article dans une revue hal-03327307v1
	Edge degeneracy: Algorithmic and structural results Stratis Limnios , Christophe Paul , Joanny Perret , Dimitrios M. Thilikos Theoretical Computer Science, 2020, 839, pp.164-175. ⟨10.1016/j.tcs.2020.06.006⟩ Article dans une revue hal-03001062v1
	Parameterized complexity of finding a spanning tree with minimum reload cost diameter Julien Baste , Didem Gözüpek , Christophe Paul , Ignasi Sau , Mordechai Shalom Networks, 2020, 75 (3), pp.259-277. ⟨10.1002/net.21923⟩ Article dans une revue lirmm-02989889v1
	Explicit Linear Kernels for Packing Problems Valentin Garnero , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos Algorithmica, 2019, 81 (4), pp.1615-1656. ⟨10.1007/s00453-018-0495-5⟩ Article dans une revue lirmm-02342736v1
	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
	Explicit Linear Kernels via Dynamic Programming Valentin Garnero , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos SIAM Journal on Discrete Mathematics, 2015, 29 (4), pp.1864-1894. ⟨10.1137/140968975⟩ Article dans une revue lirmm-01263857v1

	A linear fixed parameter tractable algorithm for connected pathwidth Mamadou Moustapha Kanté , Christophe Paul , Dimitrios M. Thilikos ESA 2020 - 28th Annual European Symposium on Algorithms, Sep 2020, Milan, Italy. pp.64:1-64:16, ⟨10.4230/LIPIcs.ESA.2020.64⟩ Communication dans un congrès hal-03002761v1
	Connected Search for a Lazy Robber Isolde Adler , Christophe Paul , Dimitrios M. Thilikos FSTTCS 2019 - 39th IARCS Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2019, Bombay, India. pp.7:1--7:14, ⟨10.4230/LIPIcs.FSTTCS.2019.7⟩ Communication dans un congrès hal-03003243v1
	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
	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
	Explicit linear kernels via dynamic programming Valentin Garnero , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos STACS: Symposium on Theoretical Aspects of Computer Science, Mar 2014, Lyon, France. pp.312-324, ⟨10.4230/LIPIcs.STACS.2014.312⟩ Communication dans un congrès hal-01084007v1