Sites Inria

Il y a 1 Résultats avec le mot clé : "université Flinders"

Challenge FHCP

Quand les chercheurs jouent pour résoudre le challenge des 1001 graphes

Anne Schneider - 29/11/2016

Le challenge proposé par l’université Flinders d’Adelaïde (Australie) aux chercheurs du monde entier consistait à résoudre 1001 instances du problème du cycle hamiltonien.

C’est un duo composé de Nathann Cohen, chercheur CNRS au LRI à Paris XI, et de David Coudert, directeur de recherche Inria et responsable de l’équipe-projet COATI, commune au centre Inria de Sophia Antipolis – Méditerranée et au laboratoire I3S (CNRS, UNS), qui l’a remporté. 

Ils sont arrivés à en résoudre 985 et ont remporté le grand prix remis le 1er décembre 2016 avec un mode de résolution pour le moins original.

Mots-clés :

Accueil > Centre > Sophia > Actualités > Quand les chercheurs jouent pour résoudre le challenge des 1001 graphes

Lire la suite

Haut de page

Suivez Inria