Seminaires
L'équipe GALaC organise ou participe à trois séminaires réguliers.
Séminaire d'équipe GALaC
Le séminaire d'équipe de GALaC est organisé régulièrement le vendredi à 14h00 dans le bâtiment PCRI (650) au LISN. Séminaires récents et à venir
Séminaire de Combinatoire du Plateau de Saclay
Le séminaire combinatoire du plateau de Saclay est organisé un lundi sur deux à 15 h conjointement par l'équipe du Combi du LIX et l'équipe GALaC. Si vous souhaitez donner un exposé ou recevoir les annonces, merci de contacter l'un des organisateurs : Marie Albenque (LIX) Vincent Pilaud ...
Séminaire d'Algorithmique du plateau de Saclay
Le séminaire d'algorithmique du plateau de Saclay est organisé toutes les deux semaines, le vendredi après-midi au LIX. Séminaires récents et à venir
Proper vertex coloring with odd occurence - Probabilistic approach
summary: In graph theory, a graph coloring is an assignment of colors to elements of a graph subject to certain constraints. A vertex coloring is said to be proper if any pair of two adjacent vertices are assigned distinct colors. For a graph G, the chromatic number χ(G) is ...
Some results on directed coloring
summary: Proper coloring of undirected graphs lies among the most studied
problems in graph theory. It asks to color vertices while giving
different colors to adjacent ones.
In 1982, Neumann-Lara introduced a generalization of this problem to
directed graphs. When walking in an undirected graph, an undirected edge
between two ...
Associaèdres cycliques et degrés intrinsèques des arborescences non-croisées
Le polytope de pivot d'un polytope P est une généralisation de son polytope des chemins monotones qui vise a capturer le comportement de la "shadow vertex rule" (une règle de pivot importante en optimisation linéaire et dans le domaine des polytopes de fibre). Il a récemment été montré que ...
Translations: en