Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree.

Lisa Fleischer, Jochen Knemann, Stefano Leonardi, Guido Schfer

Browse the full STOC paper archive.