¿Qué tan rápido podemos calcular el tamaño de la coincidencia máxima en un gráfico bipartito no ponderado?
¿Hay alguna manera de calcular el tamaño de una coincidencia máxima en un gráfico bipartito no ponderado de manera más eficiente (por ejemplo, más rápido) que calcular una coincidencia máxima? Es una posibilidad remota, pero a menudo es un problema interesante para evitar cálculos desechables...