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 …