Forum: Programmieren allgemein
by Gausi,
19. Okt 2007
Hey, kein Problem. Den Artikel kriegt man übrigens "einfach so", wenn man den Link über ein Uni-Netz (oder auch andere ähnliche Institutionen) aufruft. Dann kommt direkt das PDF, nicht so ne komische Login-Abfrage ;-).
Forum: Programmieren allgemein
by Gausi,
18. Okt 2007
Ich hab mir den Artikel nicht durchgelesen, aber Efficient algorithms for finding maximum matching in graphs hört sich jetzt nicht schlecht an. Gefunden über scholar.google.com
Generell scheint das über diese alternierenden Pfade zu gehen - d.h. man fängt mit einem Matching an, und verbessert das Stück für Stück über diese Pfade.