A new rounding procedure for the assignment problem with applications to dense graph arrangement problems
randomized procedure for rounding fractional perfect matchings to integral matchings
scientific article; zbMATH DE number 1754739