Sujets de synthèse 2008/2009
  1. Graphes parfaitsrapport.
  2. Graphes planairesrapport.
  3. Beaux ordres et graphesrapport.
  4. Recherche de cyclesrapport.
  5. Méta-théorèmesrapport.
  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ïdesrapport.
  12. Versions "bottleneck" de problèmes classiques d'optimisationrapport.
  13. Liens entre problèmes de plus courts chemins, de fermeture transitive et de multiplication de matricesrapport.
  14. Une classe d'ordres partiels : les treillisrapport.
  15. Isomorphismes d'arbres et de graphesrapport.
  16. Une famille de problèmes NP-complets sur les graphesrapport.
  17. Affinage de partition chez les graphesrapport.
  18. Unit Disk Graphs → rapport.
Retour à la page de présentation générale.