ARITH


Evénements

Groupes de travail

Intranet (restricted)

JCALM 2012

Les prochaines JCALM auront lieu les 11 et 12 octobre 2012 à Montpellier. Pour toutes questions sur l'organisation, et surtout pour annoncer votre participation, contactez pascal.ochem@lirmm.fr et thierry.monteil@lirmm.fr.

1.  Thème

Techniques d'énumeration et application à des problèmes de colorations de graphes.

2.  Programme

  • jeudi 11 octobre
    • 14h00 - 15h00 : Stéphane Bessy - Séries génératrices, exemple de comptage avec relation de récurrence simple.
    • 15h30 - 16h30 : Daniel Gonçalves - Présentation de la grammaire permettant de définir certaines structures (arbres planaires de degré borné,...) et qui donne leur série génératrice.
  • vendredi 12 octobre
    • 9h30 - 10h30 : Marthe Bonamy : Asymptotique, via l'étude des singularités de la fonction holomorphe associée à une série génératrice.
    • 11h00 - 12h00 : Thierry Monteil : Générateurs aléatoires par la méthode de Boltzmann.
    • 12h00 - 14h00 : Repas.
    • 14h00 - 15h00 : Alexandre Pinlou : Algorithme de 4-liste coloration non-répétitive du chemin dont la correction se fait par comptage (+ Algo de (4*Delta) arête coloration acyclique).
    • 15h30 - 16h30 : Pascal Ochem : Toute instance de k-SAT où chaque clause intersecte au plus 2^k-2 autres clauses est satisfiable.

3.  Quelques références téléchargeables

4.  Organisation

4.1  Dates

De jeudi 11 à 14h à vendredi 12 octobre 2012 à 16h30.

4.2  Lieu

4.3  Participants confirmés

Si vous comptez venir et n'êtes pas sur cette liste, manifestez-vous par mail, cela nous permettra d'organiser le repas de vendredi midi.

  • Nice
    • Júlio Araújo
    • Ana Karolinna Maia de Oliveira
  • Marseille
    • Jérémie Chalopin
    • Victor Chepoi
    • Bertrand Estellon
    • Emmanuel Godard
    • Arnaud Labourel
  • Montpellier
    • Boris Albar
    • Stéphane Bessy
    • Marthe Bonamy
    • Marin Bougeret
    • Nicolas Bousquet
    • Valentin Garnero
    • Emeric Gioan
    • Daniel Gonçalves
    • Guillaume Guégan
    • André Hoarau
    • Benjamin Lévêque
    • Mickaël Montassier
    • Thierry Monteil
    • Pascal Ochem
    • Chrsitophe Paul
    • Alexandre Pinlou
    • Gwénaël Richomme
    • Andrei Romashchenko
    • Ignasi Sau
    • Rémi Watrigant
Cette page fait partie du groupe JCALM2012
Page last modified on 21 October 2012 à 16h22