Equitable Cost Allocations via Primal--Dual-Type Algorithms

Kamal Jain, Vijay V. Vazirani. Equitable Cost Allocations via Primal--Dual-Type Algorithms. SIAM Journal on Computing, 38(1):241-256, 2008. [doi]

Abstract

Abstract is missing.