---- datatemplateentry ----
template    : templates:pole
type        : Pôle
nom         : Algorithmes et structures discrètes
nomcourt    : asd
responsable : malbenque
----

\\ === Thèmes de recherche ===

Les équipes thématiques confèrent au pôle une vision complète de l’algorithmique : modélisation, conception, analyse. Les problématiques dont elles se saisissent concernent: 
  * Les fondements de l’algorithmique et de ses structures de données 
  * Les nouvelles problématiques issues des technologies émergentes ou encore dues au traitement des grandes masses de données, centralisées ou non
  * L’application de l’approche algorithmique et des outils combinatoires à la compréhension d’autres disciplines, au-delà du traitement de données issues de ces mêmes disciplines

Les interactions entre les équipes thématiques du pôle se trouvent au cœur de trois grands centre d'intérêts communs: algorithmes, probabilités et graphes. Ces interactions portent entre autres sur
les graphes aléatoires,
les graphes et systèmes complexes venant de la biologie,
les algorithmes efficaces,
les algorithmes distribués,
les réseaux et algorithmes pour les graphes.

Des interactions avec les deux autres pôles sont entretenues comme par exemple à travers 
la réécriture et combinatoire algébrique,
les algorithmes pour les bases de données,
les systèmes biologiques complexes,
la vérification des systèmes distribués,
la combinatoire des mots et dynamique symbolique.

Les objectifs scientifiques du pôle Algorithmes et Structures Discrètes sont autour de la conception des algorithmes, de leur optimisation et de leur analyse. Pour cela, il faut une connaissance fine des structures combinatoire impliquées dans ces algorithmes. Le pôle se saisit de défis fondamentaux de l’informatique théorique mais aussi de ceux issus de situations réelles (réseaux, bases de données) et d’interactions avec les autres sciences (mathématiques, physique et biologie).

Voici quelques exemples de projets représentatifs mais non exhaustifs du pôle :
  * Informatique quantique (Fédération PCQC, ERC QCC)
  * Combinatoire des cartes et leur interaction (Projet Emergences, ERC CombiTop) 
  * Systèmes biologiques complexes (ERC DBA)
  * Algorithmique des réseaux (Projet INRIA Gang)
  * Méthodes formelles pour la conception d’algorithmes distribués (ANR FREDDA)
  * Homomorphismes de graphes signés (ANR HOSIGRA)

\\ === Evènements ===

  * Séminaires
    * [[::seminaires:algocomp:]]
    * [[::seminaires:asd:]]
    * [[::seminaires:combi:]]
    * [[::seminaires:adg:]]
  * Rencontres [[..:..:rencontres:asd:]]


\\ === Permanents  ===

{{page>.:db:annuaire_perm}}

\\ === Non-permanents ===

{{page>.:db:annuaire_noperm}}