Opravena formulace algoritmu pro maximalni parovani v regularnich bipartitnich
grafech. Degree Split je nyni definovan nejen pro regularni grafy, ale obecne
pro grafy se vsemi stupni sudymi, predtim se nedal primo pouzit ve splitu
s nasobnostmi. Sudost poctu hran, ktera je pro split potreba, nyni rozebirame
dukladneji, a $n$ definujeme jako velikost partity, nikoliv celeho grafu,
cimz se zbavime +/-1 problemu v odhadech.
U Nagamochiho-Ibarakiho uvadime, ze funguje pro multigrafy.
Mimo to par drobnych typografickych vylepseni a carek ve vetach.
projects / ga.git / commit