Skip to Main content Skip to Navigation
Reports

Scaling matrices and counting the perfect matchings in graphs

Fanny Dufossé 1 Kamer Kaya 2 Ioannis Panagiotas 3 Bora Uçar 3
1 DATAMOVE - Data Aware Large Scale Computing
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
3 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Nous étudions des méthodes randomiséese efficaces pour approximer le nombre de couplages parfaits dans des graphes bipartis et des graphes généraux. Notre approche se base sur l'assignation de probabilités aux arêtes.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01743802
Contributor : Equipe Roma <>
Submitted on : Tuesday, May 8, 2018 - 8:17:13 PM
Last modification on : Thursday, July 9, 2020 - 9:45:45 AM
Document(s) archivé(s) le : Monday, September 24, 2018 - 3:09:32 PM

File

RR-9161.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01743802, version 5

Citation

Fanny Dufossé, Kamer Kaya, Ioannis Panagiotas, Bora Uçar. Scaling matrices and counting the perfect matchings in graphs. [Research Report] RR-9161, Inria Grenoble Rhône-Alpes. 2018, pp.1-22. ⟨hal-01743802v5⟩

Share

Metrics

Record views

309

Files downloads

466