Sujets de synthèse 2006/2007
  1. Graphes parfaits.rapport
  2. Beau ordres et graphes.rapport
  3. Recherche de cycles.rapport
  4. Graphes aléatoires (2 modèles).rapport
  5. Liens entre théorèmes min-max.rapport
  6. Min-cost flow.
  7. Graphes et algèbres (max,+).rapport
  8. Clique-width.rapport
  9. Hypergraphes et matroïdes.rapport
  10. Versions "bottleneck" de problèmes classiques d'optimisation.
  11. Liens entre problèmes de plus courts chemins, de fermeture transitive et de multiplication de matrices.rapport
  12. Une classe d'ordres partiels : les treillis.
  13. Isomorphismes d'arbres et de graphes.rapport
  14. Une famille de problèmes NP-complets sur les graphes.rapport
  15. Les graphes planaires.rapport
  16. Complexité descriptive de classes de graphes. → rapport
Retour à la page de présentation générale.