Chrobak, Marek; Young, Neal E. Classification via two-way comparisons (extended abstract). (English) Zbl 07789710 Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 275-290 (2023). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{N. E. Young}, Lect. Notes Comput. Sci. 14079, 275--290 (2023; Zbl 07789710) Full Text: DOI arXiv
Luu, Huong; Chrobak, Marek Better hardness results for the minimum spanning tree congestion problem. (English) Zbl 07770290 Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 167-178 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{H. Luu} and \textit{M. Chrobak}, Lect. Notes Comput. Sci. 13973, 167--178 (2023; Zbl 07770290) Full Text: DOI arXiv
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E. A simple algorithm for optimal search trees with two-way comparisons. (English) Zbl 07758395 ACM Trans. Algorithms 18, No. 1, Paper No. 2, 11 p. (2022). MSC: 68-XX PDFBibTeX XMLCite \textit{M. Chrobak} et al., ACM Trans. Algorithms 18, No. 1, Paper No. 2, 11 p. (2022; Zbl 07758395) Full Text: DOI arXiv
Veselý, Pavel; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří A \(\phi\)-competitive algorithm for scheduling packets with deadlines. (English) Zbl 07617237 SIAM J. Comput. 51, No. 5, 1626-1691 (2022). MSC: 68W27 PDFBibTeX XMLCite \textit{P. Veselý} et al., SIAM J. Comput. 51, No. 5, 1626--1691 (2022; Zbl 07617237) Full Text: DOI
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E. On Huang and Wong’s algorithm for generalized binary split trees. (English) Zbl 07605996 Acta Inf. 59, No. 6, 687-708 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Chrobak} et al., Acta Inf. 59, No. 6, 687--708 (2022; Zbl 07605996) Full Text: DOI arXiv
Chrobak, Marek; Golin, Mordecai; Lam, Tak-Wah; Nogneng, Dorian Scheduling with gaps: new models and algorithms. (English) Zbl 1479.90083 J. Sched. 24, No. 4, 381-403 (2021). MSC: 90B35 68M20 68Q25 90C39 PDFBibTeX XMLCite \textit{M. Chrobak} et al., J. Sched. 24, No. 4, 381--403 (2021; Zbl 1479.90083) Full Text: DOI
Chrobak, Marek; Costello, Kevin P.; Gąsieniec, Leszek Information gathering in ad-hoc radio networks. (English) Zbl 1518.68020 Inf. Comput. 281, Article ID 104769, 16 p. (2021). MSC: 68M10 68M12 68R10 68W15 90B18 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Inf. Comput. 281, Article ID 104769, 16 p. (2021; Zbl 1518.68020) Full Text: DOI arXiv
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E. On the cost of unsuccessful searches in search trees with two-way comparisons. (English) Zbl 1518.68072 Inf. Comput. 281, Article ID 104707, 9 p. (2021). MSC: 68P05 68P10 68W05 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Inf. Comput. 281, Article ID 104707, 9 p. (2021; Zbl 1518.68072) 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 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
Coviello Gonzalez, Miguel; Chrobak, Marek Towards a theory of mixing graphs: a characterization of perfect mixability. (English) Zbl 1454.68100 Theor. Comput. Sci. 845, 98-121 (2020). MSC: 68R10 05C85 68Q09 68W40 PDFBibTeX XMLCite \textit{M. Coviello Gonzalez} and \textit{M. Chrobak}, Theor. Comput. Sci. 845, 98--121 (2020; Zbl 1454.68100) Full Text: DOI arXiv
Gonzalez, Miguel Coviello; Chrobak, Marek A waste-efficient algorithm for single-droplet sample preparation on microfluidic chips. (English) Zbl 07224273 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 14th international conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12049, 55-68 (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{M. C. Gonzalez} and \textit{M. Chrobak}, Lect. Notes Comput. Sci. 12049, 55--68 (2020; Zbl 07224273) Full Text: DOI arXiv
Chrobak, Marek; Dürr, Christoph; Fabijan, Aleksander; Nilsson, Bengt J. Online clique clustering. (English) Zbl 1435.68386 Algorithmica 82, No. 4, 938-965 (2020). MSC: 68W27 05C69 05C70 05C85 90C35 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Algorithmica 82, No. 4, 938--965 (2020; Zbl 1435.68386) Full Text: DOI arXiv
Bienkowski, Marcin; Byrka, Jarosław; Chrobak, Marek; Coester, Christian; Jeż, Łukasz; Koutsoupias, Elias Better bounds for online line chasing. (English) Zbl 07561652 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 8, 13 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Bienkowski} et al., LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 8, 13 p. (2019; Zbl 07561652) Full Text: DOI arXiv
Coviello Gonzalez, Miguel; Chrobak, Marek Towards a theory of mixing graphs: a characterization of perfect mixability (extended abstract). (English) Zbl 1454.68099 Heggernes, Pinar (ed.), Algorithms and complexity. 11th international conference, CIAC 2019, Rome, Italy, May 27–29, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11485, 187-198 (2019). MSC: 68R10 05C85 68Q09 68W40 PDFBibTeX XMLCite \textit{M. Coviello Gonzalez} and \textit{M. Chrobak}, Lect. Notes Comput. Sci. 11485, 187--198 (2019; Zbl 1454.68099) Full Text: DOI
Veselý, Pavel; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří A \(\phi\)-competitive algorithm for scheduling packets with deadlines. (English) Zbl 1431.68165 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 123-142 (2019). MSC: 68W27 90B35 PDFBibTeX XMLCite \textit{P. Veselý} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 123--142 (2019; Zbl 1431.68165) Full Text: DOI arXiv
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
Chrobak, Marek; Costello, Kevin P. Faster information gathering in ad-hoc radio tree networks. (English) Zbl 1390.68056 Algorithmica 80, No. 3, 1013-1040 (2018). MSC: 68M10 68W40 90B18 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{K. P. Costello}, Algorithmica 80, No. 3, 1013--1040 (2018; Zbl 1390.68056) Full Text: DOI arXiv
Chrobak, Marek; Costello, Kevin P.; Gasieniec, Leszek; Kowalski, Dariusz R. Information gathering in ad-hoc radio networks with tree topology. (English) Zbl 1382.68025 Inf. Comput. 258, 1-27 (2018). MSC: 68M12 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Inf. Comput. 258, 1--27 (2018; Zbl 1382.68025) Full Text: DOI arXiv
Chrobak, Marek; Feige, Uriel; Hajiaghayi, Mohammad Taghi; Khanna, Sanjeev; Li, Fei; Naor, Seffi A greedy approximation algorithm for minimum-gap scheduling. (English) Zbl 1376.90024 J. Sched. 20, No. 3, 279-292 (2017). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{M. Chrobak} et al., J. Sched. 20, No. 3, 279--292 (2017; Zbl 1376.90024) Full Text: DOI
Chrobak, Marek (ed.); Fernández Anta, Antonio (ed.); Gąsieniec, Leszek (ed.); Klasing, Ralf (ed.) Algorithms for sensor systems. 12th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2016, Aarhus, Denmark, August 25–26, 2016. Revised selected papers. (English) Zbl 1355.68013 Lecture Notes in Computer Science 10050. Cham: Springer (ISBN 978-3-319-53057-4/pbk; 978-3-319-53058-1/ebook). xi, 141 p. (2017). MSC: 68-06 68Mxx 68T40 00B25 PDFBibTeX XMLCite \textit{M. Chrobak} (ed.) et al., Algorithms for sensor systems. 12th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2016, Aarhus, Denmark, August 25--26, 2016. Revised selected papers. Cham: Springer (2017; Zbl 1355.68013) Full Text: DOI
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
Chrobak, Marek; Costello, Kevin P. Faster information gathering in ad-hoc radio tree networks. (English) Zbl 1358.68023 Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-49528-5/pbk; 978-3-662-49529-2/ebook). Lecture Notes in Computer Science 9644, 275-289 (2016). MSC: 68M10 90B18 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{K. P. Costello}, Lect. Notes Comput. Sci. 9644, 275--289 (2016; Zbl 1358.68023) Full Text: DOI arXiv
Bienkowski, Marcin; Byrka, Jarosław; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E. Approximation algorithms for the joint replenishment problem with deadlines. (English) Zbl 1333.90015 J. Sched. 18, No. 6, 545-560 (2015). MSC: 90B06 90B35 68M20 90C59 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., J. Sched. 18, No. 6, 545--560 (2015; Zbl 1333.90015) Full Text: DOI arXiv
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E. Optimal search trees with 2-way comparisons. (English) Zbl 1472.68044 Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9472, 71-82 (2015). MSC: 68P05 68W05 68W25 68W40 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 9472, 71--82 (2015; Zbl 1472.68044) Full Text: DOI arXiv
Chrobak, Marek; Dürr, Christoph; Nilsson, Bengt J. Competitive strategies for online clique clustering. (English) Zbl 1435.68387 Paschos, Vangelis Th. (ed.) et al., Algorithms and complexity. 9th international conference, CIAC 2015, Paris, France, May 20–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9079, 101-113 (2015). MSC: 68W27 05C69 05C70 05C85 90C35 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 9079, 101--113 (2015; Zbl 1435.68387) Full Text: DOI Link
Yan, Li; Chrobak, Marek LP-rounding algorithms for the fault-tolerant facility placement problem. (English) Zbl 1337.90038 J. Discrete Algorithms 33, 93-114 (2015). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{L. Yan} and \textit{M. Chrobak}, J. Discrete Algorithms 33, 93--114 (2015; Zbl 1337.90038) Full Text: DOI arXiv
Chrobak, Marek; Gąsieniec, Leszek; Gorry, Thomas; Martin, Russell Group search on the line. (English) Zbl 1410.68159 Italiano, Giuseppe F. (ed.) et al., SOFSEM 2015: theory and practice of computer science. 41st international conference on current trends in theory and practice of computer science, Pec pod Sněžkou, Czech Republic, January 24–29, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8939, 164-176 (2015). MSC: 68Q25 90B40 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 8939, 164--176 (2015; Zbl 1410.68159) Full Text: DOI
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří Better approximation bounds for the joint replenishment problem. (English) Zbl 1423.68589 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 42-54 (2014). MSC: 68W25 68Q17 68W27 90B05 90B06 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 42--54 (2014; Zbl 1423.68589) Full Text: DOI arXiv
Chrobak, Marek; Costello, Kevin; Gasieniec, Leszek; Kowalski, Darek R. Information gathering in ad-hoc radio networks with tree topology. (English) Zbl 1358.68024 Zhang, Zhao (ed.) et al., Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-12690-6/pbk; 978-3-319-12691-3/ebook). Lecture Notes in Computer Science 8881, 129-145 (2014). MSC: 68M10 05C82 90B18 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 8881, 129--145 (2014; Zbl 1358.68024) Full Text: DOI
Chin, Francis; Chrobak, Marek; Yan, Li Algorithms for placing monitors in a flow network. (English) Zbl 1286.68183 Algorithmica 68, No. 1, 1-15 (2014). MSC: 68Q17 68Q25 68W25 05C21 05C85 PDFBibTeX XMLCite \textit{F. Chin} et al., Algorithmica 68, No. 1, 1--15 (2014; Zbl 1286.68183) Full Text: DOI
Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří Better bounds for incremental frequency allocation in bipartite graphs. (English) Zbl 1277.68023 Theor. Comput. Sci. 514, 75-83 (2013). MSC: 68M10 68R10 68W27 05C85 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Theor. Comput. Sci. 514, 75--83 (2013; Zbl 1277.68023) Full Text: DOI
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; Byrka, Jaroslaw; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E. Approximation algorithms for the joint replenishment problem with deadlines. (English) Zbl 1336.68289 Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-39205-4/pbk). Lecture Notes in Computer Science 7965, 135-147 (2013). MSC: 68W25 68Q17 90B06 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Lect. Notes Comput. Sci. 7965, 135--147 (2013; Zbl 1336.68289) Full Text: DOI arXiv
Yan, Li; Chrobak, Marek LP-rounding algorithms for the fault-tolerant facility placement problem (extended abstract). (English) Zbl 1382.90049 Spirakis, Paul G. (ed.) et al., Algorithms and complexity. 8th international conference, CIAC 2013, Barcelona, Spain, May 22–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38232-1/pbk). Lecture Notes in Computer Science 7878, 370-381 (2013). MSC: 90B80 68W25 PDFBibTeX XMLCite \textit{L. Yan} and \textit{M. Chrobak}, Lect. Notes Comput. Sci. 7878, 370--381 (2013; Zbl 1382.90049) Full Text: DOI
Chrobak, Marek; Feige, Uriel; Taghi Hajiaghayi, Mohammad; Khanna, Sanjeev; Li, Fei; Naor, Seffi A greedy approximation algorithm for minimum-gap scheduling. (English) Zbl 1382.68331 Spirakis, Paul G. (ed.) et al., Algorithms and complexity. 8th international conference, CIAC 2013, Barcelona, Spain, May 22–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38232-1/pbk). Lecture Notes in Computer Science 7878, 97-109 (2013). MSC: 68W25 68W40 90B35 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 7878, 97--109 (2013; Zbl 1382.68331) 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
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph Polynomial-time algorithms for minimum energy scheduling. (English) Zbl 1295.68045 ACM Trans. Algorithms 8, No. 3, Article No. 26, 29 p. (2012). MSC: 68M20 68W05 90B35 90C39 PDFBibTeX XMLCite \textit{P. Baptiste} et al., ACM Trans. Algorithms 8, No. 3, Article No. 26, 29 p. (2012; Zbl 1295.68045) Full Text: DOI Link
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng Caching is hard – even in the fault model. (English) Zbl 1364.68218 Algorithmica 63, No. 4, 781-794 (2012). MSC: 68Q17 68N25 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Algorithmica 63, No. 4, 781--794 (2012; Zbl 1364.68218) Full Text: DOI
Chrobak, Marek; Dürr, Christoph; Guíñez, Flavio; Lozano, Antoni; Thang, Nguyen Kim Tile-packing tomography is \(\mathbb{NP}\)-hard. (English) Zbl 1280.68096 Algorithmica 64, No. 2, 267-278 (2012). MSC: 68Q17 05B40 05B45 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Algorithmica 64, No. 2, 267--278 (2012; Zbl 1280.68096) Full Text: DOI
Yan, Li; Chrobak, Marek Approximation algorithms for the fault-tolerant facility placement problem. (English) Zbl 1260.68468 Inf. Process. Lett. 111, No. 11, 545-549 (2011). MSC: 68W25 68M15 PDFBibTeX XMLCite \textit{L. Yan} and \textit{M. Chrobak}, Inf. Process. Lett. 111, No. 11, 545--549 (2011; Zbl 1260.68468) Full Text: DOI
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
Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J. Two-bounded-space bin packing revisited. (English) Zbl 1346.68254 Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 263-274 (2011). MSC: 68W25 68Q17 68W27 90C27 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 6942, 263--274 (2011; Zbl 1346.68254) Full Text: DOI
Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří Better bounds for incremental frequency allocation in bipartite graphs. (English) Zbl 1346.68144 Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 251-262 (2011). MSC: 68R10 68W27 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 6942, 251--262 (2011; Zbl 1346.68144) Full Text: DOI arXiv
Chrobak, Marek; Hurand, Mathilde Better bounds for incremental medians. (English) Zbl 1206.68372 Theor. Comput. Sci. 412, No. 7, 594-601 (2011). MSC: 68W27 68W40 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{M. Hurand}, Theor. Comput. Sci. 412, No. 7, 594--601 (2011; Zbl 1206.68372) Full Text: DOI
Yang, Jun; Gao, Lan; Zhang, Youtao; Chrobak, Marek; Lee, Hsien-Hsin S. A low-cost memory remapping scheme for address bus protection. (English) Zbl 1233.68097 J. Parallel Distrib. Comput. 70, No. 5, 443-457 (2010). MSC: 68M14 94A62 PDFBibTeX XMLCite \textit{J. Yang} et al., J. Parallel Distrib. Comput. 70, No. 5, 443--457 (2010; Zbl 1233.68097) Full Text: DOI
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng Caching is hard – even in the fault model. (English) Zbl 1287.68054 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-15774-5/pbk). Lecture Notes in Computer Science 6346, 195-206 (2010). MSC: 68Q17 68N25 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 6346, 195--206 (2010; Zbl 1287.68054) Full Text: DOI
Chrobak, Marek; Dürr, Christoph; Guíñez, Flavio; Lozano, Antoni; Thang, Nguyen Kim Tile-packing tomography is \({\mathbb{NP}}\)-hard. (English) Zbl 1286.68184 Thai, My T. (ed.) et al., Computing and combinatorics. 16th annual international conference, COCOON 2010, Nha Trang, Vietnam, July 19–21, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14030-3/pbk). Lecture Notes in Computer Science 6196, 254-263 (2010). MSC: 68Q17 68U10 92C55 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 6196, 254--263 (2010; Zbl 1286.68184) Full Text: DOI
Chrobak, Marek; Sgall, Jiří Three results on frequency assignment in linear cellular networks. (English) Zbl 1187.68718 Theor. Comput. Sci. 411, No. 1, 131-137 (2010). MSC: 68W27 68M10 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{J. Sgall}, Theor. Comput. Sci. 411, No. 1, 131--137 (2010; Zbl 1187.68718) 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
Chrobak, Marek; Sgall, Jiří Three results on frequency assignment in linear cellular networks. (Extended abstract). (English) Zbl 1246.68267 Goldberg, Andrew V. (ed.) et al., Algorithmic aspects in information and management. 5th international conference, AAIM 2009, San Francisco, CA, USA, June 15–17, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02157-2/pbk). Lecture Notes in Computer Science 5564, 129-139 (2009). MSC: 68W27 68M10 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{J. Sgall}, Lect. Notes Comput. Sci. 5564, 129--139 (2009; Zbl 1246.68267) Full Text: DOI
Chin, Francis; Chrobak, Marek; Yan, Li Algorithms for placing monitors in a flow network. (Preliminary version). (English) Zbl 1246.90150 Goldberg, Andrew V. (ed.) et al., Algorithmic aspects in information and management. 5th international conference, AAIM 2009, San Francisco, CA, USA, June 15–17, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02157-2/pbk). Lecture Notes in Computer Science 5564, 114-128 (2009). MSC: 90C35 68W25 PDFBibTeX XMLCite \textit{F. Chin} et al., Lect. Notes Comput. Sci. 5564, 114--128 (2009; Zbl 1246.90150) Full Text: DOI
Jawor, Wojciech; Chrobak, Marek; Molle, Mart Experimental analysis of scheduling algorithms for aggregated links. (English) Zbl 1209.68705 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-93979-5/pbk). Lecture Notes in Computer Science 5426, 253-266 (2009). MSC: 68W40 68M10 68M20 68W27 PDFBibTeX XMLCite \textit{W. Jawor} et al., Lect. Notes Comput. Sci. 5426, 253--266 (2009; Zbl 1209.68705) Full Text: DOI
Bienkowski, Marcin; Chrobak, Marek; Jeż, Łukasz Randomized algorithms for buffer management with 2-bounded delay. (English) Zbl 1209.68625 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-93979-5/pbk). Lecture Notes in Computer Science 5426, 92-104 (2009). MSC: 68W20 68M20 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Lect. Notes Comput. Sci. 5426, 92--104 (2009; Zbl 1209.68625) Full Text: DOI
Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Robert, Julien Algorithms for temperature-aware task scheduling in microprocessor systems. (English) Zbl 1143.68341 Fleischer, Rudolf (ed.) et al., Algorithmic aspects in information and management. 4th international conference, AAIM 2008, Shanghai, China, June 23–25, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-68865-5/pbk). Lecture Notes in Computer Science 5034, 120-130 (2008). MSC: 68M20 68Q17 90B35 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 5034, 120--130 (2008; Zbl 1143.68341) Full Text: DOI
Jawor, Wojciech; Chrobak, Marek; Dürr, Christoph Competitive analysis of scheduling algorithms for aggregated links. (English) Zbl 1147.68011 Algorithmica 51, No. 4, 367-386 (2008). MSC: 68M20 68W40 90B35 PDFBibTeX XMLCite \textit{W. Jawor} et al., Algorithmica 51, No. 4, 367--386 (2008; Zbl 1147.68011) Full Text: DOI Link
Chrobak, Marek; Kenyon, Claire; Noga, John; Young, Neal E. Incremental medians via online bidding. (English) Zbl 1216.90057 Algorithmica 50, No. 4, 455-478 (2008). MSC: 90B80 91B26 68W20 68W40 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Algorithmica 50, No. 4, 455--478 (2008; Zbl 1216.90057) Full Text: DOI
Chrobak, Marek; Hurand, Mathilde Better bounds for incremental medians. (English) Zbl 1130.90026 Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 5th international workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77917-9/pbk). Lecture Notes in Computer Science 4927, 207-217 (2008). MSC: 90B80 68W25 68W40 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{M. Hurand}, Lect. Notes Comput. Sci. 4927, 207--217 (2008; Zbl 1130.90026) Full Text: DOI
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš Improved online algorithms for buffer management in QoS switches. (English) Zbl 1445.68039 ACM Trans. Algorithms 3, No. 4, Article No. 50, 19 p. (2007). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{M. Chrobak} et al., ACM Trans. Algorithms 3, No. 4, Article No. 50, 19 p. (2007; Zbl 1445.68039) Full Text: DOI
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph Polynomial time algorithms for minimum energy scheduling. (English) Zbl 1151.68338 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 136-150 (2007). MSC: 68M20 PDFBibTeX XMLCite \textit{P. Baptiste} et al., Lect. Notes Comput. Sci. 4698, 136--150 (2007; Zbl 1151.68338) Full Text: DOI Link
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš Online scheduling of equal-length jobs: Randomization and restarts help. (English) Zbl 1154.68567 SIAM J. Comput. 36, No. 6, 1709-1728 (2007). MSC: 68W10 68W20 68W25 68W40 90B99 68M20 PDFBibTeX XMLCite \textit{M. Chrobak} et al., SIAM J. Comput. 36, No. 6, 1709--1728 (2007; Zbl 1154.68567) Full Text: DOI
Chrobak, Marek; Gąsieniec, Leszek; Kowalski, Dariusz R. The wake-up problem in multihop radio networks. (English) Zbl 1124.68005 SIAM J. Comput. 36, No. 5, 1453-1471 (2007). MSC: 68M10 68M12 68M14 68Q25 PDFBibTeX XMLCite \textit{M. Chrobak} et al., SIAM J. Comput. 36, No. 5, 1453--1471 (2007; Zbl 1124.68005) Full Text: DOI
Chrobak, Marek; Kenyon, Claire; Young, Neal The reverse greedy algorithm for the metric k-median problem. (English) Zbl 1184.68631 Inf. Process. Lett. 97, No. 2, 68-72 (2006). MSC: 68W25 68W40 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Inf. Process. Lett. 97, No. 2, 68--72 (2006; Zbl 1184.68631) Full Text: DOI arXiv
Jawor, Wojciech; Chrobak, Marek; Dürr, Christoph Competitive analysis of scheduling algorithms for aggregated links. (English) Zbl 1145.68372 Correa, José R. (ed.) et al., LATIN 2006: Theoretical informatics. 7th Latin American symposium, Valdivia, Chile, March 20–24, 2006. Proceedings. Berlin: Springer (ISBN 3-540-32755-X/pbk). Lecture Notes in Computer Science 3887, 617-628 (2006). MSC: 68M20 68W40 90B35 PDFBibTeX XMLCite \textit{W. Jawor} et al., Lect. Notes Comput. Sci. 3887, 617--628 (2006; Zbl 1145.68372) Full Text: DOI Link
Chrobak, Marek; Kenyon, Claire; Noga, John; Young, Neal E. Oblivious medians via online bidding. (Extended abstract). (English) Zbl 1145.68583 Correa, José R. (ed.) et al., LATIN 2006: Theoretical informatics. 7th Latin American symposium, Valdivia, Chile, March 20–24, 2006. Proceedings. Berlin: Springer (ISBN 3-540-32755-X/pbk). Lecture Notes in Computer Science 3887, 311-322 (2006). MSC: 68W05 68W20 68W25 68W40 90B80 91B26 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 3887, 311--322 (2006; Zbl 1145.68583) Full Text: DOI
Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš Online competitive algorithms for maximizing weighted throughput of unit jobs. (English) Zbl 1132.68317 J. Discrete Algorithms 4, No. 2, 255-276 (2006). MSC: 68M20 68W40 68W20 68M10 90B35 PDFBibTeX XMLCite \textit{F. Y. L. Chin} et al., J. Discrete Algorithms 4, No. 2, 255--276 (2006; Zbl 1132.68317) Full Text: DOI
Chrobak, Marek; Kolman, Petr; Sgall, Jiří The greedy algorithm for the minimum common string partition problem. (English) Zbl 1321.68550 ACM Trans. Algorithms 1, No. 2, 350-366 (2005). MSC: 68W32 68T20 68W25 PDFBibTeX XMLCite \textit{M. Chrobak} et al., ACM Trans. Algorithms 1, No. 2, 350--366 (2005; Zbl 1321.68550) Full Text: DOI
Chrobak, Marek; Kenyon, Claire; Young, Neal E. The reverse greedy algorithm for the metric \(K\)-median problem. (English) Zbl 1128.90549 Wang, Lusheng (ed.), Computing and combinatorics. 11th annual international conference, COCOON 2005, Kunming, China, August 16–29, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28061-8/pbk). Lecture Notes in Computer Science 3595, 654-660 (2005). MSC: 90B80 68W25 68W40 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 3595, 654--660 (2005; Zbl 1128.90549) Full Text: DOI
Chrobak, Marek; Gasieniec, Leszek; Kowalski, Dariusz The wake-up problem in multi-hop radio networks. (English) Zbl 1318.68050 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 992-1000 (2004). MSC: 68M12 68M10 68M14 68W15 PDFBibTeX XMLCite \textit{M. Chrobak} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 992--1000 (2004; Zbl 1318.68050)
Chrobak, Marek; Sgall, Jiří Errata to: “Analysis of the harmonic algorithm for three servers”. (English) Zbl 1122.90322 Diekert, Volker (ed.) et al., STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21236-1/pbk). Lecture Notes in Computer Science 2996, 656 (2004). MSC: 90B18 68W20 68W40 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{J. Sgall}, Lect. Notes Comput. Sci. 2996, 656 (2004; Zbl 1122.90322) Full Text: DOI
Bartal, Yair; Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Lavi, Ron; Sgall, Jiří; Tichý, Tomáš Online competitive algorithms for maximizing weighted throughput of unit jobs. (English) Zbl 1122.90347 Diekert, Volker (ed.) et al., STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21236-1/pbk). Lecture Notes in Computer Science 2996, 187-198 (2004). MSC: 90B35 68M20 68W20 PDFBibTeX XMLCite \textit{Y. Bartal} et al., Lect. Notes Comput. Sci. 2996, 187--198 (2004; Zbl 1122.90347) Full Text: DOI
Chrobak, Marek; Kolman, Petr; Sgall, Jiří The greedy algorithm for the minimum common string partition problem. (English) Zbl 1106.68434 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 7th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2004 and 8th international workshop on randomization and computation, RANDOM 2004, Cambridge, MA, USA, August22-24, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22894-2/pbk). Lecture Notes in Computer Science 3122, 84-95 (2004). MSC: 68W25 68T20 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 3122, 84--95 (2004; Zbl 1106.68434) Full Text: DOI
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš Online scheduling of equal-length jobs: Randomization and restarts help. (English) Zbl 1098.68538 Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 358-370 (2004). MSC: 68M20 90B35 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 3142, 358--370 (2004; Zbl 1098.68538) Full Text: DOI
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš Improved online algorithms for buffer management in QoS switches. (English) Zbl 1111.68792 Albers, Susanne (ed.) et al., Algorithms – ESA 2004. 12th annual European symposium, Bergen, Norway, September 14–17, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23025-4/pbk). Lecture Notes in Computer Science 3221, 204-215 (2004). MSC: 68W40 68M20 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 3221, 204--215 (2004; Zbl 1111.68792) Full Text: DOI
Chrobak, Marek; Sgall, Jiří The weighted 2-server problem. (English) Zbl 1072.68018 Theor. Comput. Sci. 324, No. 2-3, 289-312 (2004). MSC: 68M20 68W20 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{J. Sgall}, Theor. Comput. Sci. 324, No. 2--3, 289--312 (2004; Zbl 1072.68018) Full Text: DOI
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech A randomized algorithm for gossiping in radio networks. (English) Zbl 1069.68654 Networks 43, No. 2, 119-124 (2004). MSC: 68W20 68M10 90B18 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Networks 43, No. 2, 119--124 (2004; Zbl 1069.68654) Full Text: DOI Link
Benkoczi, Robert; Bhattacharya, Binay; Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech Faster algorithms for \(k\)-medians in trees. (English) Zbl 1124.68452 Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2003. 28th international symposium, MFCS 2003, Bratislava, Slovakia, August 25–29, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40671-9/pbk). Lect. Notes Comput. Sci. 2747, 218-227 (2003). MSC: 68W05 68R10 PDFBibTeX XMLCite \textit{R. Benkoczi} et al., Lect. Notes Comput. Sci. 2747, 218--227 (2003; Zbl 1124.68452) Full Text: DOI
Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari Preemptive scheduling in overloaded systems. (English) Zbl 1054.68015 J. Comput. Syst. Sci. 67, No. 1, 183-197 (2003). MSC: 68M20 PDFBibTeX XMLCite \textit{M. Chrobak} et al., J. Comput. Syst. Sci. 67, No. 1, 183--197 (2003; Zbl 1054.68015) Full Text: DOI
Chrobak, Marek; Couperus, Peter; Dürr, Christoph; Woeginger, Gerhard On tiling under tomographic constraints. (English) Zbl 1044.68151 Theor. Comput. Sci. 290, No. 3, 2125-2136 (2003). MSC: 68U05 52C20 68U10 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Theor. Comput. Sci. 290, No. 3, 2125--2136 (2003; Zbl 1044.68151) Full Text: DOI
Chrobak, Marek; Koutsoupias, Elias; Noga, John More on randomized on-line algorithms for caching. (English) Zbl 1044.68166 Theor. Comput. Sci. 290, No. 3, 1997-2008 (2003). MSC: 68W20 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Theor. Comput. Sci. 290, No. 3, 1997--2008 (2003; Zbl 1044.68166) Full Text: DOI
Chrobak, Marek; Sgall, Jiří Analysis of the Harmonic algorithm for three servers. (English) Zbl 1036.90505 Alt, Helmut (ed.) et al., STACS 2003. 20th annual symposium of theoretical aspects on computer science, Berlin, Germany, February 27 – March 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-00623-0/pbk). Lect. Notes Comput. Sci. 2607, 247-259 (2003). MSC: 90B18 68W20 68W40 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{J. Sgall}, Lect. Notes Comput. Sci. 2607, 247--259 (2003; Zbl 1036.90505) Full Text: Link
Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari Preemptive scheduling in overloaded systems. (English) Zbl 1057.68542 Widmayer, Peter (ed.) et al., Automata, languages and programming. 29th international colloquium, ICALP 2002, Málaga, Spain, July 8–13, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43864-5). Lect. Notes Comput. Sci. 2380, 800-811 (2002). MSC: 68M20 90B35 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 2380, 800--811 (2002; Zbl 1057.68542) Full Text: Link
Bein, Wolfgang W.; Chrobak, Marek; Larmore, Lawrence L. The 3-server problem in the plane. (English) Zbl 1061.68180 Theor. Comput. Sci. 289, No. 1, 335-354 (2002). MSC: 68W10 68Q10 68Q25 68W40 PDFBibTeX XMLCite \textit{W. W. Bein} et al., Theor. Comput. Sci. 289, No. 1, 335--354 (2002; Zbl 1061.68180) Full Text: DOI
Anderson, Eric; Chrobak, Marek; Noga, John; Sgall, Jiří; Woeginger, Gerhard J. Solution of a problem in DNA computing. (English) Zbl 1061.68049 Theor. Comput. Sci. 287, No. 2, 387-391 (2002). MSC: 68Q05 92D20 PDFBibTeX XMLCite \textit{E. Anderson} et al., Theor. Comput. Sci. 287, No. 2, 387--391 (2002; Zbl 1061.68049) Full Text: DOI
Bartal, Yair; Chrobak, Marek; Noga, John; Raghavan, Prabhakar More on random walks, electrical networks, and the harmonic \(k\)-server algorithm. (English) Zbl 1042.68052 Inf. Process. Lett. 84, No. 5, 271-276 (2002). MSC: 68Q25 PDFBibTeX XMLCite \textit{Y. Bartal} et al., Inf. Process. Lett. 84, No. 5, 271--276 (2002; Zbl 1042.68052) Full Text: DOI
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech Fast broadcasting and gossiping in radio networks. (English) Zbl 1005.68009 J. Algorithms 43, No. 2, 177-189 (2002). MSC: 68M10 68W05 68R10 PDFBibTeX XMLCite \textit{M. Chrobak} et al., J. Algorithms 43, No. 2, 177--189 (2002; Zbl 1005.68009) Full Text: DOI
Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech The \(k\)-median problem for directed trees (extended abstract). (English) Zbl 0999.68536 Sgall, Jiří(ed.) et al., Mathematical foundations of computer science 2001. 26th international symposium, MFCS 2001, Mariánské Lázně, Czech Republic, August 27-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2136, 260-271 (2001). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 2136, 260--271 (2001; Zbl 0999.68536) Full Text: Link
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech A randomized algorithm for gossiping in radio networks. (English) Zbl 0991.68740 Wang, Jie (ed.), Computing and combinatorics. 7th annual international conference, COCOON 2001, Guilin, China, August 20-23, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2108, 483-492 (2001). MSC: 68W20 68M10 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 2108, 483--492 (2001; Zbl 0991.68740) Full Text: Link
Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří The buffer minimization problem for multiprocessor scheduling with conflicts. (English) Zbl 0986.68006 Orejas, Fernando (ed.) et al., Automata, languages and programming. 28th international colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2076, 862-874 (2001). MSC: 68M20 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 2076, 862--874 (2001; Zbl 0986.68006) Full Text: Link
Chrobak, M.; Dürr, C. Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. (English) Zbl 0974.68219 Theor. Comput. Sci. 259, No. 1-2, 81-98 (2001). MSC: 68U05 68Q17 92C55 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{C. Dürr}, Theor. Comput. Sci. 259, No. 1--2, 81--98 (2001; Zbl 0974.68219) Full Text: DOI
Chrobak, Marek; Sgall, Jiří A simple analysis of the harmonic algorithm for two servers. (English) Zbl 1339.68341 Inf. Process. Lett. 75, No. 1-2, 75-77 (2000). MSC: 68W40 68W20 68W27 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{J. Sgall}, Inf. Process. Lett. 75, No. 1--2, 75--77 (2000; Zbl 1339.68341) Full Text: DOI Link
Bartal, Yair; Chrobak, Marek; Larmore, Lawrence L. A randomized algorithm for two servers on the line. (English) Zbl 1046.68982 Inf. Comput. 158, No. 1, 53-69 (2000). MSC: 68W20 68W40 PDFBibTeX XMLCite \textit{Y. Bartal} et al., Inf. Comput. 158, No. 1, 53--69 (2000; Zbl 1046.68982) Full Text: DOI
Cheng, Qi; Chrobak, Marek; Sundaram, Gopalakrishnan Computing simple paths among obstacles. (English) Zbl 0966.68209 Comput. Geom. 16, No. 4, 223-233 (2000). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{Q. Cheng} et al., Comput. Geom. 16, No. 4, 223--233 (2000; Zbl 0966.68209) Full Text: DOI
Chrobak, Marek; Sgall, Jiří The weighted 2-server problem. (English) Zbl 0962.68014 Reichel, Horst (ed.) et al., STACS 2000. 17th annual symposium on Theoretical aspects of computer science. Lille, France, February 17-19, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1770, 593-604 (2000). MSC: 68M20 68W20 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{J. Sgall}, Lect. Notes Comput. Sci. 1770, 593--604 (2000; Zbl 0962.68014)
Achlioptas, D.; Chrobak, M.; Noga, J. Competitive analysis of randomized paging algorithms. (English) Zbl 0944.68194 Theor. Comput. Sci. 234, No. 1-2, 203-218 (2000). MSC: 68W05 PDFBibTeX XMLCite \textit{D. Achlioptas} et al., Theor. Comput. Sci. 234, No. 1--2, 203--218 (2000; Zbl 0944.68194) Full Text: DOI
Chrobak, Marek; Noga, John Competitive algorithms for relaxed list update and multilevel caching. (English) Zbl 0951.68179 J. Algorithms 34, No. 2, 282-308 (2000). MSC: 68W05 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{J. Noga}, J. Algorithms 34, No. 2, 282--308 (2000; Zbl 0951.68179) Full Text: DOI
Chrobak, Marek; Radwan, Ahmad A. A. Improving the minimum-height grid drawings of plane graphs. (English) Zbl 1171.05322 Int. J. Appl. Math. 1, No. 4, 381-390 (1999). MSC: 05C10 05C85 68U05 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{A. A. A. Radwan}, Int. J. Appl. Math. 1, No. 4, 381--390 (1999; Zbl 1171.05322)
Chrobak, Marek; Dürr, Christoph Reconstructing \(hv\)-convex polyominoes from orthogonal projections. (English) Zbl 1002.68101 Inf. Process. Lett. 69, No. 6, 283-289 (1999). MSC: 68R05 68U05 05B50 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{C. Dürr}, Inf. Process. Lett. 69, No. 6, 283--289 (1999; Zbl 1002.68101) Full Text: DOI