Competitive algorithms from competitive equilibria
From MaRDI portal
Publication:5259565
DOI10.1145/2591796.2591814zbMath1315.90016MaRDI QIDQ5259565
Sungjin Im, Kamesh Munagala, Janardhan Kulkarni
Publication date: 26 June 2015
Published in: Proceedings of the forty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2591796.2591814
equilibria; flow time; online scheduling; unrelated machines; proportional fairness; polyhedral constraints; non-clairvoyance
90B35: Deterministic scheduling theory in operations research
68W27: Online algorithms; streaming algorithms
Uses Software