JCALM 2016

Journées Combinatoire et Algorithmes du Littoral Méditerranéen



10 et 11 Mars 2016 au LIRMM (Montpellier)

sur le thème

Graphes d'expansion bornée & graphes "nowhere dense"


Contacts : Daniel Gonçalves et Marin Bougeret

Lieu:

Exposés salle 2/22 ou 1/124 au Bât. 5 du LIRMM : Carte

Programme:

    Jeudi 10 mars
12h30 Repas Caféteria du Bât. 5
14h00 Introduction aux classes bounded expansion -- Marin Bougeret slides.pdf Salle 2/22
15h30 Strongly sublinear separators and polynomial expansion -- Jean-Florent Raymond slides.pdf Salle 1/124
    Vendredi 11 mars
9h30 Constant-factor approximation of the domination number in sparse graphs -- Stephane Bessy Salle 1/124
11h00 Logique du premier ordre dans les graphes "nowhere dense" -- Daniel Gonçalves Salle 1/124
12h30 Repas Caféteria du Bât. 5
14h00 Noyaux (presque) linéaires dans les graphes d'expansion bornée et "nowhere dense" -- Ignasi Sau Salle 1/124


Participants
de Marseille:
Jérémie Chalopin
Victor Chepoi
Basile Couëtoux
Christina Karousatou
Arnaud Labourel
Guyslain Naves
Eloi Perdereau
Petru Valicov
Yann Vaxès

de Montpellier:
Marin Bougeret
Jean-Florent Raymond
Daniel Gonçalves
Stephane Bessy
Ignasi Sau
Christophe Paul
Dimitrios Thilikos
Simon Modeste
Alexandre Pinlou
Pascal Ochem
Mickael Montassier
Emeric Gioan
Julien Baste
Florian Barbero
François Dross
Guillaume Guégan
Mark Jones
Jocelyn Thiebaut
Jonathan Chappelon

de Sophia-Antipolis:
William Lochet
Nathann Cohen
et 1 de plus :-)

etc:
Marthe Bonamy
Clément Requilé
Ilda Perez Fernandez Silva