Bienvenue sur la page du séminaire AlCoLoCo
(Algorithmique, Combinatoire Logique et Complexité)

Laboratoire LIMOS
Université Clermont Auvergne
Clermont-Ferrand
Dernière mise à jour : 22 janvier 2018
Thématiques :
  • Théorie des graphes
  • Théorie des ordres
  • Homomorphismes et CSP (Constraint Satisfaction Problem)
Membres :
Permanents :
- Laurent Beaudou
- Fatiha Bendali-Mailfert
- Mamadou Kanté
- Aurélie Lagoutte
- Vincent Limouzy
- Florent Madelaine
- Jean Mailfert
- Lhouari Nourine
- Olivier Raynaud

Post-doctorants :
- Florent Foucaud
- Mozhgan Pourmoradnasseri
- Matthieu Rosenfeld

Doctorants :
- Benjamin Bergougnoux
- Oscar Defrain
- Giacomo Kahn
- Henri Perret du Cray
[Retour au début]
Seminaires :
[À VENIR]
  • Jeudi 25 janvier, 14h, A211
    Julien Baste, « F-deletion parameterized by treewidth. »

[PASSÉ]
    [2018]

  • Vendredi 19 janvier, 11h, A211
    Francisco Barahona, « Théorie des jeux. »
  • Vendredi 12 janvier, 11h, A211
    Claire Pennarun, « Les graphes planaires et la lettre 'L'. »

    [2017]

  • Jeudi 21 décembre, 14h, A211
    Florent Madelaine, « À propos des CSP (Partie 2 sur n). »
  • Jeudi 14 décembre, 14h, A113
    Laurent Beaudou, « Lignes et hypergraphes. »
  • Jeudi 7 décembre, 14h15, A111
    Florent Madelaine, « À propos des CSP (Partie 1 sur n). »

    [2013]

  • Jeudi 28 mars, 14h, A102
    Nicolas Bousquet, « Transversaux et VC-dimension. »
  • Jeudi 28 mars, 14h, A102
    Zhentao Li, « A characterization of restricted box graphs. »

    [2011]

  • Jeudi 23 mai, 14h, Amphi E005
    Barnaby Martin, « The Computational Complexity of Disconnected Cut and 2K2-Partition. »
  • Vendredi 1er avril, 14h, Salle du Conseil
    Hubie Chen, « Constraint Satisfaction and Local-to-Global Consistency. »
  • Jeudi 31 mars, 13h30, Amphi E005
    James Gate, « Descriptive Complexity Of Optimisation Problems. »
  • Jeudi 3 mars, 14h, Amphi E005
    Julien David, « Génération exhaustive de multiensembles de mots fréquents. »
  • Jeudi 24 février, 15h, Amphi E005
    Florent Madelaine, « Classification de la complexité des problèmes de satisfaction de contraintes et leurs variantes. »
  • Jeudi 10 février, 13h30, Amphi E005
    Reza Naserasr, « Mapping planar graphs into projective cubes. »

    [2010]

  • Jeudi 4 novembre, 14h, Salle A002
    Annegret Wagler, « Extending results from perfect graphs to their generalizations. »
  • Jeudi 14 octobre, 14h, Salle du Conseil
    Laurent Beaudou, « Plongements isométriques de graphes dans les hypercubes. »


[Retour au début]
Style honteusement pompé sur celui du séminaire ConCoCO.