Le groupe GASCom, fondé par Jean-Guy Penaud, regroupe des chercheurs, en majorité bordelais (LaBRI), mais aussi d'autres horizons (DSI Florence, INRIA Lorraine, LRI Orsay par exemple) qui s'intéressent particulièrement aux algorithmes de génération aléatoire de structures combinatoires. 

Références bibliographiques

• Recherche dans le recueil par mots-clés (par l'intermédiaire de la Collection of Computer Science Bibliographies).
• Recueil au format html (ordre chronologique inverse);
• Recueil au format BiBTeX (ordre alphabétique).

Logiciels

• RandomPlanarMap.java: un programme Java de génération aléatoire uniforme de cartes planaires pointées, par Aaron Nielsen.
• CS: un package MuPAD de génération aléatoire de structures combinatoires décomposables.
• QALGO: un package Maple de génération aléatoire de structures combinatoires définies par des grammaires d'objets.
• gencarte.c: un programme C de génération aléatoire uniforme de cartes planaires pointées.
• un logiciel de génération aléatoire et visualisation de polyominos en réseau hexagonal, par Christoph Dürr.
• CalICo: un logiciel de manipulation et visualisation de structures combinatoires, qui peut être utilisé conjointement à des outils de calcul formel et des programmes de génération aléatoire.

Manifestations

Un Atelier GASCom réunit périodiquement (ou presque) des chercheurs français et étrangers sur le thème.

• L'atelier GASCom 94 s'est déroulé à Bordeaux. Certains travaux y ayant été exposés ont été publiés dans un numéro spécial de Theoretical Computer Science.
• L'atelier GASCom 97 s'est déroulé à Caen. Certains travaux y ayant été exposés seront publiés dans un numéro spécial de Theoretical Computer Science.
• L'atelier, GASCom 99 s'est déroulé à Bordeaux en Mars 1999, dans le cadre de l' Atelier Printanier de Structures Aléatoires et Combinatoire qui fédérait deux manifestations aux thèmes apparentés: les rencontres ALEA 99 (15-17 mars) et l'atelier GASCom 99 et Combinatoire Enumérative (18-19 mars).

Les gens

Liens utiles

• Le ``Combinatorial Objects Server'' (COS) de Frank Ruskey.
• Le serveur consacré à l'analyse d'algorithmes maintenu par Helmut Prodinger et Philippe Flajolet.
• Un serveur consacré à la génération aléatoire avec des chaînes de Markov, maintenu par David Bruce Wilson.
• Des laboratoires ou des équipes qui s'intéressent à la génération aléatoire en France:
• L'équipe Combinatoire Enumérative du LaBRI, Université Bordeaux I.
• L'équipe POLKA du LORIA à Nancy.
• Le projet Algorithmes de l'INRIA Rocquencourt.
• L'équipe Modélisation combinatoire, génération aléatoire et analyse d'algorithmes du LaRIA, Université de Picardie.
• Le groupe de recherche Algorithmique Combinatoire de l'Université de Bourgogne.
• Le groupe de travail Arbres aléatoires et Algorithmes organisé par Brigitte Chauvin, du Laboratoire de Mathématiques de l'Université de Versailles Saint-Quentin en Yvelines.
• L'équipe Algorithmique et Complexité du LRI Orsay, Université Paris-Sud XI.

Dernière mise à jour le 29 août 2000.

Alain Denise.