\(O(\mathrm{depth})\)-competitive algorithm for online multi-level aggregation. (English) Zbl 1411.68201
Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1235-1244 (2017).
MSC:
68W27 | Online algorithms; streaming algorithms |
68Q25 | Analysis of algorithms and problem complexity |
91B32 | Resource and cost allocation (including fair division, apportionment, etc.) |