Publication:4606281

DOI10.4230/LIPIcs.ESA.2016.12zbMath1397.68227arXiv1507.02378MaRDI QIDQ4606281

Jiří Sgall, Jaroslaw Byrka, Pavel Veselý, Marcin Bienkowski, Lukáš Folwarczný, Nguyen Kim Thang, Łukasz Jeż, Martin Böhm, Christoph Dürr, Marek Chrobak

Publication date: 2 March 2018

Full work available at URL: https://arxiv.org/abs/1507.02378

zbMATH Keywords

scheduling; resource allocation; online algorithms; algorithmic aspects of networks

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

91B32: Resource and cost allocation (including fair division, apportionment, etc.)

68W27: Online algorithms; streaming algorithms