From LaBRI - Laboratoire Bordelais de Recherche en Informatique

CombAlgo: CombAlgo

Equipes
Combinatoire et Algorithmique
Responsable : J.-F. MarckertMembres Publications
Page web principale de l'équipe (cliquez-ici !)

La combinatoire a pour objet l'étude des structures discrètes. Celles-ci apparaissent dans toutes les sciences : en biologie, en mathématiques, en physique et bien sûr, en informatique, où elles jouent un rôle particulier ; en effet, les ordinateurs travaillent avec des objets discrets uniquement.

Ainsi, l'arborescence des fichiers dans un ordinateur, une structure de données, le codage d'un brin d'ADN, un réseau informatique, sont des objets combinatoires : des arbres, des tableaux, des mots, des graphes.

L'équipe de Combinatoire et Algorithmique s'emploie à comprendre, décrire et parfois définir ces structures. Elle contribue également à inventer, analyser et optimiser les algorithmes qui travaillent sur ces objets. Parmi ses spécialités, il y a l'énumération de structures, l'étude des graphes et l'algorithmique distribuée.


Thèmes de recherche:

Récupéré sur http://www.labri.fr/index.php?n=CombAlgo.CombAlgo
Page mise à jour le 22/05/2017 à 10:40