Sujets de synthèse 2008/2009

1. Graphes parfaits → rapport.
2. Graphes planaires → rapport.
3. Beaux ordres et graphes → rapport.
4. Recherche de cycles → rapport.
5. Méta-théorèmes → rapport.
6. Graphes aléatoires (2 modèles) → rapport.
7. Liens entre théorèmes min-max.
8. Min-cost flow.
9. Graphes et algèbres (max,+) → rapport.
10. Clique-width.
11. Hypergraphes et matroïdes → rapport.
12. Versions "bottleneck" de problèmes classiques d'optimisation → rapport.
13. Liens entre problèmes de plus courts chemins, de fermeture transitive et de multiplication de matrices → rapport.
14. Une classe d'ordres partiels : les treillis → rapport.
15. Isomorphismes d'arbres et de graphes → rapport.
16. Une famille de problèmes NP-complets sur les graphes → rapport.
17. Affinage de partition chez les graphes → rapport.
18. Unit Disk Graphs → rapport.

Retour à la page de présentation générale.