An approximate Knig's theorem for edge-coloring weighted bipartite graphs.

Jos R. Correa, Michel X. Goemans

Browse the full STOC paper archive.