Optimisation combinatoire

Résumé : La méthode de la cavité en physique statistique a donné un nouvel élan à toute une classe de probèmes sur des structures combinatoires aléatoires. Les premiers succès remontent aux travaux G. Parisi et M. Mézard dans la deuxième moitié des années 80.
Type de document :
Documents associés à des manifestations scientifiques -- Hal-inria+
Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France
Liste complète des métadonnées

https://hal.inria.fr/inria-00496750
Contributeur : Conférence Mas2010 <>
Soumis le : jeudi 1 juillet 2010 - 11:03:52
Dernière modification le : jeudi 18 janvier 2018 - 10:39:12
Document(s) archivé(s) le : mardi 23 octobre 2012 - 09:35:16

Fichier

combinatoire.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00496750, version 1

Citation

Charles Bordenave. Optimisation combinatoire. Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France. 〈inria-00496750〉

Partager

Métriques

Consultations de la notice

55

Téléchargements de fichiers

15