Questions marquées «matching»


1
À quelle vitesse pouvons-nous calculer la taille de la correspondance maximale dans un graphique bipartite non pondéré?
Existe-t-il un moyen de calculer la taille d'une correspondance maximale dans un graphe biparti non pondéré plus efficacement (par exemple, plus rapidement) que de calculer une correspondance maximale? C'est un plan à long terme, mais c'est souvent un problème intéressant pour éviter des calculs jetables comme ceux-ci. Motivation Le problème …


1
Compter et trouver toutes les correspondances parfaites / maximales dans les graphiques généraux
Récemment, j'ai été confronté à un problème qui m'a conduit aux questions suivantes: Existe-t-il un bon algorithme pour énumérer toutes les correspondances maximales / parfaites dans un graphique général? Existe-t-il un bon algorithme pour trouver toutes les correspondances maximales / parfaites dans un graphique général? Ces deux problèmes sont-ils équivalents …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.