The weak limit of Boltzmann random matchings on diluted graphs

Justin Salez 1 Charles Bordenave 2 Marc Lelarge 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : A matching on a finite graph G = (V,E) is a collection of pairwise nonadjacent edges M in E.
Type de document :
Document associé à des manifestations scientifiques
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-00509846
Contributeur : Conférence Mas2010 <>
Soumis le : lundi 16 août 2010 - 17:14:26
Dernière modification le : vendredi 14 septembre 2018 - 09:16:05
Document(s) archivé(s) le : mercredi 17 novembre 2010 - 02:53:36

Fichier

OpC-Salez.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00509846, version 1

Citation

Justin Salez, Charles Bordenave, Marc Lelarge. The weak limit of Boltzmann random matchings on diluted graphs. Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France. 〈inria-00509846〉

Partager

Métriques

Consultations de la notice

276

Téléchargements de fichiers

53