Programme

Cette page liste l’ensemble des sujets qui seront abordés durant les sessions AlgoThé:

  • Boruvka
  • Rotation dans les arbres rouge-noir
  • ACO
  • Algorithmes génétiques
  • Algorithmes à particules
  • Complexité paramétrée
  • Arbre bicritère
  • Tree width
  • Lemme local
  • Séries génératrices
  • Lyapunov
  • Bidimensionnalité
  • Amplification d’erreur
  • Programmation dynamique
  • Bornes de Chernoff
  • Arbres suffixes
  • Protocoles de routage
  • 2-approximation de l’arbre de Steiner par plus court chemins
  • Election de leader
  • Recherche de consensus
  • Autostabilisation
  • Théorie de l’expérimentation
  • Approximation Primal-Dual
  • Théorie spectrale
  • Algorithme online
  • Théorie des jeux
  • Code correcteur de Reed-Salomon
  • Preuve constructive du lemme local
  • Feder-Vardi conjecture and the list homomorphism dichotomy
  • List non-repetitive colouring of the path
  • Valeurs propres – Friendship Thm (BM 81)
  • Principe d’Inclusion et Exclusion – Coloration en O*2^n
  • Splitting Lemma
  • Total Unimodularity – Konig-Rado Thm – Min IS = Min Edge Cover – Konig-Egervarg – BM 200
  • Contraction d’un graphe 3-connexe par arêtes – Thm Kuratovski
  • 2-linkage
  • Hamiltonicity Lollipop Lemma
  • Redei’s Thm – number of hamiltonian paths in a tournament is odd
  • Median order – Tournaments, Havet Thomassé JGT – Cyclic Order, Bessy Thomasse et al
  • Compact Routing
  • Small Worlds
  • Cops and Robbers
  • Formule de Cayley et ses differentes preuves – BM Ch 4
  • Decomposition en composantes 2- et 3-connexes
  • Mathematics and juggling
  • 2-approximations du Pb du voyageur de Commerce Metrique par arbre des plus courts chemins et de l’arbre de Steiner par arbre couvrant de poids minimum
  • Arbres de Gomory-Hu
  • Calcul de l’arete-connexite d’un graphe en utilisant cut greedy order
  • Recognizing subgraphs in planar graphs in linear time

Comments are closed