Documentation
Français (FR)

Anglais (EN)

Christophe Paul

10

Documents

Publications

43303

	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
	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
	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

	On Dasgupta’s Hierarchical Clustering Objective and Its Relation to Other Graph Parameters Svein Høgemo , Benjamin Bergougnoux , Ulrik Brandes , Christophe Paul , Jan Arne Telle FCT 2021 - 23rd International Symposium on Fundamentals of Computation Theory, Sep 2021, Athens, Greece. pp.287-300, ⟨10.1007/978-3-030-86593-1_20⟩ Communication dans un congrès lirmm-03867040v1
	Hierarchical Clusterings of Unweighted Graphs Svein Hogemo , Christophe Paul , Jan Arne Telle MFCS 2020 - 45th International Symposium on Mathematical Foundations of Computer Science, Aug 2020, Prague, Czech Republic. pp.47:1-47:13, ⟨10.4230/LIPIcs.MFCS.2020.47⟩ Communication dans un congrès lirmm-03027532v1
	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