ven. 17 novembre 2017 -- Pierre Bergé (GALAC, LRI)

Résumé : Le problème du voyageur canadien (PSPACE-complet), en anglais Canadian Traveller Problem (CTP), est un problème d'optimisation généralisant le problème du plus court chemin entre deux noeuds d'un graphe pondéré et non orienté. Un voyageur part d'un noeud s et son objectif est d'arriver à t ...

sam. 31 décembre 2016 -- Nathann Cohen

Flinders Hamiltonian Cycle Project

The FHCP Challenge organised by the Flinders University (Adelaide, Australia) consisted in a collection of 1001 instances of the Hamiltonian Cycle Problem, ranging in size from 66 vertices up to 9528 vertices, with an average size of just over 3000 vertices. This computational problem is one ...

sam. 31 décembre 2016 -- Qiang SUN

Nous avons le plaisir de vous annoncer que l'étudiant Qiang SUN encadré par Hao Li a reçu l'accessit du prix de thèse 2016 Graphes Charles DELORME.

http://gtgraphes.labri.fr/pmwiki/pmwiki.php/PrixTheseDelorme/PrixTheseDelorme