1
Poids maximal «juste» correspondant
Je m'intéresse à une variante de l'appariement de poids maximum dans un graphique, que j'appelle "Maximum Fair Matching". On suppose que le graphe est complet (ie ), a même nombre de sommets, et que le poids est donnée par une fonction de profit p: {V \ choose 2} \ to …