Bienvenue sur la page du Groupe de travail AlCoLoCo
(Algorithmique, Combinatoire Logique et Complexité)

Laboratoire LIMOS
Université Clermont Auvergne
Clermont-Ferrand
Dernière mise à jour : Juin 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é
- Christian Laforest
- Aurélie Lagoutte
- Vincent Limouzy
- Florent Madelaine
- Jean Mailfert
- Lhouari Nourine
- Olivier Raynaud

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


Visiteurs :
- Aline Parreau
Doctorants :
- Benjamin Bergougnoux
- Alexis Cornet
- Oscar Defrain
- Giacomo Kahn
- Henri Perret du Cray
[Retour au début]
Événements :
- AlCoLoBrain à Recolles (du 14 au 18 mai 2018)
[Retour au début]
Séminaires :
[PASSÉ]
    [2018]

  • Mercredi 27 juin, A211, 14h30
    Barnaby Martin, « Mettre du Q dans CSP. »
  • Jeudi 24 mai, patio, 14h00
    Laurent Beaudou, « Bisplit graphs have many lines. »
  • Jeudi 3 mai, D009, 13h30
    Aurélie Lagoutte, « Back from Barbados. »
  • Jeudi 26 avril, A211, 13h30
    Mozhgan Pourmoradnasseri, « Un contre-exemple à quinze sommets. »
  • Jeudi 19 avril, Patio, 12h30
    Matthieu Rosenfeld, « Petit diamètre et mille couleurs. »
  • Vendredi 6 avril, A211, 13h30
    Valia Mitsou, « La treewidth derrière NP. »
  • Jeudi 29 mars, A211, 14h
    Yahia Lebbah, « Contraintes globales pour la fouille de données. »
  • Jeudi 22 mars, 14h, A211
    Florent Foucaud et Matthieu Rosenfeld, « Graphes de diamètre 2, automates et espace polynomial. »
  • Jeudi 15 mars, 14h30, A113
    Jean-Paul Doignon, « A short survey of learning spaces, with pending problems. »
  • Jeudi 8 mars février, 14h, Amphi Garcia
    Michaël Rao, « Recherche exhaustive des pentagones convexes pavant le plan. »
  • Jeudi 1er mars, 14h, A211
    Mozhgan Pourmoradnasseri et Matthieu Rosenfeld, « Autour de GraphEN. »
  • Jeudi 22 février, 13h, Salle du Conseil
    Marthe Bonamy, « Reconfiguration combinatoire. »
  • Jeudi 15 février, 14h, A211
    Lhouari Nourine, « Brosses et serpillères : nettoyage de graphes. »
  • Jeudi 8 février, 14h, A211
    Lhouari Nourine, « Hypergraphes dirigés. »
  • Jeudi 1er février, 14h, A211
    Giacomo Kahn, « Comptage de tri-concepts. »
  • Jeudi 25 janvier, 14h, A211
    Julien Baste, « F-deletion parameterized by treewidth. »
  • Vendredi 19 janvier, 11h, A211
    Francisco Barahona, n « 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.