Bienkowski, Marcin; Böhm, Martin; Koutecký, Martin; Rothvoß, Thomas; Sgall, Jiří; Veselý, Pavel Improved analysis of online balanced clustering. (English) Zbl 07603894 Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 224-233 (2021). MSC: 68W25 68W27 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Lect. Notes Comput. Sci. 12982, 224--233 (2021; Zbl 07603894) Full Text: DOI arXiv
Böhm, Martin; Jeż, Łukasz; Sgall, Jiří; Veselý, Pavel On packet scheduling with adversarial jamming and speedup. (English) Zbl 1462.90046 Ann. Oper. Res. 298, No. 1-2, 7-42 (2021). MSC: 90B35 68M20 68W27 PDFBibTeX XMLCite \textit{M. Böhm} et al., Ann. Oper. Res. 298, No. 1--2, 7--42 (2021; Zbl 1462.90046) Full Text: DOI
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel New results on multi-level aggregation. (English) Zbl 1497.68578 Theor. Comput. Sci. 861, 133-143 (2021). MSC: 68W27 68W25 90B35 91B32 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Theor. Comput. Sci. 861, 133--143 (2021; Zbl 1497.68578) Full Text: DOI Link
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel Online algorithms for multilevel aggregation. (English) Zbl 1445.90019 Oper. Res. 68, No. 1, 214-232 (2020). MSC: 90B22 68W27 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Oper. Res. 68, No. 1, 214--232 (2020; Zbl 1445.90019) Full Text: DOI Link
Böhm, Martin; Chrobak, Marek; Jeż, Łukasz; Li, Fei; Sgall, Jiří; Veselý, Pavel Online packet scheduling with bounded delay and lookahead. (English) Zbl 1423.68082 Theor. Comput. Sci. 776, 95-113 (2019). MSC: 68M20 68W27 90B35 PDFBibTeX XMLCite \textit{M. Böhm} et al., Theor. Comput. Sci. 776, 95--113 (2019; Zbl 1423.68082) Full Text: DOI Link
Böhm, Martin; Veselý, Pavel Online chromatic number is PSPACE-complete. (English) Zbl 1391.68039 Theory Comput. Syst. 62, No. 6, 1366-1391 (2018). MSC: 68Q17 05C15 68W27 PDFBibTeX XMLCite \textit{M. Böhm} and \textit{P. Veselý}, Theory Comput. Syst. 62, No. 6, 1366--1391 (2018; Zbl 1391.68039) Full Text: DOI arXiv
Böhm, Martin; Jeż, Łukasz; Sgall, Jiří; Veselý, Pavel On packet scheduling with adversarial jamming and speedup. (English) Zbl 1508.68027 Solis-Oba, Roberto (ed.) et al., Approximation and online algorithms. 15th international workshop, WAOA 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10787, 190-206 (2018). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{M. Böhm} et al., Lect. Notes Comput. Sci. 10787, 190--206 (2018; Zbl 1508.68027) Full Text: DOI arXiv
Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel Colored bin packing: online algorithms and lower bounds. (English) Zbl 1386.68227 Algorithmica 80, No. 1, 155-184 (2018). MSC: 68W27 68W40 90C27 PDFBibTeX XMLCite \textit{M. Böhm} et al., Algorithmica 80, No. 1, 155--184 (2018; Zbl 1386.68227) Full Text: DOI
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
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel Online bin stretching with three bins. (English) Zbl 1390.90307 J. Sched. 20, No. 6, 601-621 (2017). MSC: 90B35 68M20 90B06 68W27 PDFBibTeX XMLCite \textit{M. Böhm} et al., J. Sched. 20, No. 6, 601--621 (2017; Zbl 1390.90307) Full Text: DOI arXiv
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel A two-phase algorithm for bin stretching with stretching factor 1.5. (English) Zbl 1382.90085 J. Comb. Optim. 34, No. 3, 810-828 (2017). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Böhm} et al., J. Comb. Optim. 34, No. 3, 810--828 (2017; Zbl 1382.90085) Full Text: DOI arXiv
Böhm, Martin; Chrobak, Marek; Jez, Łukasż; Li, Fei; Sgall, Jiří; Veselý, Pavel Online packet scheduling with bounded delay and lookahead. (English) Zbl 1398.68064 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 21, 13 p. (2016). MSC: 68M20 68W27 68W40 90B35 PDFBibTeX XMLCite \textit{M. Böhm} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 21, 13 p. (2016; Zbl 1398.68064) Full Text: DOI arXiv
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel Online algorithms for multi-level aggregation. (English) Zbl 1397.68227 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 12, 17 p. (2016). MSC: 68W27 68Q17 90B35 91B32 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 12, 17 p. (2016; Zbl 1397.68227) Full Text: DOI arXiv
Böhm, Martin; Veselý, Pavel Online chromatic number is PSPACE-complete. (English) Zbl 1391.68038 Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44542-7/pbk; 978-3-319-44543-4/ebook). Lecture Notes in Computer Science 9843, 16-28 (2016). MSC: 68Q17 05C15 68W27 PDFBibTeX XMLCite \textit{M. Böhm} and \textit{P. Veselý}, Lect. Notes Comput. Sci. 9843, 16--28 (2016; Zbl 1391.68038) Full Text: DOI arXiv
Böhm, Martin; Sgall, Jiří; Veselý, Pavel Online colored bin packing. (English) Zbl 1386.68228 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-18262-9/pbk; 978-3-319-18263-6/ebook). Lecture Notes in Computer Science 8952, 35-46 (2015). MSC: 68W27 90C27 PDFBibTeX XMLCite \textit{M. Böhm} et al., Lect. Notes Comput. Sci. 8952, 35--46 (2015; Zbl 1386.68228) Full Text: DOI arXiv
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel Better algorithms for online bin stretching. (English) Zbl 1457.68314 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8952, 23-34 (2015). MSC: 68W27 90C27 PDFBibTeX XMLCite \textit{M. Böhm} et al., Lect. Notes Comput. Sci. 8952, 23--34 (2015; Zbl 1457.68314) Full Text: DOI Link