Outils logiciels pour les cours Paris II

Cours Paris II

Stages/ Thèses/ Séminaires

Laboratoire

edit SideBar

BD 5

  Testeurs de flux de données 
  • Lire un mot et tester à tout instant s'il est proche ou loin d'une expression régulière
    • Reservoir Sampling et testeur classique
  • Lire une séquence d'arêtes sur un graphe social. Décider s'il y a un cluster. Trouver le cluster.
    • Graphe social
      • Distribution des degrés en loi de puissance
      • Petit diamètre
    • Reservoir sampling (TD1 et TD2) et Observation d'une composante géante. Calculer le 2-Core de la composante géante.
    • Dynamic Reservoir
  • Tester si un arbre est proche d'une DTD: Dichotomic Sampling
UP2