Retour à la page d'accueil
COORDONNEES


Graphes, Algorithmes et Modèles de Calcul


Visiter le site web
CONTACTS


Ioan TODINCA  
Professeur  

Tél : +33 (0) 2 38 41 72 93

 

 
Fax : +33 (0)2 38 41 71 37  
Mail : ioan.todinca@univ-orleans.fr  
MOTS-CLEFS


    THEMATIQUE


    Domaines de Recherche :
    - COMBINATOIRE DES GRAPHES CUBIQUES :
    Théorème des 4 couleurs : quel que soit le découpage d'un pays, la carte de ses départements ou régions peut être coloriée avec au plus 4 couleurs ou, on dit formellement :tout graphe planaire est 4-coloriable.
    Cette théorie, met les graphes cubiques au centre de nombreuses recherches en théorie des graphes.

    -    ALGORITHMES EXACTS POUR LA RESOLUTION DE PROBLEMES NP-DIFFICILES :
    En algorithmique exacte, les algorithmes conçus sont exponentiels avec l'objectif d'obtenir néanmoins, la meilleure complexité possible. Une approche très générale (et fortement développée dans notre équipe) pour la résolution des problèmes difficiles porte sur les décompositions de graphes.

    -    MODELES CONTINUS DE CALCUL :
    Travail sur un modèle de machine à signaux trouvant son origine dans les automates cellulaires (la notion de signal (discret) est déplacée dans un cadre où le temps comme l'espace sont continus).