Tag: Team seminar
Cycles dans les produits cartésiens de graphes
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 ...
Le problème du voyageur canadien
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 ...
Cycles in cartesian products of graphs
Lattice polytopes with large diameter and many vertices
A lattice (d,k)-polytope is the convex hull of a set of points in dimension d, whose coordinates are integers between 0 and k. In this talk, we will introduce lattice polytopes generated by the primitive vectors of bounded norm. These primitive zonotopes can be seen as a generalization ...
L’agrégation de données dans les graphes dynamiques.
Titre : L’agrégation de données dans les graphes dynamiques. Orateur : Quentin Bramas. LIP6
Résumé : Les graphes dynamiques, aussi appelés graphes évolutifs, graphes temporels ou graphes variant dans le temps, ont gagné en popularité car il permettent de modéliser un grand nombre de phénomènes, et plus particulièrement les interactions dans les ...
Quelques problèmes d'algorithmique et de complexité en théorie des graphes
[English version below]
Bonjour,
J'ai le plaisir de vous inviter à ma soutenance de thèse intitulée : "Quelques problèmes d'algorithmique et de complexité en théorie des graphes"
Le soutenance sera faite en français, le mercredi 1er mars à 14h30 dans la salle 435 du bâtiment 650 Ada Lovelace.
Vous ...
Théorie des représentations combinatoires de tours de monoïdes, Application à la catégorification et aux fonctions de parking
Bonjour,
J'ai le plaisir de vous inviter à ma soutenance de thèse intitulée
«Théorie des représentations combinatoires de tours de monoïdes, Application à la catégorification et aux fonctions de parking».
Cette thèse se tiendra le lundi 13 juin 2016 à 14h30, à l'Université Paris-Sud, au bâtiment Claude Shannon ...
Théorie des représentations combinatoires de tours de monoïdes, Application à la catégorification et aux fonctions de parking»
Résumé : Nous étudions tout d'abord les liens entre la combinatoire des représentations de certaines tours de monoïdes et certaines algèbres de Hopf. Nous montrons que ces liens sont très rigides et l'illustrons par un résultat de non-existence dans le cas de l'algèbre de Hopf PBT et un ...
Classer des discussions en ligne : la structure d'arbre est-elle suffisante ?
Abstract : We are interested in open online discussion forums. A discussion could be seen as a tree (defined by graph theory) with an "Original Poster" (being the root of the tree) and members of the forum who discuss on the first post (being the branch). We are looking for specific ...
Des relations binaires au treillis de Tamari
Nous définissons un certain treillis sur les relations binaires que l'on peut considérer comme une généralisation de l'ordre faible sur les permutations. De là, par des opérations de surjections et quotients, nous retrouvons de nombreux treillis liés à la combinatoire de l'ordre faible et du treillis de ...