Concepedia

Ioan Todinca

IT

24

Publications

840

Citations

15

H-Index

2001

Active since

Affiliations

Université d'Orléans(Current)

Laboratoire d'Informatique Fondamentale d'Orléans

University of Chile

École Normale Supérieure de Lyon

Laboratoire de l'Informatique du Parallélisme

Ioan Todinca is an author at Université d'Orléans specializing in graph theory, discrete mathematics, and engineering.

Top concepts

EngineeringGraph TheoryDiscrete MathematicsCombinatorial OptimizationComputer ScienceComputational ComplexityNetwork AnalysisMathematical ProgrammingNetwork ScienceComputational Geometry

Publications per year

2001–2023

24

Publications

24

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

Large Induced Subgraphs via Triangulations and CMSO

Fedor V. Fomin, Ioan Todinca, Yngve Villanger · SIAM Journal on Computing · 2015 · 90 citations

Engineering, Graph Theory, Algorithmic Metatheorem +14

Exact Algorithms for Treewidth and Minimum Fill-In

Fedor V. Fomin, Dieter Kratsch, Ioan Todinca et al. · SIAM Journal on Computing · 2008 · 81 citations

Mathematical Programming, Engineering, Planar Graph +18

On treewidth approximations

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

Mathematical Programming, Tree Language, Engineering +8

Rows per page

1–5 of 24