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


Séries génératrices et preuves d'intrinsèque ambiguïté

-- Florent Koechlin (LORIA Univ. Nancy) (LIX)

Cet exposé porte sur la connexion entre l'intrinsèque ambiguïté en théorie des langages formels, et les propriétés des séries génératrices des langages associés. Il est bien connu que les langages réguliers ont des séries génératrices rationnelles et que les séries génératrices des langages algébriques non ambigus sont algébriques. Dans ...


Proper vertex coloring with odd occurence - Probabilistic approach

-- Qiancheng Ouyang (LISN)

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

-- Thomas Bellitto (LIP6, Sorbonne University)

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

-- Germain Poullot (LIX)

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 ...

See all

Translations: en