Projet ALGO

Algorithmes

Rapport d'activité 1995

Page WWW du projet

Localisation : Rocquencourt

Mots-clés : Algorithmes probabilistes, Algorithmique, Analyse combinatoire et asymptotique, Analyse d'algorithmes, Arbres, Calcul formel, Évaluation de performances, Mathématiques discrètes, Protocoles de communication, Réseaux sans fil, Séquences génétiques et textuelles, Structures de données, Systèmes complexes et analyse automatique, Théorie algorithmique des nombres

• Table des matières
• Composition de l'équipe
• Présentation du projet
  • Contexte des recherches du projet
• Actions de recherche
  • Analyse d'algorithmes
    • Modèles combinatoires
    • Méthodes asymptotiques
    • Modèles d'arbres aléatoires
    • Modèles de graphes aléatoires
  • Calcul formel
    • Structures décomposables
    • Analyse asymptotique
    • Suites combinatoires et fonctions spéciales
  • Algorithmique
    • Protocoles de communication
      • Algorithmes spécifiques pour réseaux sans fil
      • Protocoles d'accès pour réseau cablé vidéo
      • Stabilité d'un réseau de communication
      • Modèles de réseaux optiques
      • Évaluation d'une file d'attente soumise à des arrivées ``on/off''
    • Chaînes, séquences, compression, ADN
    • Algorithmique en théorie des nombres
• Actions industrielles
  • Calcul formel et actions MAPLE
  • Réseaux de communications
• Actions nationales et internationales
  • Actions nationales
  • Actions internationales
    • Basic Research, ALCOM II.
• Diffusion des résultats
• Références
• Abstract