Approximation and Online Algorithms
From MaRDI portal
Publication:5713427
DOI10.1007/b106130zbMath1124.68462MaRDI QIDQ5713427
Publication date: 14 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b106130
68Q25: Analysis of algorithms and problem complexity
68W25: Approximation algorithms
91B32: Resource and cost allocation (including fair division, apportionment, etc.)
Related Items
The Price of Nash Equilibria in Multicast Transmissions Games, When ignorance helps: graphical multicast cost sharing games, Sharing the cost of multicast transmissions in wireless networks, Fair cost-sharing methods for scheduling jobs on parallel machines, Designing fast converging cost sharing methods for multicast transmissions, On the convergence of multicast games in directed networks