Graphes & Algorithmes
Groupe de Travail
Ce groupe de travail a lieu le jeudi
de 10h00 à 11h30
généralement en salle E.3.24. Il est
commun entre les projets APR et G&A.
Enfin le projet ARITH
se
joindra ponctuellement pour des séances à
thématique plus large.
Si vous souhaitez faire un exposé ou proposer un
orateur, contactez Christophe Paul
Archives : 2001 | 2002-2003 | 2003-2004 | 2004-2005 | 2005-2006
26 Janvier 2006: Binh-Minh
Bui-Xuan
"Ptolemaic graphs"
Pour ce début de 2006 je
vous présenterai un
modèle d'intersection pour la classe des "Ptolemaic graphs" et
les potentiels qui en découlent. Ce résultat revient aux
récents travaux de R. Uehara et Y. Uno. Il est disponible dans
les actes de ISAAC'05.
La classe des "Ptolemaic graphs"
est l'intersection de celle des
graphes triangulés et celle des graphes
distance-héréditaires.
26 Janvier 2006: François Boutin
"Filtrage et clustering pour les
graphes du monde réel".
|