Equitable cost allocations via primal-dual-type algorithms
From MaRDI portal
Publication:3579183
DOI10.1145/509907.509956zbMath1192.90107OpenAlexW2102563009MaRDI QIDQ3579183
No author found.
Publication date: 5 August 2010
Published in: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/509907.509956
Related Items (5)
From Cost Sharing Mechanisms to Online Selection Problems ⋮ Theory of Principal Partitions Revisited ⋮ New geometry-inspired relaxations and algorithms for the metric Steiner tree problem ⋮ Efficient cost-sharing mechanisms for prize-collecting problems ⋮ Eisenberg-Gale markets: algorithms and game-theoretic properties
This page was built for publication: Equitable cost allocations via primal-dual-type algorithms