How Well Can Primal-Dual and Local-Ratio Algorithms Perform?.

Allan Borodin, David Cashman, Avner Magen

Browse the full ICALP paper archive.