Ioan Todinca

Professor

Curriculum Vitae (in French)
Research group : Graphs and algorithms
PhD advisor : Vincent Bouchitté.
 

How to contact me :

  • Adress :
    • LIFO, Universite d'Orleans, 
    BP 6759
    45067 Orleans Cedex 2
    France
  • Phone : +33 (0)2 38 41 72 93
  • Fax : +33 (0)2 38 41 71 37

    • E-mail : Ioan DOT Todinca @ univ-orleans.fr

Research topics :

I am interested in tree decompositions of graphs, which consist in representing arbitrary graphs as generalized trees. To each graph we associate a parameter called treewidth. Roughly speaking, graphs with small treewidth have a tree-like structure.

Many NP-hard problems become tractable in "reasonable" time when restricted to graphs with bounded treewidth. The time complexity is actually exponential in the treewidth, but linear in the number of vertices of the input graph. Our work focuses on computing and approximating the treewidth for particular graph classes. We explore the exact and approximate computation of treewidth, and more recently we develop tools for computing good path decompositions of graphs.

For more details, see the publications page.

Teaching (French only)

Back to...