Scaling matrices and counting the perfect matchings in graphs
Normalisation de matrice et dénombrement des couplages parfaits dans les graphes
Résumé
We investigate efficient randomized methods for approximating the number of perfect matchings in bipartite graphs and general graphs. Our approach is based on assigning probabilities to edges.
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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...