Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří; Stachowiak, Grzegorz Online control message aggregation in chain networks. (English) Zbl 1391.68014 Dehne, Frank (ed.) et al., Algorithms and data structures. 13th international symposium, WADS 2013, London, ON, Canada, August 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40103-9/pbk). Lecture Notes in Computer Science 8037, 133-145 (2013). MSC: 68M20 68M10 68W27 68W40 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Lect. Notes Comput. Sci. 8037, 133--145 (2013; Zbl 1391.68014) Full Text: DOI
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz Collecting weighted items from a dynamic queue. (English) Zbl 1277.68299 Algorithmica 65, No. 1, 60-94 (2013). MSC: 68W27 68W40 68M20 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Algorithmica 65, No. 1, 60--94 (2013; Zbl 1277.68299) Full Text: DOI
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue. (English) Zbl 1257.68044 Theor. Comput. Sci. 475, 92-102 (2013). MSC: 68M20 68W27 68W40 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Theor. Comput. Sci. 475, 92--102 (2013; Zbl 1257.68044) Full Text: DOI
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Lukasz; Stachowiak, Grzegorz Collecting weighted items from a dynamic queue. (English) Zbl 1423.68606 Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1126-1135 (2009). MSC: 68W27 68M20 68P05 68W40 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., in: Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4--6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1126--1135 (2009; Zbl 1423.68606) Full Text: Link