Coy, Sam; Czumaj, Artur Deterministic massively parallel connectivity. (English) Zbl 07764826 SIAM J. Comput. 52, No. 5, 1269-1318 (2023). MSC: 68W10 05C40 68R10 05C85 PDFBibTeX XMLCite \textit{S. Coy} and \textit{A. Czumaj}, SIAM J. Comput. 52, No. 5, 1269--1318 (2023; Zbl 07764826) Full Text: DOI arXiv
Czumaj, Artur; Lingas, Andrzej On parallel time in population protocols. (English) Zbl 07609053 Inf. Process. Lett. 179, Article ID 106314, 5 p. (2023). MSC: 68M14 68Q25 68R10 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{A. Lingas}, Inf. Process. Lett. 179, Article ID 106314, 5 p. (2023; Zbl 07609053) Full Text: DOI arXiv
Coy, Sam; Czumaj, Artur Deterministic massively parallel connectivity. (English) Zbl 07774329 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 162-175 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Coy} and \textit{A. Czumaj}, in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 162--175 (2022; Zbl 07774329) Full Text: DOI
Czumaj, Artur (ed.); Xin, Qin (ed.) 18th Scandinavian symposium and workshops on algorithm theory, SWAT 2022, Tórshavn, Faroe Islands, June 27–29, 2022. (English) Zbl 1491.68015 LIPIcs – Leibniz International Proceedings in Informatics 227. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik (ISBN 978-3-95977-236-5). x, 33 articles, not consecutively paged, electronic only, open access (2022). MSC: 68-06 68Wxx 00B25 PDFBibTeX XMLCite \textit{A. Czumaj} (ed.) and \textit{Q. Xin} (ed.), 18th Scandinavian symposium and workshops on algorithm theory, SWAT 2022, Tórshavn, Faroe Islands, June 27--29, 2022. Wadern: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik (2022; Zbl 1491.68015) Full Text: DOI Link
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald Almost tight bounds for reordering buffer management. (English) Zbl 07538275 SIAM J. Comput. 51, No. 3, 701-722 (2022). MSC: 68Q25 68W27 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., SIAM J. Comput. 51, No. 3, 701--722 (2022; Zbl 07538275) Full Text: DOI
Czumaj, Artur; Davies, Peter; Parter, Merav Component stability in low-space massively parallel computation. (English) Zbl 07824226 Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 481-491 (2021). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 40th ACM symposium on principles of distributed computing, PODC '21, virtual event, Italy, July 26--30, 2021. New York, NY: Association for Computing Machinery (ACM). 481--491 (2021; Zbl 07824226) Full Text: DOI arXiv
Czumaj, Artur; Davies, Peter; Parter, Merav Improved deterministic \((\Delta+1)\) coloring in low-space MPC. (English) Zbl 07824225 Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 469-479 (2021). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 40th ACM symposium on principles of distributed computing, PODC '21, virtual event, Italy, July 26--30, 2021. New York, NY: Association for Computing Machinery (ACM). 469--479 (2021; Zbl 07824225) Full Text: DOI arXiv
Czumaj, Artur; Davies, Peter Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. (English) Zbl 1499.68030 J. ACM 68, No. 2, Paper No. 13, 22 p. (2021). MSC: 68M10 68M14 68W15 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{P. Davies}, J. ACM 68, No. 2, Paper No. 13, 22 p. (2021; Zbl 1499.68030) Full Text: DOI
Czumaj, Artur; Davies, Peter; Parter, Merav Simple, deterministic, constant-round coloring in congested clique and MPC. (English) Zbl 07430750 SIAM J. Comput. 50, No. 5, 1603-1626 (2021). MSC: 68R10 05C15 05C85 68W10 68W15 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} et al., SIAM J. Comput. 50, No. 5, 1603--1626 (2021; Zbl 07430750) Full Text: DOI
Czumaj, Artur; Fichtenberger, Hendrik; Peng, Pan; Sohler, Christian Testable properties in general graphs and random order streaming. (English) Zbl 07758318 Byrka, Jarosław (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 176, Article 16, 20 p. (2020). MSC: 68W20 68W25 90C27 PDFBibTeX XMLCite \textit{A. Czumaj} et al., LIPIcs -- Leibniz Int. Proc. Inform. 176, Article 16, 20 p. (2020; Zbl 07758318) Full Text: DOI arXiv
Czumaj, Artur; Davies, Peter; Parter, Merav Simple, deterministic, constant-round coloring in the congested clique. (English) Zbl 07323204 Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 309-318 (2020). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 309--318 (2020; Zbl 07323204) Full Text: DOI arXiv Link
Czumaj, Artur; Sohler, Christian Sublinear time approximation of the cost of a metric \(k\)-nearest neighbor graph. (English) Zbl 07304204 Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2973-2992 (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, in: Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5--8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2973--2992 (2020; Zbl 07304204) Full Text: DOI
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr Round compression for parallel matching algorithms. (English) Zbl 1445.68331 SIAM J. Comput. 49, No. 5, STOC18-1-STOC18-44 (2020). MSC: 68W10 05C70 68W25 68W40 PDFBibTeX XMLCite \textit{A. Czumaj} et al., SIAM J. Comput. 49, No. 5, STOC18--1-STOC18--44 (2020; Zbl 1445.68331) Full Text: DOI
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian Planar graphs: random walks and bipartiteness testing. (English) Zbl 1423.05051 Random Struct. Algorithms 55, No. 1, 104-124 (2019). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Random Struct. Algorithms 55, No. 1, 104--124 (2019; Zbl 1423.05051) Full Text: DOI arXiv
Czumaj, Artur; Davies, Peter Leader election in multi-hop radio networks. (English) Zbl 1430.68016 Theor. Comput. Sci. 792, 2-11 (2019). MSC: 68M14 68M10 68M12 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{P. Davies}, Theor. Comput. Sci. 792, 2--11 (2019; Zbl 1430.68016) Full Text: DOI arXiv
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald An \(O(\log k)\)-competitive algorithm for generalized caching. (English) Zbl 1454.68169 ACM Trans. Algorithms 15, No. 1, Article No. 6, 18 p. (2019). MSC: 68W20 68W27 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., ACM Trans. Algorithms 15, No. 1, Article No. 6, 18 p. (2019; Zbl 1454.68169) Full Text: DOI
Czumaj, Artur; Konrad, Christian Detecting cliques in CONGEST networks. (English) Zbl 1497.68373 Schmid, Ulrich (ed.) et al., 32nd international symposium on distributed computing, DISC 2018, New Orleans, Louisiana, USA, October 15–19, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 121, Article 16, 15 p. (2018). MSC: 68R10 68Q10 68Q11 68Q17 68W15 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Konrad}, LIPIcs -- Leibniz Int. Proc. Inform. 121, Article 16, 15 p. (2018; Zbl 1497.68373) Full Text: DOI
Czumaj, Artur; Davies, Peter Deterministic blind radio networks. (English) Zbl 1497.68039 Schmid, Ulrich (ed.) et al., 32nd international symposium on distributed computing, DISC 2018, New Orleans, Louisiana, USA, October 15–19, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 121, Article 15, 17 p. (2018). MSC: 68M14 68W15 90B18 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{P. Davies}, LIPIcs -- Leibniz Int. Proc. Inform. 121, Article 15, 17 p. (2018; Zbl 1497.68039) Full Text: DOI arXiv
Cygan, Marek; Czumaj, Artur; Mucha, Marcin; Sankowski, Piotr Online facility location with deletions. (English) Zbl 1522.68760 Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 21, 15 p. (2018). MSC: 68W27 68W40 90B80 PDFBibTeX XMLCite \textit{M. Cygan} et al., LIPIcs -- Leibniz Int. Proc. Inform. 112, Article 21, 15 p. (2018; Zbl 1522.68760) Full Text: DOI arXiv
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr Round compression for parallel matching algorithms. (English) Zbl 1427.68354 Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 471-484 (2018). MSC: 68W10 05C70 68W25 68W40 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC '18, Los Angeles, CA, USA, June 25--29, 2018. New York, NY: Association for Computing Machinery (ACM). 471--484 (2018; Zbl 1427.68354) Full Text: DOI arXiv Link
Czumaj, Artur; Mansour, Yishay; Vardi, Shai Sublinear graph augmentation for fast query implementation. (English) Zbl 1520.68119 Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 181-203 (2018). MSC: 68R10 68P05 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Lect. Notes Comput. Sci. 11312, 181--203 (2018; Zbl 1520.68119) Full Text: DOI
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej; Wojtaszczyk, Jakub Onufry Approximation schemes for capacitated geometric network design. (English) Zbl 1403.68339 SIAM J. Discrete Math. 32, No. 4, 2720-2746 (2018). MSC: 68W25 68M10 68R10 90C35 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., SIAM J. Discrete Math. 32, No. 4, 2720--2746 (2018; Zbl 1403.68339) Full Text: DOI
Czumaj, Artur; Davies, Peter Deterministic communication in radio networks. (English) Zbl 1387.68033 SIAM J. Comput. 47, No. 1, 218-240 (2018). MSC: 68M10 05C85 68W15 90B18 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{P. Davies}, SIAM J. Comput. 47, No. 1, 218--240 (2018; Zbl 1387.68033) Full Text: DOI arXiv
Czumaj, Artur (ed.) Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. (English) Zbl 1380.68007 Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). x, 2850 p. (2018). MSC: 68-06 68Wxx 00B25 PDFBibTeX XMLCite \textit{A. Czumaj} (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (2018; Zbl 1380.68007) Full Text: DOI
Czumaj, Artur; Davies, Peter Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. (English) Zbl 1380.68018 Proceedings of the 2017 ACM symposium on principles of distributed computing, PODC ’17, Washington, DC, USA, July 25–27, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4992-5). 3-12 (2017). MSC: 68M10 68M14 68W15 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{P. Davies}, in: Proceedings of the 36th ACM symposium on principles of distributed computing, PODC '17, Washington, DC, USA, July 25--27, 2017. New York, NY: Association for Computing Machinery (ACM). 3--12 (2017; Zbl 1380.68018) Full Text: DOI arXiv Link
Czumaj, Artur; Davies, Peter Faster deterministic communication in radio networks. (English) Zbl 1387.68032 Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 139, 14 p. (2016). MSC: 68M10 05C85 68W15 90B18 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{P. Davies}, LIPIcs -- Leibniz Int. Proc. Inform. 55, Article 139, 14 p. (2016; Zbl 1387.68032) Full Text: DOI
Czumaj, Artur; Davies, Peter Brief announcement: Optimal leader election in multi-hop radio networks. (English) Zbl 1373.68089 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 47-49 (2016). MSC: 68M14 68M10 68M12 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{P. Davies}, in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 47--49 (2016; Zbl 1373.68089) Full Text: DOI
Czumaj, Artur; Peng, Pan; Sohler, Christian Relating two property testing models for bounded degree directed graphs. (English) Zbl 1376.68165 Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 1033-1045 (2016). MSC: 68W20 05C20 05C85 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC '16, Cambridge, MA, USA, June 19--21, 2016. New York, NY: Association for Computing Machinery (ACM). 1033--1045 (2016; Zbl 1376.68165) Full Text: DOI
Czumaj, Artur; Peng, Pan; Sohler, Christian Testing cluster structure of graphs. (English) Zbl 1321.68489 Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 723-732 (2015). MSC: 68W20 05C81 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 47th annual ACM symposium on theory of computing, STOC '15, Portland, OR, USA, June 14--17, 2015. New York, NY: Association for Computing Machinery (ACM). 723--732 (2015; Zbl 1321.68489) Full Text: DOI arXiv
Czumaj, Artur; Goldreich, Oded; Ron, Dana; Seshadhri, C.; Shapira, Asaf; Sohler, Christian Finding cycles and trees in sublinear time. (English) Zbl 1307.05210 Random Struct. Algorithms 45, No. 2, 139-184 (2014). Reviewer: Vladimír Lacko (Košice) MSC: 05C85 05C38 05C12 05C83 05C05 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Random Struct. Algorithms 45, No. 2, 139--184 (2014; Zbl 1307.05210) Full Text: DOI arXiv
Czumaj, Artur; Lammersen, Christiane; Monemizadeh, Morteza; Sohler, Christian \((1 + \varepsilon)\)-approximation for facility location in data streams. (English) Zbl 1421.68206 Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1710-1728 (2013). MSC: 68W25 68U05 68W40 90B80 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6--8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1710--1728 (2013; Zbl 1421.68206) Full Text: DOI
Czumaj, Artur; Elsässer, Robert; Gąsieniec, Leszek; Sauerwald, Thomas; Wang, Xin Fast message dissemination in random geometric networks. (English) Zbl 1267.68030 Distrib. Comput. 26, No. 1, 1-24 (2013). MSC: 68M10 68M14 68Q87 68W27 68R10 68U05 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Distrib. Comput. 26, No. 1, 1--24 (2013; Zbl 1267.68030) Full Text: DOI
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald An \(O(\log k)\)-competitive algorithm for generalized caching. (English) Zbl 1422.68268 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1681-1689 (2012). MSC: 68W20 68W27 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1681--1689 (2012; Zbl 1422.68268) Full Text: Link
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald Optimal online buffer scheduling for block devices. (English) Zbl 1286.68026 Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 589-598 (2012). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., in: Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19--22, 2012. New York, NY: Association for Computing Machinery (ACM). 589--598 (2012; Zbl 1286.68026) Full Text: DOI
Berenbrink, Petra; Czumaj, Artur; Englert, Matthias; Friedetzky, Tom; Nagel, Lars Multiple-choice balanced allocation in (almost) parallel. (English) Zbl 1372.68308 Gupta, Anupam (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 15th international workshop, APPROX 2012, and 16th international workshop, RANDOM 2012, Cambridge, MA, USA, August 15–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32511-3/pbk). Lecture Notes in Computer Science 7408, 411-422 (2012). MSC: 68W27 68M20 68W20 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., Lect. Notes Comput. Sci. 7408, 411--422 (2012; Zbl 1372.68308) Full Text: DOI
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian Planar graphs: random walks and bipartiteness testing. (English) Zbl 1292.68123 Ostrovsky, Rafail (ed.), Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science – FOCS 2011, Palm Springs, CA, USA, October 22–25. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4571-4; 978-1-4577-1843-4/ebook). 423-432 (2011). MSC: 68R10 05C85 05C10 05C81 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science -- FOCS 2011, Palm Springs, CA, USA, October 22--25. Los Alamitos, CA: IEEE Computer Society. 423--432 (2011; Zbl 1292.68123) Full Text: DOI
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald Almost tight bounds for reordering buffer management. (English) Zbl 1288.68031 Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 607-616 (2011). MSC: 68M20 68W27 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., in: Proceedings of the 43rd annual ACM symposium on theory of computing, STOC '11. San Jose, CA, USA, June 6--8, 2011. New York, NY: Association for Computing Machinery (ACM). 607--616 (2011; Zbl 1288.68031) Full Text: DOI
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel Approximation algorithms for buy-at-bulk geometric network design. (English) Zbl 1233.90079 Int. J. Found. Comput. Sci. 22, No. 8, 1949-1969 (2011). MSC: 90B10 68W25 05C85 90C59 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Int. J. Found. Comput. Sci. 22, No. 8, 1949--1969 (2011; Zbl 1233.90079) Full Text: DOI
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej; Wojtaszczyk, Jakub Onufry Approximation schemes for capacitated geometric network design. (English) Zbl 1332.68282 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 25-36 (2011). MSC: 68W25 68M10 68R10 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., Lect. Notes Comput. Sci. 6755, 25--36 (2011; Zbl 1332.68282) Full Text: DOI
Adamaszek, Michat; Czumaj, Artur; Sohler, Christian Testing monotone continuous distributions on high-dimensional real cubes. (English) Zbl 1288.68248 Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 56-65 (2010). MSC: 68W20 68W25 60E05 68Q87 PDFBibTeX XMLCite \textit{M. Adamaszek} et al., in: Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17--19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 56--65 (2010; Zbl 1288.68248)
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). (English) Zbl 1207.90013 Int. J. Found. Comput. Sci. 21, No. 6, 893-904 (2010). MSC: 90B06 90C27 90C59 90C60 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., Int. J. Found. Comput. Sci. 21, No. 6, 893--904 (2010; Zbl 1207.90013) Full Text: DOI
Adamaszek, Michał; Czumaj, Artur; Sohler, Christian Testing monotone continuous distributions on high-dimensional real cubes. (English) Zbl 1309.68212 Goldreich, Oded (ed.), Property testing. Current research and surveys. Berlin: Springer (ISBN 978-3-642-16366-1/pbk). Lecture Notes in Computer Science 6390, 228-233 (2010). MSC: 68W20 60E99 62G10 68Q25 PDFBibTeX XMLCite \textit{M. Adamaszek} et al., Lect. Notes Comput. Sci. 6390, 228--233 (2010; Zbl 1309.68212) Full Text: DOI
Czumaj, Artur; Sohler, Christian Sublinear-time algorithms. (English) Zbl 1308.68064 Goldreich, Oded (ed.), Property testing. Current research and surveys. Berlin: Springer (ISBN 978-3-642-16366-1/pbk). Lecture Notes in Computer Science 6390, 41-64 (2010). MSC: 68Q25 68R10 68U05 68W20 68W25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, Lect. Notes Comput. Sci. 6390, 41--64 (2010; Zbl 1308.68064) Full Text: DOI
Czumaj, Artur Local graph exploration and fast property testing. (English) Zbl 1287.68147 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, 410-414 (2010). MSC: 68R10 68W20 PDFBibTeX XMLCite \textit{A. Czumaj}, Lect. Notes Comput. Sci. 6346, 410--414 (2010; Zbl 1287.68147) Full Text: DOI
Czumaj, Artur; Sohler, Christian Small space representations for metric min-sum \(k\)-clustering and their applications. (English) Zbl 1203.68315 Theory Comput. Syst. 46, No. 3, 416-442 (2010). MSC: 68W25 62H30 68T05 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, Theory Comput. Syst. 46, No. 3, 416--442 (2010; Zbl 1203.68315) Full Text: DOI
Czumaj, Artur; Sohler, Christian Estimating the weight of metric minimum spanning trees in sublinear time. (English) Zbl 1192.68855 SIAM J. Comput. 39, No. 3, 904-922 (2009). MSC: 68W20 68W25 68W40 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, SIAM J. Comput. 39, No. 3, 904--922 (2009; Zbl 1192.68855) Full Text: DOI Link
Czumaj, Artur; Lingas, Andrzej Finding a heaviest vertex-weighted triangle is not harder than matrix multiplication. (English) Zbl 1200.68123 SIAM J. Comput. 39, No. 2, 431-444 (2009). MSC: 68Q25 05C50 05C85 68R10 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{A. Lingas}, SIAM J. Comput. 39, No. 2, 431--444 (2009; Zbl 1200.68123) Full Text: DOI Link
Czumaj, Artur; Shapira, Asaf; Sohler, Christian Testing hereditary properties of nonexpanding bounded-degree graphs. (English) Zbl 1191.68850 SIAM J. Comput. 38, No. 6, 2499-2510 (2009). MSC: 68W20 68W25 68W40 68Q25 PDFBibTeX XMLCite \textit{A. Czumaj} et al., SIAM J. Comput. 38, No. 6, 2499--2510 (2009; Zbl 1191.68850) Full Text: DOI Link
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\). (English) Zbl 1273.68404 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 994-1003 (2009). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{A. Adamaszek} et al., Lect. Notes Comput. Sci. 5878, 994--1003 (2009; Zbl 1273.68404) Full Text: DOI
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel Approximation algorithms for buy-at-bulk geometric network design. (English) Zbl 1253.68359 Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 168-180 (2009). MSC: 68W25 90C35 90C59 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Lect. Notes Comput. Sci. 5664, 168--180 (2009; Zbl 1253.68359) Full Text: DOI
Czumaj, Artur; Sohler, Christian Testing Euclidean minimum spanning trees in the plane. (English) Zbl 1445.68341 ACM Trans. Algorithms 4, No. 3, Article No. 31, 23 p. (2008). MSC: 68W20 68R10 68W40 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, ACM Trans. Algorithms 4, No. 3, Article No. 31, 23 p. (2008; Zbl 1445.68341) Full Text: DOI
Czumaj, Artur; Lingas, Andrzej Finding a heaviest triangle is not harder than matrix multiplication. (English) Zbl 1302.68123 Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 986-994 (2007). MSC: 68Q17 05C22 05C85 68Q25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{A. Lingas}, in: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7--9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 986--994 (2007; Zbl 1302.68123)
Czumaj, Artur; Sohler, Christian On testable properties in bounded degree graphs. (English) Zbl 1302.05184 Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 494-501 (2007). MSC: 05C85 05C75 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, in: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7--9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 494--501 (2007; Zbl 1302.05184)
Czumaj, Artur; Wang, Xin Communication problems in random line-of-sight ad-hoc radio networks. (English) Zbl 1175.68555 Hromkovič, Juraj (ed.) et al., Stochastic algorithms: Foundations and applications. 4th international symposium, SAGA 2007, Zurich, Switzerland, September 13–14, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74870-0/pbk). Lecture Notes in Computer Science 4665, 70-81 (2007). MSC: 68W20 05C80 90B18 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{X. Wang}, Lect. Notes Comput. Sci. 4665, 70--81 (2007; Zbl 1175.68555) Full Text: DOI
Czumaj, Artur; Sohler, Christian Small space representations for metric min-sum \(k\)-clustering and their applications. (English) Zbl 1186.68559 Thomas, Wolfgang (ed.) et al., STACS 2007. 24th annual symposium on theoretical aspects of computer science, Aachen, Germany, February 22–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70917-6/pbk). Lecture Notes in Computer Science 4393, 536-548 (2007). MSC: 68W25 62H30 68T05 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, Lect. Notes Comput. Sci. 4393, 536--548 (2007; Zbl 1186.68559) Full Text: DOI
Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej Faster algorithms for finding lowest common ancestors in directed acyclic graphs. (English) Zbl 1118.68102 Theor. Comput. Sci. 380, No. 1-2, 37-46 (2007). MSC: 68R10 05C20 05C38 05C85 68W40 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Theor. Comput. Sci. 380, No. 1--2, 37--46 (2007; Zbl 1118.68102) Full Text: DOI
Czumaj, Artur; Sohler, Christian Sublinear-time approximation algorithms for clustering via random sampling. (English) Zbl 1105.62066 Random Struct. Algorithms 30, No. 1-2, 226-256 (2007). MSC: 62H30 68W25 65C60 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, Random Struct. Algorithms 30, No. 1--2, 226--256 (2007; Zbl 1105.62066) Full Text: DOI
Czumaj, Artur; Sohler, Christian Sublinear-time algorithms. (English) Zbl 1169.68442 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 89, 23-47 (2006). MSC: 68Q25 68W40 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 89, 23--47 (2006; Zbl 1169.68442)
Czumaj, Artur (ed.); Meyer auf der Heide, Friedhelm (ed.); Jansen, Klaus (ed.); Schiermeyer, Ingo (ed.) Report 7/2006: Algorithmic Graph Theory (February 12th – February 18th, 2006). (English) Zbl 1109.05301 Oberwolfach Rep. 3, No. 1, 379-460 (2006). MSC: 05-06 00B05 05C85 68-06 90-06 68R10 PDFBibTeX XMLCite \textit{A. Czumaj} (ed.) et al., Oberwolfach Rep. 3, No. 1, 379--460 (2006; Zbl 1109.05301) Full Text: DOI Link
Czumaj, Artur; Rytter, Wojciech Broadcasting algorithms in radio networks with unknown topology. (English) Zbl 1100.68649 J. Algorithms 60, No. 2, 115-143 (2006). MSC: 68W20 68W05 68M10 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{W. Rytter}, J. Algorithms 60, No. 2, 115--143 (2006; Zbl 1100.68649) Full Text: DOI
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold Balanced allocations: the heavily loaded case. (English) Zbl 1114.68082 SIAM J. Comput. 35, No. 6, 1350-1385 (2006). MSC: 68W20 68W15 60K30 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., SIAM J. Comput. 35, No. 6, 1350--1385 (2006; Zbl 1114.68082) Full Text: DOI
Czumaj, Artur; Halldórsson, Magnús M.; Lingas, Andrzej; Nilsson, Johan Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth. (English) Zbl 1182.68361 Inf. Process. Lett. 94, No. 2, 49-53 (2005). MSC: 68W25 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Inf. Process. Lett. 94, No. 2, 49--53 (2005; Zbl 1182.68361) Full Text: DOI
Berger, André; Czumaj, Artur; Grigni, Michelangelo; Zhao, Hairong Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs. (English) Zbl 1162.68817 Brodal, Gerth Stølting (ed.) et al., Algorithms – ESA 2005. 13th annual European symposium, Palma de Mallorca, Spain, October 3–6, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29118-0/pbk). Lecture Notes in Computer Science 3669, 472-483 (2005). MSC: 68W25 05C85 PDFBibTeX XMLCite \textit{A. Berger} et al., Lect. Notes Comput. Sci. 3669, 472--483 (2005; Zbl 1162.68817) Full Text: DOI
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian Facility location in sublinear time. (English) Zbl 1084.90027 Caires, Luís (ed.) et al., Automata, languages and programming. 32nd international colloquium, ICALP 2005, Lisbon, Portugal, July 11–15, 2005. Proceedings. Berlin: Springer (ISBN 3-540-27580-0/pbk). Lecture Notes in Computer Science 3580, 866-877 (2005). MSC: 90B80 68W20 68W25 PDFBibTeX XMLCite \textit{M. Bădoiu} et al., Lect. Notes Comput. Sci. 3580, 866--877 (2005; Zbl 1084.90027) Full Text: DOI
Czumaj, Artur; Ergün, Funda; Fortnow, Lance; Magen, Avner; Newman, Ilan; Rubinfeld, Ronitt; Sohler, Christian Approximating the weight of the Euclidean minimum spanning tree in sublinear time. (English) Zbl 1086.68144 SIAM J. Comput. 35, No. 1, 91-109 (2005). MSC: 68W25 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} et al., SIAM J. Comput. 35, No. 1, 91--109 (2005; Zbl 1086.68144) Full Text: DOI
Czumaj, Artur; Sohler, Christian Abstract combinatorial programs and efficient property testers. (English) Zbl 1075.68099 SIAM J. Comput. 34, No. 3, 580-615 (2005). MSC: 68W20 68W25 68W40 68Q25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, SIAM J. Comput. 34, No. 3, 580--615 (2005; Zbl 1075.68099) Full Text: DOI
Czumaj, Artur; Sohler, Christian Testing hypergraph colorability. (English) Zbl 1070.68117 Theor. Comput. Sci. 331, No. 1, 37-52 (2005). MSC: 68R10 05C15 05C65 05C85 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, Theor. Comput. Sci. 331, No. 1, 37--52 (2005; Zbl 1070.68117) Full Text: DOI
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold Computing equilibria for congestion games with (im)perfect information. (English) Zbl 1318.91010 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). 746-755 (2004). MSC: 91A10 68Q25 91A15 PDFBibTeX XMLCite \textit{R. Beier} 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). 746--755 (2004; Zbl 1318.91010)
Czumaj, Artur; Grigni, Michelangelo; Sissokho, Papa; Zhao, Hairong Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. (English) Zbl 1318.05075 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). 496-505 (2004). MSC: 05C85 05C10 05C40 68W25 PDFBibTeX XMLCite \textit{A. Czumaj} 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). 496--505 (2004; Zbl 1318.05075)
Czumaj, Artur; Sohler, Christian Estimating the weight of metric minimum spanning trees in sublinear-time. (English) Zbl 1192.68888 Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 175-183, electronic only (2004). MSC: 68W25 05C05 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, in: Proceedings of the 36th annual ACM symposium on theory of computing, STOC 2004. Chicago, IL, USA, June 13--15, 2004. New York, NY: ACM Press. 175--183 (2004; Zbl 1192.68888) Full Text: DOI Link
Czumaj, Artur; Sohler, Christian Sublinear-time approximation for clustering via random sampling. (English) Zbl 1098.68113 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, 396-407 (2004). MSC: 68T10 68U05 68W25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, Lect. Notes Comput. Sci. 3142, 396--407 (2004; Zbl 1098.68113) Full Text: DOI
Czumaj, Artur; Zhao, Hairong Fault-tolerant geometric spanners. (English) Zbl 1374.68654 Proceedings of the 19th annual symposium on computational geometry, SCG/SoCG 2003, San Diego, CA, USA, June 8–10, 2003. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-663-3). 1-10 (2003). MSC: 68U05 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{H. Zhao}, in: Proceedings of the 19th annual symposium on computational geometry, SCG/SoCG 2003, San Diego, CA, USA, June 8--10, 2003. New York, NY: Association for Computing Machinery (ACM). 1--10 (2003; Zbl 1374.68654) Full Text: DOI
Czumaj, Artur; Riley, Chris; Scheideler, Christian Perfectly balanced allocation. (English) Zbl 1279.68349 Arora, Sanjeev (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 6th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2003 and 7th international workshop on randomization and approximation techniques in computer science, RANDOM 2003, Princeton, NJ, USA, August 24–26, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40770-7/pbk). Lect. Notes Comput. Sci. 2764, 240-251 (2003). MSC: 68W20 60K30 68M20 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Lect. Notes Comput. Sci. 2764, 240--251 (2003; Zbl 1279.68349) Full Text: DOI
Czumaj, Artur; Lingas, Andrzej; Nilsson, Johan Improved approximation algorithms for optimization problems in graphs with superlogarithmic treewidth. (English) Zbl 1205.68511 Ibaraki, Toshihide (ed.) et al., Algorithms and computation. 14th international symposium, ISAAC 2003, Kyoto, Japan, December 15–17, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20695-7/pbk). Lect. Notes Comput. Sci. 2906, 544-553 (2003). MSC: 68W25 05C85 68Q17 90C35 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Lect. Notes Comput. Sci. 2906, 544--553 (2003; Zbl 1205.68511) Full Text: DOI
Czumaj, Artur; Lingas, Andrzej; Zhao, Hairong Polynomial-time approximation schemes for the Euclidean survivable network design problem. (English) Zbl 1057.90053 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, 973-984 (2002). MSC: 90C59 90C27 90C35 68M10 68W25 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Lect. Notes Comput. Sci. 2380, 973--984 (2002; Zbl 1057.90053) Full Text: Link
Czumaj, Artur; Sohler, Christian Testing hypergraph coloring. (English) Zbl 0986.05047 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, 493-505 (2001). MSC: 05C15 05C85 05C65 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Sohler}, Lect. Notes Comput. Sci. 2076, 493--505 (2001; Zbl 0986.05047) Full Text: Link
Czumaj, Artur; Stemann, Volker Randomized allocation processes. (English) Zbl 1011.68177 Random Struct. Algorithms 18, No. 4, 297-331 (2001). MSC: 68W20 68M20 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{V. Stemann}, Random Struct. Algorithms 18, No. 4, 297--331 (2001; Zbl 1011.68177) Full Text: DOI
Czumaj, Artur; Scheideler, Christian A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract). (English) Zbl 1296.90135 Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 38-47 (2000). MSC: 90C47 90C10 68Q25 68W25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Scheideler}, in: Proceedings of the thirty-second annual ACM symposium on theory of computing, STOC 2000. Portland, Oregon, USA, May 21--23, 2000. New York, NY: ACM Press. 38--47 (2000; Zbl 1296.90135) Full Text: DOI
Czumaj, Artur; Lingas, Andrzej Fast approximation schemes for Euclidean multi-connectivity problems. (Extended abstract). (English) Zbl 0973.90528 Montanari, Ugo (ed.) et al., Automata, languages and programming. 27th international colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1853, 856-868 (2000). MSC: 90C35 05C40 05C85 68W25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{A. Lingas}, Lect. Notes Comput. Sci. 1853, 856--868 (2000; Zbl 0973.90528)
Czumaj, Artur; Gąsieniec, Leszek On the complexity of determining the period of a string. (English) Zbl 0964.68117 Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 11th annual symposium, CPM 2000. Montréal, Canada, June 21-23, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1848, 412-422 (2000). MSC: 68R15 68W05 68Q25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{L. Gąsieniec}, Lect. Notes Comput. Sci. 1848, 412--422 (2000; Zbl 0964.68117)
Czumaj, A. Recovery time of dynamic allocation processes. (English) Zbl 0971.68207 Theory Comput. Syst. 33, No. 5-6, 465-487 (2000). MSC: 68W05 PDFBibTeX XMLCite \textit{A. Czumaj}, Theory Comput. Syst. 33, No. 5--6, 465--487 (2000; Zbl 0971.68207) Full Text: DOI
Czumaj, Artur; Scheideler, Christian Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. (English) Zbl 0964.05024 Random Struct. Algorithms 17, No. 3-4, 213-237 (2000). Reviewer: Haiko Müller (Leeds) MSC: 05C15 05C65 60C05 05C85 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Scheideler}, Random Struct. Algorithms 17, No. 3--4, 213--237 (2000; Zbl 0964.05024) Full Text: DOI
Chlebus, B. S.; Czumaj, A.; Gąsieniec, L.; Kowaluk, M.; Plandowski, W. Algorithms for the parallel alternating direction access machine. (English) Zbl 0946.68047 Theor. Comput. Sci. 245, No. 2, 151-173 (2000). MSC: 68Q10 68W05 68U20 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Theor. Comput. Sci. 245, No. 2, 151--173 (2000; Zbl 0946.68047) Full Text: DOI
Czumaj, Artur; Scheideler, Christian Coloring non-uniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. (English) Zbl 0954.05020 Proceedings of the 11th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 9-11, 2000. Philadelphia, PA: SIAM. 30-39 (2000). MSC: 05C15 05C65 05C85 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{C. Scheideler}, in: Proceedings of the 11th annual ACM-SIAM symposium on discrete algorithms, SODA 2000, San Francisco, CA, USA, January 9--11, 2000. Philadelphia, PA: SIAM. 30--39 (2000; Zbl 0954.05020)
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker Contention resolution in hashing based shared memory simulations. (English) Zbl 0949.68066 SIAM J. Comput. 29, No. 5, 1703-1739 (2000). MSC: 68Q05 68Q25 68Q10 PDFBibTeX XMLCite \textit{A. Czumaj} et al., SIAM J. Comput. 29, No. 5, 1703--1739 (2000; Zbl 0949.68066) Full Text: DOI
Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W. Fast practical multi-pattern matching. (English) Zbl 0999.68246 Inf. Process. Lett. 71, No. 3-4, 107-113 (1999). MSC: 68W05 68U15 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Inf. Process. Lett. 71, No. 3--4, 107--113 (1999; Zbl 0999.68246) Full Text: DOI
Czumaj, Artur; Lingas, Andrzej On approximability of the minimum-cost \(k\)-connected spanning subgraph problem. (English) Zbl 0974.68156 Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. 281-290 (1999). MSC: 68R10 05C85 90C35 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{A. Lingas}, in: Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms, SODA '99. Baltimore, MD, USA, January 17--19, 1999. Philadelphia, PA: SIAM. 281--290 (1999; Zbl 0974.68156)
Czumaj, Artur; Kanarek, Przemka; Kutyłowski, Mirosław; Loryś, Krzysztof Delayed path coupling and generating random permutations via distributed stochastic processes. (English) Zbl 1118.68581 Proceedings of the 10th annual ACM-SIAM symposium on Discrete algorithms. Baltimore, MD, USA, January 17–19, 1999. Philadelphia, PA: SIAM (ISBN 0-89871-434-6). 271-280 (1999). MSC: 68R05 68P25 68W10 68W15 65C50 65Y20 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms, SODA '99. Baltimore, MD, USA, January 17--19, 1999. Philadelphia, PA: SIAM. 271--280 (1999; Zbl 1118.68581)
Czumaj, Artur; Lingas, Andrzej A polynomial time approximation scheme for Euclidean minimum cost \(k\)-connectivity. (English) Zbl 0913.05069 Larsen, Kim G. (ed.) et al., Automata, languages and programming. 25th international colloquium, ICALP ’98. Aalborg, Denmark, July 13–17, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1443, 682-694 (1998). Reviewer: Jean Pallo (Dijon) MSC: 05C40 05C85 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{A. Lingas}, Lect. Notes Comput. Sci. 1443, 682--694 (1998; Zbl 0913.05069)
Czumaj, Artur; Gasieniec, Leszek; Pelc, Andrzej Time and cost trade-offs in gossiping. (English) Zbl 0929.05077 SIAM J. Discrete Math. 11, No. 3, 400-413 (1998). Reviewer: Van Bang Le (Rostock) MSC: 05C85 94C15 68R10 PDFBibTeX XMLCite \textit{A. Czumaj} et al., SIAM J. Discrete Math. 11, No. 3, 400--413 (1998; Zbl 0929.05077) Full Text: DOI
Czumaj, A.; Kanarek, P.; Kutyłowski, M.; Loryś, K. Fast generation of random permutations via networks simulation. (English) Zbl 0896.68071 Algorithmica 21, No. 1, 2-20 (1998). MSC: 68W15 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Algorithmica 21, No. 1, 2--20 (1998; Zbl 0896.68071) Full Text: DOI
Czumaj, Artur; Strothmann, Willy-B. Bounded degree spanning trees (extended abstract). (English) Zbl 1477.68215 Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 104-117 (1997). MSC: 68R10 05C05 05C10 05C40 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{W.-B. Strothmann}, Lect. Notes Comput. Sci. 1284, 104--117 (1997; Zbl 1477.68215) Full Text: DOI
Czumaj, Artur; Gąsieniec, Leszek; Piotrów, Marek; Rytter, Wojciech Sequential and parallel approximation of shortest superstrings. (English) Zbl 0866.68047 J. Algorithms 23, No. 1, 74-100 (1997). MSC: 68Q25 68W15 PDFBibTeX XMLCite \textit{A. Czumaj} et al., J. Algorithms 23, No. 1, 74--100 (1997; Zbl 0866.68047) Full Text: DOI Link
Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M. Parallel maximum independent set in convex bipartite graphs. (English) Zbl 0875.68706 Inf. Process. Lett. 59, No. 6, 289-294 (1996). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Inf. Process. Lett. 59, No. 6, 289--294 (1996; Zbl 0875.68706) Full Text: DOI
Czumaj, Artur Very fast approximation of the matrix chain product problem. (English) Zbl 0857.68050 J. Algorithms 21, No. 1, 71-79 (1996). MSC: 68W10 PDFBibTeX XMLCite \textit{A. Czumaj}, J. Algorithms 21, No. 1, 71--79 (1996; Zbl 0857.68050) Full Text: DOI Link
Czumaj, Artur; Kanarek, Przemysława; Kutyłowski, Mirosław; Loryś, Krzysztof Fast generation of random permutations via networks simulation. (English) Zbl 1379.68335 Diaz, Josep (ed.) et al., Algorithms – ESA ’96. 4th annual European symposium, Barcelona, Spain, September 25–27, 1996. Proceedings. Berlin: Springer (ISBN 3-540-61680-2). Lecture Notes in Computer Science 1136, 246-260 (1996). MSC: 68W10 68R05 68W40 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Lect. Notes Comput. Sci. 1136, 246--260 (1996; Zbl 1379.68335) Full Text: DOI
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker Shared memory simulations with triple-logarithmic delay. (English) Zbl 1512.68441 Spirakis, Paul (ed.), Algorithms – ESA ’95. 3rd annual European symposium, Corfu, Greece, September 25–27, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 979, 46-59 (1995). MSC: 68W20 68W10 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Lect. Notes Comput. Sci. 979, 46--59 (1995; Zbl 1512.68441) Full Text: DOI
Czumaj, Artur; Galil, Zvi; Gąsieniec, Leszek; Park, Kunsoo; Plandowski, Wojciech Work-time-optimal parallel algorithms for string problems. (Extended abstract). (English) Zbl 0978.68531 Proceedings of the 27th annual ACM symposium on the theory of computing (STOC). Las Vegas, NV, USA, May 29 - June 1, 1995. New York, NY: ACM, 713-722 (1995). MSC: 68Q25 68P10 PDFBibTeX XMLCite \textit{A. Czumaj} et al., in: Proceedings of the 27th annual ACM symposium on the theory of computing, STOC '95. Las Vegas, NV, USA, May 29 -- June 1, 1995. New York, NY: ACM. 713--722 (1995; Zbl 0978.68531)
Czumaj, Artur; Gasieniec, Leszek; Piotrów, Marek; Rytter, Wojciech Parallel and sequential approximation of shortest superstrings. (English) Zbl 1502.68369 Schmidt, Erik M. (ed.) et al., Algorithm theory – SWAT ’94. 4th Scandinavian workshop on algorithm theory, Aarhus, Denmark, July 6–8, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 824, 95-106 (1994). MSC: 68W25 68W10 68W32 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Lect. Notes Comput. Sci. 824, 95--106 (1994; Zbl 1502.68369) Full Text: DOI
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W. Speeding up two string-matching algorithms. (English) Zbl 0942.68574 Algorithmica 12, No. 4-5, 247-267 (1994). MSC: 68Q25 68W10 68R05 68U15 68P20 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Algorithmica 12, No. 4--5, 247--267 (1994; Zbl 0942.68574) Full Text: DOI