Jean Daligault

Publications

234

Citations

H-Index

2009

Active since

Affiliations

Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier(Current)

Institut Universitaire de France

Université de Montpellier

Royal Holloway University of London

Jean Daligault is an author at Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier specializing in engineering, combinatorial optimization, and computational complexity.

Top concepts

EngineeringComputational ComplexityCombinatorial OptimizationGraph TheoryComputer ScienceDiscrete MathematicsComputational GeometryMathematical ProgrammingAlgorithm DesignFunctional Analysis

Publications per year

2009–2018

Publications

Multicut is FPT

Nicolás Bousquet, Jean Daligault, Stéphan Thomassé · 2011 · 85 citations · Full text

Mathematical Programming, Engineering, Graph Theory +14

FPT algorithms and kernels for the Directed k-Leaf problem

Jean Daligault, Gregory Gutin, Eun Jung Kim et al. · Journal of Computer and System Sciences · 2009 · 72 citations · Full text

Fpt Algorithms, Computational Complexity Theory, Engineering +5

Well-Quasi-Order of Relabel Functions

Jean Daligault, Michaël Rao, Stéphan Thomassé · Order · 2010 · 31 citations

Order Theory, Relabel Functions, Function Theory +2

Multicut Is FPT

Nicolás Bousquet, Jean Daligault, Stéphan Thomassé · SIAM Journal on Computing · 2018 · 24 citations

Other Words, Engineering, Graph Theory +14

A Polynomial Kernel for Multicut in Trees

Nicolás Bousquet, Jean Daligault, Stéphan Thomassé et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2009 · 22 citations · Full text

Mathematical Programming, Graph Minor, Tree Language +13

Rows per page

1–5 of 5