ven. 13 avril 2018 -- Marie Laveau (GALAC, LRI)

Summary: Le problème du mariage stable (Stable Marriage problem, SMP) est un problème classique proposé pour la première fois par Gale et Shapley. Issu de l'économie, le SMP a aussi été étudié intensivement en maths et en informatique et a de multiples dérivés et applications (Cloud-computing, programme d'admission ...

ven. 01 décembre 2017 -- Evelyne Flandrin (GALAC, LRI)

Résumé : Les cycles dans les graphes ont été largement étudiés : cycles hamiltoniens, cycles de toutes les longueurs, cycles contenant des sommets ou des arêtes donnés, .... Nous passons en revue quelques-uns des résultats essentiels du domaines avant de nous intéresser à l'existence de cycles dans les produits cartésiens de graphes ...

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