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, ENS Paris - École normale supérieure - Paris, 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 :
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-00509846
Contributeur : Conférence Mas2010 <>
Soumis le : lundi 16 août 2010 - 17:14:26
Dernière modification le : lundi 15 janvier 2018 - 11:46:02
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

191

Téléchargements de fichiers

46