5 Mai - 11 Mai


Retour à la vue des calendrier
Lundi 5 Mai
Heure: 14:15 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Entity-centric computing
Description: Aldo Gangemi Chez le web sémantique, l'intégration des connaissances extraites de textes et de données sous forme de graphes sémantiques à monde ouvert, avec l'identité des “ressources” (entités) dereferenceable (“ancrée") sur le web, offre un solution incomplète, mais très pratique pour étudier empiriquement des phénomènes sémantiques.
Mardi 6 Mai
Heure: 14:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Sur les diamètres de certains graphes de flips
Description: Lionel Pournin Considérons une surface orientable S de genre g avec k>0bords. Plaçons un ensemble E de n points sur S de manière que chaquebord contienne au moins un de ces points. Le graphe des flips de E estle graphe G dont les sommets sont les triangulations de E et dont lesarêtes joignent deux triangulations qui peuvent être transforméesl'une en l'autre par un flip (cette opération consiste à échanger lesdiagonales d'un quadrilatère). Le graphe G est connexe. Si onconsidère les triangulations de E à homéomorphisme près, les sommetsde E étant marqués, le diamètre de ce graphe est borné.Lorsque S est un disque dont le bord contient tous les points de E, Gest le graphe de l'associaèdre de dimension n-3. Il a été montrérécemment que le diamètre de ce graphe est 2n-10 dès que n estsupérieur à 12. La preuve de ce résultat sera esquissée. Plusieursautres résultats sur le diamètre de G seront ensuite donnés etdiscutés dans le cas où S n'est pas un disque.