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é tous les mois le vendredi à 14h30 dans le bâtiment Ada Lovelace au LRI. Séminaires récents et à venir

Séminaire de Combinatoire du Plateau de Saclay

Le séminaire combinatoire du plateau de Saclay est organisé tous les mercredi à 11h 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 : Jérémie Bettinelli (LIX) Eric Fusy (LIX) Viviane ...

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


(Reported to unkwown date) Programming computing media

-- Frédéric Gruau (LRI)

summary: We consider computing media consisting of billions of small identical Processing Elements (PE) communicating locally in space, and with an homogeneous and isotropic distribution. Computing media can scale arbitrary in size. Thus, they represent parallel architectures whose power can grow without limit. However, programming computing media is difficult.

In ...

(Reported to unkwown date) The Bron-Kerbosch algorithm with vertex ordering is output sensitive.

-- George Manoussakis (University of Versailles)

summary: The Bron-Kerbosch algorithm is a well known maximal clique enumeration algorithm. So far it was unknown whether it was output sensitive or not. In this paper we partially answer this question by proving that the Bron-Kerbosch Algorithm with vertex ordering, first introduced and studied by Eppstein, Löffler and Strash ...


Polygon contact representations

-- Hendrik Schrezenmaier (TU Berlin)

En ligne

In a contact representation of a planar graph, the vertices of the graph are represented by objects in the plane with disjoint interiors and the edges correspond to touchings of these objects. The combinatorics of contact representations of planar triangulations with homothetic triangles are known to be described ...

Structures algébriques sur les partitions non croisées

-- Loïc Foissy (Université du Littoral)

En ligne

La théorie des probabilités libres utilise la combinatoire des partitions non croisées pour établir par exemple des relations entre la famille des moments et la famille des cumulants libres associée à une variable aléatoire. Nous allons décrire les opérations algébriques sous-jacentes (compositions, produits et coproduits) structurant ces relations ...

Taux de croissance des monoïdes de tresses à nombre arbitraire de générateurs

-- Vincent Jugé (LIGM, Université Paris Est - Marne-la-Vallée)

En ligne

Soit M un monoïde, muni d'une famille génératrice finie. La question de la croissance du monoïde est la suivante : pour un entier k fixé, combien d'éléments du monoïde peut-on écrire comme produit de k générateurs ? En pratique, si on note m_k cette quantité, la suite m_k ...

See all

Translations: en