Bienkowski, Marcin; Böhm, Martin; Jeż, Łukasz; Laskoś-Grabowski, Paweł; Marcinkowski, Jan; Sgall, Jiří; Spyra, Aleksandra; Veselý, Pavel Logarithmic price of buffer downscaling on line metrics. (English) Zbl 1383.68106 Theor. Comput. Sci. 707, 89-93 (2018). MSC: 68W40 68W27 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Theor. Comput. Sci. 707, 89--93 (2018; Zbl 1383.68106) Full Text: DOI arXiv
Bienkowski, Marcin An optimal lower bound for buffer management in multi-queue switches. (English) Zbl 1317.68056 Algorithmica 68, No. 2, 426-447 (2014). MSC: 68Q17 68M20 68W20 68W27 PDFBibTeX XMLCite \textit{M. Bienkowski}, Algorithmica 68, No. 2, 426--447 (2014; Zbl 1317.68056) Full Text: DOI arXiv
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 An optimal lower bound for buffer management in multi-queue switches. (English) Zbl 1377.68047 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1295-1305 (2011). MSC: 68M20 68Q17 68W27 PDFBibTeX XMLCite \textit{M. Bienkowski}, in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1295--1305 (2011; Zbl 1377.68047) Full Text: Link
Bienkowski, Marcin; Chrobak, Marek; Jeż, Lukasz Randomized competitive algorithms for online buffer management in the adaptive adversary model. (English) Zbl 1222.68048 Theor. Comput. Sci. 412, No. 39, 5121-5131 (2011). MSC: 68M20 68W20 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Theor. Comput. Sci. 412, No. 39, 5121--5131 (2011; Zbl 1222.68048) Full Text: DOI