A Weight-scaling Algorithm for $f$-factors of Multigraphs

Harold Gabow

We discuss combinatorial algorithms for finding a maximum weight $f$-factor on an arbitrary multigraph, for given integral weights of magnitude at most $W$. For simple bipartite gr…