Hi, ich hab mal ne kleine Frage:
ich habe ein Zuordnungsproblem mit n Jungs zu m Maedels. Ungewichtet. Ausserdem hab ich einen Algorithmus von J.E.Hopcroft und R.M.Karp, welcher in O((m+n)sqrt(n)) fertig wird.
Dieser Algorithmus ist aus den 70gern.
Meine Frage, gibt es einen schnelleren ?