Kamal Jain, Vijay V. Vazirani. Equitable Cost Allocations via Primal--Dual-Type Algorithms. SIAM Journal on Computing, 38(1):241-256, 2008. [doi]
@article{JainV08,
title = {Equitable Cost Allocations via Primal--Dual-Type Algorithms},
author = {Kamal Jain and Vijay V. Vazirani},
year = {2008},
doi = {10.1137/060658448},
url = {http://dx.doi.org/10.1137/060658448},
researchr = {https://researchr.org/publication/JainV08},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {38},
number = {1},
pages = {241-256},
}