Concepedia

Vincent Bouchitté

VB

9

Publications

425

Citations

9

H-Index

1985

Active since

Affiliations

École Normale Supérieure de Lyon(Current)

Laboratoire de l'Informatique du Parallélisme

Université d'Orléans

Laboratoire d'Informatique Fondamentale d'Orléans

École Nationale Supérieure des Mines de Paris

Vincent Bouchitté is an author at École Normale Supérieure de Lyon specializing in engineering, graph theory, and mathematical programming.

Top concepts

EngineeringGraph TheoryDiscrete MathematicsMathematical ProgrammingCombinatorial OptimizationComputational ComplexityEducationNetwork AnalysisApproximation TheoryGeometry

Publications per year

1985–2003

9

Publications

9

Treewidth and Minimum Fill-in: Grouping the Minimal Separators

Vincent Bouchitté, Ioan Todinca · SIAM Journal on Computing · 2001 · 172 citations

Mathematical Programming, Engineering, Planar Graph +19

Listing all potential maximal cliques of a graph

Vincent Bouchitté, Ioan Todinca · Theoretical Computer Science · 2002 · 101 citations

On treewidth approximations

Vincent Bouchitté, Dieter Kratsch, Haiko Müller et al. · Discrete Applied Mathematics · 2003 · 49 citations

Mathematical Programming, Tree Language, Engineering +8

Chordal embeddings of planar graphs

Vincent Bouchitté, Frédéric Mazoit, Ioan Todinca · Discrete Mathematics · 2003 · 31 citations

Geometric Graph Theory, Graph Theory, Geometry +3

NP-completeness properties about linear extensions

Vincent Bouchitté, Michel Habib · Order · 1987 · 24 citations

P Versus Np Problem, Universal Algebra, Incompleteness +1

Rows per page

1–5 of 9