Online algorithms for multi-level aggregation

DOI10.4230/LIPICS.ESA.2016.12zbMATH Open1397.68227arXiv1507.02378MaRDI QIDQ4606281FDOQ4606281

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

Publication date: 2 March 2018

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

Recommendations

• Online Algorithms for Multilevel Aggregation
• New results on multi-level aggregation
• \(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation
• The online set aggregation problem
• Online control message aggregation in chain networks

zbMATH Keywords

online algorithmsresource allocationschedulingalgorithmic aspects of networks

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cited In (6)

• Matheuristics for scheduling of maintenance service with linear operation cost and step function maintenance cost
• New results on multi-level aggregation
• Title not available (Why is that?)
• Caching with Time Windows and Delays
• Online Algorithms for Multilevel Aggregation
• Improved and deterministic online service with deadlines or delay

This page was built for publication: Online algorithms for multi-level aggregation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606281)