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

Laboratoire LIMOS
Université Clermont Auvergne
Clermont-Ferrand

Responsables : Lucas Pastor et Jean-Florent Raymond
Dernière mise à jour : 17 février 2020
Thématiques :
  • Théorie des graphes
  • Théorie des ordres
  • Homomorphismes et CSP (Constraint Satisfaction Problem)
Membres :
Permanents :
- Laurent Beaudou
- Fatiha Bendali-Mailfert
- Yan Gerard
- Mamadou Kanté
- Christian Laforest
- Aurélie Lagoutte
- Vincent Limouzy
- Jean Mailfert
- Lhouari Nourine
- Lucas Pastor
- Jean-Florent Raymond
- Olivier Raynaud
- Annegret Wagler

Post-doctorants et ATER:
- Alexis Cornet

Visiteurs :
- Marthe Bonamy
- Nicolas Bousquet
- Florent Foucaud
- Aline Parreau
Doctorants :
- Alexey Barsukov
- Caroline Brosse
- Loïc Crombez
- Oscar Defrain
- Thimothée Martinod
- Simon Vilmin
[Retour au début]
Anciens membres :
Permanents :
- Guilherme Dias da Fonseca
- Florent Madelaine
Post-doctorants et ATER:
- Benjamin Bergougnoux
- Giacomo Kahn
- Henri Perret du Cray
- Armen Petrossian
- Mozhgan Pourmoradnasseri
- Matthieu Rosenfeld
Doctorants :
[Retour au début]
Événements :
- SGT 2020 à Murol (du 7 au 12 juin 2020)
- Journées Japonais au LIMOS (du 24 au 27 septembre 2019)
- AlCoLoBrain à Recolles (du 11 au 14 juin 2019)
- AlCoLoBrain à Recolles (du 14 au 18 mai 2018)

[Retour au début]
Séminaires :
[À VENIR]
  • lundi 9 mars, A213, 15h00
    Théo Pierron, « Some Brooks-like results for graph powers »
[PASSÉ]
    [2020]

  • jeudi 27 février, A111, 13h00
    Nathan Grosshans, « Programs over monoids and the case of finite J-trivial monoids »
  • jeudi 13 février, A211, 10h00
    Session problèmes ouverts
  • jeudi 16 janvier, A211, 13h00
    Yann Strozecki, « Énumération des modèles d'une formule DNF en délai sous-linéaire »
    [2019]

  • jeudi 12 décembre, A111, 10h00
    Nicolas Bousquet, « Coloration simultanée d'arêtes dans les graphes. »
  • mardi 3 décembre, A111, 10h00
    Florent Foucaud, « Broadcast domination versus multipacking dans les graphes. »
  • jeudi 27 juin, A111, 14h00
    Alice Joffard, « Colorations simultanées d'arêtes propre sur deux graphes. »
  • jeudi 20 juin, A211, 14h00
    Marc Heinrich, « Reconfiguration de coloration. »
  • jeudi 23 mai, A111, 14h00
    Lucas Isenmann, « Dimension de Dushnik-Miller des complexes de contacts d'escaliers. »
  • jeudi 14 février, A211, 14h00
    Marthe Bonamy, « Autour du théorème de Brooks. »
  • jeudi 31 janvier, F001, 14h00
    Alexey Barsukov, « P/NP-complete dichotomy for CSP problems. »

  • [2018]

  • jeudi 6 décembre, F001, 14h00
    Antoine Dailly, « Jeux octaux dans les graphes. »
  • jeudi 29 novembre, F001, 14h00
    Simon Vilmin, « Les treillis : une introduction. »
  • vendredi 9 novembre, A213, 10h15
    Jean-Florent Raymond, « Darwin avait tort. »
  • vendredi 26 octobre, A211, 11h
    Oscar Defrain et Mamadou Kanté, « Can Maria help enumeration? The answer is still unknown. »
  • mardi 16 octobre, A001, 10h
    Collectif, « Grundy forever. »
  • Jeudi 11 octobre, A213, 15h
    Collectif, « Grundy dans les line-graphs de bipartis. »
  • Mardi 9 octobre, A001, 10h
    Laurent Beaudou, « Radotage de vieux problèmes. »
  • Mardi 2 octobre, A111, 10h
    Oscar Defrain, « Je préfère dominer, mais j'aime bien dualiser quand même. »
  • Mardi 25 septembre, A001, 10h
    Participation collective, « Le Grundy connected number part au Brésil »
  • Mardi 18 septembre, A001, 10h
    Florent Foucaud, « Grundy, connexité et changement d'heure. »
  • Jeudi 6 septembre, A104, 14h
    Lucas Pastor, « Coloriage de rentrée. »
  • 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, « 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]
Publications:
  • Bisplit graphs satisfy the Chen-Chvátal conjecture.
    L. Beaudou, G. Kahn, M. Rosenfeld. [arXiv]
  • Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
    A. Bazin, L. Beaudou, G. Kahn, K. Khoshkhah. [arXiv]

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