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