Édouard Bonnet

ÉB

Publications

260

Citations

H-Index

2014

Active since

Affiliations

Centre National de la Recherche Scientifique(Current)

École Normale Supérieure de Lyon

Université Paris Dauphine-PSL

Université Claude Bernard Lyon 1

Laboratoire de l'Informatique du Parallélisme

Édouard Bonnet is an author at Centre National de la Recherche Scientifique specializing in engineering, computer science, and computational complexity.

ORCID

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputational GeometryMathematical ProgrammingApproximation TheoryGames

Publications per year

2014–2024

Publications

Twin-width IV: ordered graphs and matrices

Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez et al. · 2022 · 29 citations · Full text

Graph Minor, Geometric Graph Theory, Engineering +15

On Subexponential and FPT-Time Inapproximability

Édouard Bonnet, Bruno Escoffier, Eun Jung Kim et al. · Algorithmica · 2014 · 25 citations · Full text

Computational Complexity Theory, Formal Methods, Time Complexity +2

Parameterized exact and approximation algorithms for maximum<i>k</i>-set cover and related satisfiability problems

Édouard Bonnet, Vangélis Th. Paschos, Florian Sikora · RAIRO - Theoretical Informatics and Applications · 2016 · 24 citations

Parameterized Approximability, Covering Problems, Engineering +14

Twin-width and Polynomial Kernels

Édouard Bonnet, Eun Jung Kim, Amadeus Reinald et al. · Algorithmica · 2022 · 22 citations · Full text

Real Algebraic Geometry, Polynomial Kernels, Kernel Method +1

Parameterized Hardness of Art Gallery Problems

Édouard Bonnet, Tillmann Miltzow · ACM Transactions on Algorithms · 2020 · 20 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +16

Rows per page

1–5 of 16