A New Rounding Procedure for the Assignment Problem with Applications to Dense Graph Arrangement Problems.

Sanjeev Arora, Alan M. Frieze, Haim Kaplan

Browse the full FOCS paper archive.