Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Artur Czumaj
@article{DBLP:journals/dc/CzumajDP24, author = {Artur Czumaj and Peter Davies{-}Peck and Merav Parter}, title = {Component stability in low-space massively parallel computation}, journal = {Distributed Comput.}, volume = {37}, number = {1}, pages = {35--64}, year = {2024}, url = {https://doi.org/10.1007/s00446-024-00461-9}, doi = {10.1007/S00446-024-00461-9}, timestamp = {Fri, 08 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/CzumajDP24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CoyCSSW24, author = {Sam Coy and Artur Czumaj and Christian Scheideler and Philipp Schneider and Julian Werthmann}, title = {Routing schemes for hybrid communication networks}, journal = {Theor. Comput. Sci.}, volume = {985}, pages = {114352}, year = {2024}, url = {https://doi.org/10.1016/j.tcs.2023.114352}, doi = {10.1016/J.TCS.2023.114352}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CoyCSSW24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj23, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {139}, year = {2023}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/746}, timestamp = {Wed, 31 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj23a, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {140}, year = {2023}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/766}, timestamp = {Thu, 01 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj23a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj23b, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {141}, year = {2023}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/793}, timestamp = {Thu, 01 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj23b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/CzumajL23, author = {Artur Czumaj and Andrzej Lingas}, title = {On parallel time in population protocols}, journal = {Inf. Process. Lett.}, volume = {179}, pages = {106314}, year = {2023}, url = {https://doi.org/10.1016/j.ipl.2022.106314}, doi = {10.1016/J.IPL.2022.106314}, timestamp = {Fri, 04 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/CzumajL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CoyC23, author = {Sam Coy and Artur Czumaj}, title = {Deterministic Massively Parallel Connectivity}, journal = {{SIAM} J. Comput.}, volume = {52}, number = {5}, pages = {1269--1318}, year = {2023}, url = {https://doi.org/10.1137/22m1520177}, doi = {10.1137/22M1520177}, timestamp = {Fri, 01 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/CoyC23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CoyCDM23, author = {Sam Coy and Artur Czumaj and Peter Davies and Gopinath Mishra}, editor = {Kousha Etessami and Uriel Feige and Gabriele Puppis}, title = {Optimal (Degree+1)-Coloring in Congested Clique}, booktitle = {50th International Colloquium on Automata, Languages, and Programming, {ICALP} 2023, July 10-14, 2023, Paderborn, Germany}, series = {LIPIcs}, volume = {261}, pages = {46:1--46:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.46}, doi = {10.4230/LIPICS.ICALP.2023.46}, timestamp = {Wed, 05 Jul 2023 16:19:52 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CoyCDM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Czumaj23, author = {Artur Czumaj}, editor = {J{\'{e}}r{\^{o}}me Leroux and Sylvain Lombardy and David Peleg}, title = {Modern Parallel Algorithms (Invited Talk)}, booktitle = {48th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2023, August 28 to September 1, 2023, Bordeaux, France}, series = {LIPIcs}, volume = {272}, pages = {3:1--3:2}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2023.3}, doi = {10.4230/LIPICS.MFCS.2023.3}, timestamp = {Mon, 28 Aug 2023 15:00:20 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Czumaj23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sirocco/CoyCSSW23, author = {Sam Coy and Artur Czumaj and Christian Scheideler and Philipp Schneider and Julian Werthmann}, editor = {Sergio Rajsbaum and Alkida Balliu and Joshua J. Daymude and Dennis Olivetti}, title = {Routing Schemes for Hybrid Communication Networks}, booktitle = {Structural Information and Communication Complexity - 30th International Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June 6-9, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13892}, pages = {317--338}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-32733-9\_14}, doi = {10.1007/978-3-031-32733-9\_14}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sirocco/CoyCSSW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/CoyCM23, author = {Sam Coy and Artur Czumaj and Gopinath Mishra}, editor = {Kunal Agrawal and Julian Shun}, title = {On Parallel k-Center Clustering}, booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023}, pages = {65--75}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3558481.3591075}, doi = {10.1145/3558481.3591075}, timestamp = {Thu, 15 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spaa/CoyCM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2302-04378, author = {Sam Coy and Artur Czumaj and Peter Davies and Gopinath Mishra}, title = {Fast Parallel Degree+1 List Coloring}, journal = {CoRR}, volume = {abs/2302.04378}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2302.04378}, doi = {10.48550/ARXIV.2302.04378}, eprinttype = {arXiv}, eprint = {2302.04378}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2302-04378.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2304-05883, author = {Sam Coy and Artur Czumaj and Gopinath Mishra}, title = {On Parallel k-Center Clustering}, journal = {CoRR}, volume = {abs/2304.05883}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2304.05883}, doi = {10.48550/ARXIV.2304.05883}, eprinttype = {arXiv}, eprint = {2304.05883}, timestamp = {Wed, 19 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2304-05883.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2306-12071, author = {Sam Coy and Artur Czumaj and Peter Davies and Gopinath Mishra}, title = {Optimal (degree+1)-Coloring in Congested Clique}, journal = {CoRR}, volume = {abs/2306.12071}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2306.12071}, doi = {10.48550/ARXIV.2306.12071}, eprinttype = {arXiv}, eprint = {2306.12071}, timestamp = {Fri, 23 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2306-12071.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2307-07848, author = {Artur Czumaj and Guichen Gao and Shaofeng H.{-}C. Jiang and Robert Krauthgamer and Pavel Vesel{\'{y}}}, title = {Fully Scalable {MPC} Algorithms for Clustering in High Dimension}, journal = {CoRR}, volume = {abs/2307.07848}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2307.07848}, doi = {10.48550/ARXIV.2307.07848}, eprinttype = {arXiv}, eprint = {2307.07848}, timestamp = {Tue, 25 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2307-07848.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj22, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {136}, year = {2022}, url = {http://bulletin.eatcs.org/index.php/beatcs/article/view/691}, timestamp = {Tue, 25 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj22a, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {137}, year = {2022}, url = {http://bulletin.eatcs.org/index.php/beatcs/article/view/694}, timestamp = {Tue, 25 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj22a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj22b, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {138}, year = {2022}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/734}, timestamp = {Wed, 31 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj22b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AdamaszekCER22, author = {Anna Adamaszek and Artur Czumaj and Matthias Englert and Harald R{\"{a}}cke}, title = {Almost Tight Bounds for Reordering Buffer Management}, journal = {{SIAM} J. Comput.}, volume = {51}, number = {3}, pages = {701--722}, year = {2022}, url = {https://doi.org/10.1137/20m1326167}, doi = {10.1137/20M1326167}, timestamp = {Tue, 28 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AdamaszekCER22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CzumajJK0Y22, author = {Artur Czumaj and Shaofeng H.{-}C. Jiang and Robert Krauthgamer and Pavel Vesel{\'{y}} and Mingwei Yang}, title = {Streaming Facility Location in High Dimension via Geometric Hashing}, booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2022, Denver, CO, USA, October 31 - November 3, 2022}, pages = {450--461}, publisher = {{IEEE}}, year = {2022}, url = {https://doi.org/10.1109/FOCS54457.2022.00050}, doi = {10.1109/FOCS54457.2022.00050}, timestamp = {Mon, 25 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/CzumajJK0Y22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajJKV22, author = {Artur Czumaj and Shaofeng H.{-}C. Jiang and Robert Krauthgamer and Pavel Vesel{\'{y}}}, editor = {Mikolaj Bojanczyk and Emanuela Merelli and David P. Woodruff}, title = {Streaming Algorithms for Geometric Steiner Forest}, booktitle = {49th International Colloquium on Automata, Languages, and Programming, {ICALP} 2022, July 4-8, 2022, Paris, France}, series = {LIPIcs}, volume = {229}, pages = {47:1--47:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.47}, doi = {10.4230/LIPICS.ICALP.2022.47}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icalp/CzumajJKV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CoyC22, author = {Sam Coy and Artur Czumaj}, editor = {Stefano Leonardi and Anupam Gupta}, title = {Deterministic massively parallel connectivity}, booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022}, pages = {162--175}, publisher = {{ACM}}, year = {2022}, url = {https://doi.org/10.1145/3519935.3520055}, doi = {10.1145/3519935.3520055}, timestamp = {Tue, 27 Dec 2022 09:06:31 +0100}, biburl = {https://dblp.org/rec/conf/stoc/CoyC22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/swat/2022, editor = {Artur Czumaj and Qin Xin}, title = {18th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2022, June 27-29, 2022, T{\'{o}}rshavn, Faroe Islands}, series = {LIPIcs}, volume = {227}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-236-5}, isbn = {978-3-95977-236-5}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/2022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-08008, author = {Sam Coy and Artur Czumaj and Michael Feldmann and Kristian Hinnenthal and Fabian Kuhn and Christian Scheideler and Philipp Schneider and Martijn Struijs}, title = {Near-Shortest Path Routing in Hybrid Communication Networks}, journal = {CoRR}, volume = {abs/2202.08008}, year = {2022}, url = {https://arxiv.org/abs/2202.08008}, eprinttype = {arXiv}, eprint = {2202.08008}, timestamp = {Tue, 01 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-08008.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2204-02095, author = {Artur Czumaj and Shaofeng H.{-}C. Jiang and Robert Krauthgamer and Pavel Vesel{\'{y}} and Mingwei Yang}, title = {Streaming Facility Location in High Dimension via New Geometric Hashing}, journal = {CoRR}, volume = {abs/2204.02095}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2204.02095}, doi = {10.48550/ARXIV.2204.02095}, eprinttype = {arXiv}, eprint = {2204.02095}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2204-02095.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2210-05333, author = {Sam Coy and Artur Czumaj and Christian Scheideler and Philipp Schneider and Julian Werthmann}, title = {Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs}, journal = {CoRR}, volume = {abs/2210.05333}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2210.05333}, doi = {10.48550/ARXIV.2210.05333}, eprinttype = {arXiv}, eprint = {2210.05333}, timestamp = {Thu, 13 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2210-05333.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj21, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {133}, year = {2021}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/647}, timestamp = {Wed, 10 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj21a, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {134}, year = {2021}, url = {http://bulletin.eatcs.org/index.php/beatcs/article/view/662}, timestamp = {Mon, 24 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj21a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj21b, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {135}, year = {2021}, url = {http://bulletin.eatcs.org/index.php/beatcs/article/view/680}, timestamp = {Mon, 24 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj21b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/CzumajD21, author = {Artur Czumaj and Peter Davies}, title = {Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks}, journal = {J. {ACM}}, volume = {68}, number = {2}, pages = {13:1--13:22}, year = {2021}, url = {https://doi.org/10.1145/3446383}, doi = {10.1145/3446383}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jacm/CzumajD21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajDP21, author = {Artur Czumaj and Peter Davies and Merav Parter}, title = {Simple, Deterministic, Constant-Round Coloring in Congested Clique and {MPC}}, journal = {{SIAM} J. Comput.}, volume = {50}, number = {5}, pages = {1603--1626}, year = {2021}, url = {https://doi.org/10.1137/20M1366502}, doi = {10.1137/20M1366502}, timestamp = {Wed, 15 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajDP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/CzumajDP21, author = {Artur Czumaj and Peter Davies and Merav Parter}, title = {Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space}, journal = {{ACM} Trans. Algorithms}, volume = {17}, number = {2}, pages = {16:1--16:27}, year = {2021}, url = {https://doi.org/10.1145/3451992}, doi = {10.1145/3451992}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/CzumajDP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajKP21, author = {Artur Czumaj and George Kontogeorgiou and Mike Paterson}, editor = {Nikhil Bansal and Emanuela Merelli and James Worrell}, title = {Haystack Hunting Hints and Locker Room Communication}, booktitle = {48th International Colloquium on Automata, Languages, and Programming, {ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)}, series = {LIPIcs}, volume = {198}, pages = {58:1--58:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.58}, doi = {10.4230/LIPICS.ICALP.2021.58}, timestamp = {Tue, 15 Feb 2022 07:54:27 +0100}, biburl = {https://dblp.org/rec/conf/icalp/CzumajKP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/opodis/CoyC0HKSSS21, author = {Sam Coy and Artur Czumaj and Michael Feldmann and Kristian Hinnenthal and Fabian Kuhn and Christian Scheideler and Philipp Schneider and Martijn Struijs}, editor = {Quentin Bramas and Vincent Gramoli and Alessia Milani}, title = {Near-Shortest Path Routing in Hybrid Communication Networks}, booktitle = {25th International Conference on Principles of Distributed Systems, {OPODIS} 2021, December 13-15, 2021, Strasbourg, France}, series = {LIPIcs}, volume = {217}, pages = {11:1--11:23}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.OPODIS.2021.11}, doi = {10.4230/LIPICS.OPODIS.2021.11}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/opodis/CoyC0HKSSS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/CzumajDP21, author = {Artur Czumaj and Peter Davies and Merav Parter}, editor = {Avery Miller and Keren Censor{-}Hillel and Janne H. Korhonen}, title = {Improved Deterministic ({\(\Delta\)}+1) Coloring in Low-Space {MPC}}, booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing, Virtual Event, Italy, July 26-30, 2021}, pages = {469--479}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3465084.3467937}, doi = {10.1145/3465084.3467937}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/CzumajDP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/CzumajDP21a, author = {Artur Czumaj and Peter Davies and Merav Parter}, editor = {Avery Miller and Keren Censor{-}Hillel and Janne H. Korhonen}, title = {Component Stability in Low-Space Massively Parallel Computation}, booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing, Virtual Event, Italy, July 26-30, 2021}, pages = {481--491}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3465084.3467903}, doi = {10.1145/3465084.3467903}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/CzumajDP21a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2106-01880, author = {Artur Czumaj and Peter Davies and Merav Parter}, title = {Component Stability in Low-Space Massively Parallel Computation}, journal = {CoRR}, volume = {abs/2106.01880}, year = {2021}, url = {https://arxiv.org/abs/2106.01880}, eprinttype = {arXiv}, eprint = {2106.01880}, timestamp = {Thu, 10 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2106-01880.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2108-04102, author = {Sam Coy and Artur Czumaj}, title = {Deterministic Massively Parallel Connectivity}, journal = {CoRR}, volume = {abs/2108.04102}, year = {2021}, url = {https://arxiv.org/abs/2108.04102}, eprinttype = {arXiv}, eprint = {2108.04102}, timestamp = {Wed, 11 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2108-04102.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2108-11613, author = {Artur Czumaj and Andrzej Lingas}, title = {On Truly Parallel Time in Population Protocols}, journal = {CoRR}, volume = {abs/2108.11613}, year = {2021}, url = {https://arxiv.org/abs/2108.11613}, eprinttype = {arXiv}, eprint = {2108.11613}, timestamp = {Fri, 27 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2108-11613.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2112-05831, author = {Artur Czumaj and Peter Davies and Merav Parter}, title = {Improved Deterministic ({\(\Delta\)}+1)-Coloring in Low-Space {MPC}}, journal = {CoRR}, volume = {abs/2112.05831}, year = {2021}, url = {https://arxiv.org/abs/2112.05831}, eprinttype = {arXiv}, eprint = {2112.05831}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2112-05831.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/CzumajK20, author = {Artur Czumaj and Christian Konrad}, title = {Detecting cliques in {CONGEST} networks}, journal = {Distributed Comput.}, volume = {33}, number = {6}, pages = {533--543}, year = {2020}, url = {https://doi.org/10.1007/s00446-019-00368-w}, doi = {10.1007/S00446-019-00368-W}, timestamp = {Tue, 28 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/CzumajK20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj20, author = {Artur Czumaj}, title = {The {EATCS} Award 2020 - Laudatio for Mihalis Yannakakis}, journal = {Bull. {EATCS}}, volume = {131}, year = {2020}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/625}, timestamp = {Wed, 10 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/Czumaj20a, author = {Artur Czumaj}, title = {Letter from the President}, journal = {Bull. {EATCS}}, volume = {132}, year = {2020}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/639}, timestamp = {Wed, 10 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/Czumaj20a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/CzumajM20, author = {Artur Czumaj and Anca Muscholl}, title = {Report on {ICALP} 2020}, journal = {Bull. {EATCS}}, volume = {132}, year = {2020}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/641}, timestamp = {Wed, 10 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/CzumajM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajLMMOS20, author = {Artur Czumaj and Jakub Lacki and Aleksander Madry and Slobodan Mitrovic and Krzysztof Onak and Piotr Sankowski}, title = {Round Compression for Parallel Matching Algorithms}, journal = {{SIAM} J. Comput.}, volume = {49}, number = {5}, year = {2020}, url = {https://doi.org/10.1137/18M1197655}, doi = {10.1137/18M1197655}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajLMMOS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/CzumajF0S20, author = {Artur Czumaj and Hendrik Fichtenberger and Pan Peng and Christian Sohler}, editor = {Jaroslaw Byrka and Raghu Meka}, title = {Testable Properties in General Graphs and Random Order Streaming}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2020, August 17-19, 2020, Virtual Conference}, series = {LIPIcs}, volume = {176}, pages = {16:1--16:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.16}, doi = {10.4230/LIPICS.APPROX/RANDOM.2020.16}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/CzumajF0S20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/CzumajDP20, author = {Artur Czumaj and Peter Davies and Merav Parter}, editor = {Yuval Emek and Christian Cachin}, title = {Simple, Deterministic, Constant-Round Coloring in the Congested Clique}, booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020}, pages = {309--318}, publisher = {{ACM}}, year = {2020}, url = {https://doi.org/10.1145/3382734.3405751}, doi = {10.1145/3382734.3405751}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/CzumajDP20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajS20, author = {Artur Czumaj and Christian Sohler}, editor = {Shuchi Chawla}, title = {Sublinear time approximation of the cost of a metric \emph{k}-nearest neighbor graph}, booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020}, pages = {2973--2992}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611975994.180}, doi = {10.1137/1.9781611975994.180}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/CzumajS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/CzumajDP20, author = {Artur Czumaj and Peter Davies and Merav Parter}, editor = {Christian Scheideler and Michael Spear}, title = {Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space}, booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020}, pages = {175--185}, publisher = {{ACM}}, year = {2020}, url = {https://doi.org/10.1145/3350755.3400282}, doi = {10.1145/3350755.3400282}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spaa/CzumajDP20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/icalp/2020, editor = {Artur Czumaj and Anuj Dawar and Emanuela Merelli}, title = {47th International Colloquium on Automata, Languages, and Programming, {ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual Conference)}, series = {LIPIcs}, volume = {168}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://www.dagstuhl.de/dagpub/978-3-95977-138-2}, isbn = {978-3-95977-138-2}, timestamp = {Mon, 21 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icalp/2020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2008-11448, author = {Artur Czumaj and George Kontogeorgiou and Mike Paterson}, title = {Combinatorial Communication in the Locker Room}, journal = {CoRR}, volume = {abs/2008.11448}, year = {2020}, url = {https://arxiv.org/abs/2008.11448}, eprinttype = {arXiv}, eprint = {2008.11448}, timestamp = {Wed, 16 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2008-11448.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2009-06043, author = {Artur Czumaj and Peter Davies and Merav Parter}, title = {Simple, Deterministic, Constant-Round Coloring in the Congested Clique}, journal = {CoRR}, volume = {abs/2009.06043}, year = {2020}, url = {https://arxiv.org/abs/2009.06043}, eprinttype = {arXiv}, eprint = {2009.06043}, timestamp = {Thu, 17 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2009-06043.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2011-04324, author = {Artur Czumaj and Shaofeng H.{-}C. Jiang and Robert Krauthgamer and Pavel Vesel{\'{y}}}, title = {Streaming Algorithms for Geometric Steiner Forest}, journal = {CoRR}, volume = {abs/2011.04324}, year = {2020}, url = {https://arxiv.org/abs/2011.04324}, eprinttype = {arXiv}, eprint = {2011.04324}, timestamp = {Tue, 29 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2011-04324.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/CzumajDFFJS19, author = {Artur Czumaj and Argyrios Deligkas and Michail Fasoulakis and John Fearnley and Marcin Jurdzinski and Rahul Savani}, title = {Distributed Methods for Computing Approximate Equilibria}, journal = {Algorithmica}, volume = {81}, number = {3}, pages = {1205--1231}, year = {2019}, url = {https://doi.org/10.1007/s00453-018-0465-y}, doi = {10.1007/S00453-018-0465-Y}, timestamp = {Tue, 20 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/CzumajDFFJS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/CzumajKT19, author = {Artur Czumaj and Marta Kwiatkowska and {\'{E}}va Tardos}, title = {The {EATCS} Award 2020 - Call for Nominations}, journal = {Bull. {EATCS}}, volume = {129}, year = {2019}, url = {http://bulletin.eatcs.org/index.php/beatcs/article/view/597/606}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/CzumajKT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jpdc/CzumajD19, author = {Artur Czumaj and Peter Davies}, title = {Communicating with beeps}, journal = {J. Parallel Distributed Comput.}, volume = {130}, pages = {98--109}, year = {2019}, url = {https://doi.org/10.1016/j.jpdc.2019.03.020}, doi = {10.1016/J.JPDC.2019.03.020}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jpdc/CzumajD19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CzumajMOS19, author = {Artur Czumaj and Morteza Monemizadeh and Krzysztof Onak and Christian Sohler}, title = {Planar graphs: Random walks and bipartiteness testing}, journal = {Random Struct. Algorithms}, volume = {55}, number = {1}, pages = {104--124}, year = {2019}, url = {https://doi.org/10.1002/rsa.20826}, doi = {10.1002/RSA.20826}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/CzumajMOS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/AdamaszekCER19, author = {Anna Adamaszek and Artur Czumaj and Matthias Englert and Harald R{\"{a}}cke}, title = {An \emph{O}(log \emph{k})-Competitive Algorithm for Generalized Caching}, journal = {{ACM} Trans. Algorithms}, volume = {15}, number = {1}, pages = {6:1--6:18}, year = {2019}, url = {https://doi.org/10.1145/3280826}, doi = {10.1145/3280826}, timestamp = {Thu, 09 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/AdamaszekCER19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CzumajD19, author = {Artur Czumaj and Peter Davies}, title = {Leader election in multi-hop radio networks}, journal = {Theor. Comput. Sci.}, volume = {792}, pages = {2--11}, year = {2019}, url = {https://doi.org/10.1016/j.tcs.2019.02.027}, doi = {10.1016/J.TCS.2019.02.027}, timestamp = {Thu, 07 Nov 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CzumajD19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CzumajS19, author = {Artur Czumaj and Christian Sohler}, editor = {David Zuckerman}, title = {A Characterization of Graph Properties Testable for General Planar Graphs with one-Sided Error (It's all About Forbidden Subgraphs)}, booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2019, Baltimore, Maryland, USA, November 9-12, 2019}, pages = {1525--1548}, publisher = {{IEEE} Computer Society}, year = {2019}, url = {https://doi.org/10.1109/FOCS.2019.00089}, doi = {10.1109/FOCS.2019.00089}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/CzumajS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1905-01644, author = {Artur Czumaj and Hendrik Fichtenberger and Pan Peng and Christian Sohler}, title = {Testable Properties in General Graphs and Random Order Streaming}, journal = {CoRR}, volume = {abs/1905.01644}, year = {2019}, url = {http://arxiv.org/abs/1905.01644}, eprinttype = {arXiv}, eprint = {1905.01644}, timestamp = {Fri, 13 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1905-01644.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1909-10647, author = {Artur Czumaj and Christian Sohler}, title = {A characterization of graph properties testable for general planar graphs with one-sided error (It is all about forbidden subgraphs)}, journal = {CoRR}, volume = {abs/1909.10647}, year = {2019}, url = {http://arxiv.org/abs/1909.10647}, eprinttype = {arXiv}, eprint = {1909.10647}, timestamp = {Fri, 27 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1909-10647.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1912-05390, author = {Artur Czumaj and Peter Davies and Merav Parter}, title = {Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space}, journal = {CoRR}, volume = {abs/1912.05390}, year = {2019}, url = {http://arxiv.org/abs/1912.05390}, eprinttype = {arXiv}, eprint = {1912.05390}, timestamp = {Thu, 02 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1912-05390.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/CzumajK18, author = {Artur Czumaj and Robert Krauthgamer}, title = {Report on {HALG} 2018}, journal = {Bull. {EATCS}}, volume = {126}, year = {2018}, url = {http://bulletin.eatcs.org/index.php/beatcs/article/view/555/552}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/CzumajK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajD18, author = {Artur Czumaj and Peter Davies}, title = {Deterministic Communication in Radio Networks}, journal = {{SIAM} J. Comput.}, volume = {47}, number = {1}, pages = {218--240}, year = {2018}, url = {https://doi.org/10.1137/17M1111322}, doi = {10.1137/17M1111322}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajD18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/AdamaszekCLW18, author = {Anna Adamaszek and Artur Czumaj and Andrzej Lingas and Jakub Onufry Wojtaszczyk}, title = {Approximation Schemes for Capacitated Geometric Network Design}, journal = {{SIAM} J. Discret. Math.}, volume = {32}, number = {4}, pages = {2720--2746}, year = {2018}, url = {https://doi.org/10.1137/16M1108005}, doi = {10.1137/16M1108005}, timestamp = {Tue, 16 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/AdamaszekCLW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/CzumajK18, author = {Artur Czumaj and Robert Krauthgamer}, title = {3rd Highlights of Algorithms {(HALG} 2018)}, journal = {{SIGACT} News}, volume = {49}, number = {3}, pages = {74--77}, year = {2018}, url = {https://doi.org/10.1145/3289137.3289151}, doi = {10.1145/3289137.3289151}, timestamp = {Fri, 16 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigact/CzumajK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CyganCMS18, author = {Marek Cygan and Artur Czumaj and Marcin Mucha and Piotr Sankowski}, editor = {Yossi Azar and Hannah Bast and Grzegorz Herman}, title = {Online Facility Location with Deletions}, booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {112}, pages = {21:1--21:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ESA.2018.21}, doi = {10.4230/LIPICS.ESA.2018.21}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/esa/CyganCMS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CzumajLMMOS18, author = {Artur Czumaj and Jakub Lacki and Aleksander Madry and Slobodan Mitrovic and Krzysztof Onak and Piotr Sankowski}, editor = {Ilias Diakonikolas and David Kempe and Monika Henzinger}, title = {Round compression for parallel matching algorithms}, booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018}, pages = {471--484}, publisher = {{ACM}}, year = {2018}, url = {https://doi.org/10.1145/3188745.3188764}, doi = {10.1145/3188745.3188764}, timestamp = {Wed, 21 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/CzumajLMMOS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/CzumajMV18, author = {Artur Czumaj and Yishay Mansour and Shai Vardi}, editor = {Leah Epstein and Thomas Erlebach}, title = {Sublinear Graph Augmentation for Fast Query Implementation}, booktitle = {Approximation and Online Algorithms - 16th International Workshop, {WAOA} 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {11312}, pages = {181--203}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-04693-4\_12}, doi = {10.1007/978-3-030-04693-4\_12}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/waoa/CzumajMV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/CzumajD18, author = {Artur Czumaj and Peter Davies}, editor = {Ulrich Schmid and Josef Widder}, title = {Deterministic Blind Radio Networks}, booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018, New Orleans, LA, USA, October 15-19, 2018}, series = {LIPIcs}, volume = {121}, pages = {15:1--15:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.DISC.2018.15}, doi = {10.4230/LIPICS.DISC.2018.15}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wdag/CzumajD18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/CzumajK18, author = {Artur Czumaj and Christian Konrad}, editor = {Ulrich Schmid and Josef Widder}, title = {Detecting Cliques in {CONGEST} Networks}, booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018, New Orleans, LA, USA, October 15-19, 2018}, series = {LIPIcs}, volume = {121}, pages = {16:1--16:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.DISC.2018.16}, doi = {10.4230/LIPICS.DISC.2018.16}, timestamp = {Tue, 28 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wdag/CzumajK18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/CzumajD18a, author = {Artur Czumaj and Peter Davies}, editor = {Ulrich Schmid and Josef Widder}, title = {Brief Announcement: Randomized Blind Radio Networks}, booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018, New Orleans, LA, USA, October 15-19, 2018}, series = {LIPIcs}, volume = {121}, pages = {43:1--43:3}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.DISC.2018.43}, doi = {10.4230/LIPICS.DISC.2018.43}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wdag/CzumajD18a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/tf/18/CzumajL18, author = {Artur Czumaj and Andrzej Lingas}, editor = {Teofilo F. Gonzalez}, title = {Approximation Schemes for Minimum-Cost k-Connectivity Problems in Geometric Graphs}, booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition, Volume 2: Contemporary and Emerging Applications}, publisher = {Chapman and Hall/CRC}, year = {2018}, timestamp = {Mon, 28 Oct 2019 16:49:19 +0100}, biburl = {https://dblp.org/rec/books/tf/18/CzumajL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/soda/2018, editor = {Artur Czumaj}, title = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018}, publisher = {{SIAM}}, year = {2018}, url = {https://doi.org/10.1137/1.9781611975031}, doi = {10.1137/1.9781611975031}, isbn = {978-1-61197-503-1}, timestamp = {Tue, 02 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/2018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1805-04838, author = {Artur Czumaj and Peter Davies}, title = {Deterministic Blind Radio Networks}, journal = {CoRR}, volume = {abs/1805.04838}, year = {2018}, url = {http://arxiv.org/abs/1805.04838}, eprinttype = {arXiv}, eprint = {1805.04838}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1805-04838.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1805-04842, author = {Artur Czumaj and Peter Davies}, title = {Randomized Communication Without Network Knowledge}, journal = {CoRR}, volume = {abs/1805.04842}, year = {2018}, url = {http://arxiv.org/abs/1805.04842}, eprinttype = {arXiv}, eprint = {1805.04842}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1805-04842.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1807-01070, author = {Artur Czumaj and Christian Konrad}, title = {Detecting cliques in {CONGEST} networks}, journal = {CoRR}, volume = {abs/1807.01070}, year = {2018}, url = {http://arxiv.org/abs/1807.01070}, eprinttype = {arXiv}, eprint = {1807.01070}, timestamp = {Tue, 28 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1807-01070.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1807-03839, author = {Marek Cygan and Artur Czumaj and Marcin Mucha and Piotr Sankowski}, title = {Online Facility Location with Deletions}, journal = {CoRR}, volume = {abs/1807.03839}, year = {2018}, url = {http://arxiv.org/abs/1807.03839}, eprinttype = {arXiv}, eprint = {1807.03839}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1807-03839.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/CzumajL17, author = {Artur Czumaj and Stefano Leonardi}, title = {Report on {HALG} 2016/2017}, journal = {Bull. {EATCS}}, volume = {123}, year = {2017}, url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/513}, timestamp = {Tue, 27 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eatcs/CzumajL17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/CzumajL17, author = {Artur Czumaj and Stefano Leonardi}, title = {{HALG:} Highlights of Algorithms}, journal = {{SIGACT} News}, volume = {48}, number = {3}, pages = {83--86}, year = {2017}, url = {https://doi.org/10.1145/3138860.3138873}, doi = {10.1145/3138860.3138873}, timestamp = {Tue, 27 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigact/CzumajL17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/atal/CzumajFJ17, author = {Artur Czumaj and Michail Fasoulakis and Marcin Jurdzinski}, editor = {Kate Larson and Michael Winikoff and Sanmay Das and Edmund H. Durfee}, title = {Multi-player Approximate Nash Equilibria}, booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017}, pages = {1511--1513}, publisher = {{ACM}}, year = {2017}, url = {http://dl.acm.org/citation.cfm?id=3091345}, timestamp = {Wed, 27 Sep 2017 07:24:00 +0200}, biburl = {https://dblp.org/rec/conf/atal/CzumajFJ17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/atal/CzumajFJ17a, author = {Artur Czumaj and Michail Fasoulakis and Marcin Jurdzinski}, editor = {Kate Larson and Michael Winikoff and Sanmay Das and Edmund H. Durfee}, title = {Zero-Sum Game Techniques for Approximate Nash Equilibria}, booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017}, pages = {1514--1516}, publisher = {{ACM}}, year = {2017}, url = {http://dl.acm.org/citation.cfm?id=3091346}, timestamp = {Thu, 11 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/atal/CzumajFJ17a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/CzumajD17, author = {Artur Czumaj and Peter Davies}, editor = {Elad Michael Schiller and Alexander A. Schwarzmann}, title = {Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks}, booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing, {PODC} 2017, Washington, DC, USA, July 25-27, 2017}, pages = {3--12}, publisher = {{ACM}}, year = {2017}, url = {https://doi.org/10.1145/3087801.3087825}, doi = {10.1145/3087801.3087825}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/CzumajD17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/ml/CzumajS17, author = {Artur Czumaj and Christian Sohler}, editor = {Claude Sammut and Geoffrey I. Webb}, title = {Sublinear Clustering}, booktitle = {Encyclopedia of Machine Learning and Data Mining}, pages = {1205--1209}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-1-4899-7687-1\_798}, doi = {10.1007/978-1-4899-7687-1\_798}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/ml/CzumajS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajD17, author = {Artur Czumaj and Peter Davies}, title = {Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks}, journal = {CoRR}, volume = {abs/1703.01859}, year = {2017}, url = {http://arxiv.org/abs/1703.01859}, eprinttype = {arXiv}, eprint = {1703.01859}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajD17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajLMMOS17, author = {Artur Czumaj and Jakub Lacki and Aleksander Madry and Slobodan Mitrovic and Krzysztof Onak and Piotr Sankowski}, title = {Round Compression for Parallel Matching Algorithms}, journal = {CoRR}, volume = {abs/1707.03478}, year = {2017}, url = {http://arxiv.org/abs/1707.03478}, eprinttype = {arXiv}, eprint = {1707.03478}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajLMMOS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/atal/CzumajFJ16, author = {Artur Czumaj and Michail Fasoulakis and Marcin Jurdzinski}, editor = {Catholijn M. Jonker and Stacy Marsella and John Thangarajah and Karl Tuyls}, title = {Approximate Plutocratic and Egalitarian Nash Equilibria: (Extended Abstract)}, booktitle = {Proceedings of the 2016 International Conference on Autonomous Agents {\&} Multiagent Systems, Singapore, May 9-13, 2016}, pages = {1409--1410}, publisher = {{ACM}}, year = {2016}, url = {http://dl.acm.org/citation.cfm?id=2937184}, timestamp = {Fri, 20 May 2016 20:33:29 +0200}, biburl = {https://dblp.org/rec/conf/atal/CzumajFJ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajD16, author = {Artur Czumaj and Peter Davies}, editor = {Ioannis Chatzigiannakis and Michael Mitzenmacher and Yuval Rabani and Davide Sangiorgi}, title = {Faster Deterministic Communication in Radio Networks}, booktitle = {43rd International Colloquium on Automata, Languages, and Programming, {ICALP} 2016, July 11-15, 2016, Rome, Italy}, series = {LIPIcs}, volume = {55}, pages = {139:1--139:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.139}, doi = {10.4230/LIPICS.ICALP.2016.139}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CzumajD16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/CzumajD16, author = {Artur Czumaj and Peter Davies}, editor = {George Giakkoupis}, title = {Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks}, booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016}, pages = {47--49}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2933057.2933076}, doi = {10.1145/2933057.2933076}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/CzumajD16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CzumajPS16, author = {Artur Czumaj and Pan Peng and Christian Sohler}, editor = {Daniel Wichs and Yishay Mansour}, title = {Relating two property testing models for bounded degree directed graphs}, booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016}, pages = {1033--1045}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2897518.2897575}, doi = {10.1145/2897518.2897575}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/CzumajPS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wine/CzumajDFFJS16, author = {Artur Czumaj and Argyrios Deligkas and Michail Fasoulakis and John Fearnley and Marcin Jurdzinski and Rahul Savani}, editor = {Yang Cai and Adrian Vetta}, title = {Distributed Methods for Computing Approximate Equilibria}, booktitle = {Web and Internet Economics - 12th International Conference, {WINE} 2016, Montreal, Canada, December 11-14, 2016, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10123}, pages = {15--28}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-662-54110-4\_2}, doi = {10.1007/978-3-662-54110-4\_2}, timestamp = {Sat, 09 Apr 2022 12:47:11 +0200}, biburl = {https://dblp.org/rec/conf/wine/CzumajDFFJS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Czumaj16, author = {Artur Czumaj}, title = {Euclidean Traveling Salesman Problem}, booktitle = {Encyclopedia of Algorithms}, pages = {653--657}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_131}, doi = {10.1007/978-1-4939-2864-4\_131}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Czumaj16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CzumajL16, author = {Artur Czumaj and Andrzej Lingas}, title = {Minimum \emph{k}-Connected Geometric Networks}, booktitle = {Encyclopedia of Algorithms}, pages = {1318--1322}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_237}, doi = {10.1007/978-1-4939-2864-4\_237}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CzumajL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CzumajV16, author = {Artur Czumaj and Berthold V{\"{o}}cking}, title = {Price of Anarchy for Machines Models}, booktitle = {Encyclopedia of Algorithms}, pages = {1614--1618}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_300}, doi = {10.1007/978-1-4939-2864-4\_300}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CzumajV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ijcai/CzumajFJ15, author = {Artur Czumaj and Michail Fasoulakis and Marcin Jurdzinski}, editor = {Qiang Yang and Michael J. Wooldridge}, title = {Approximate Nash Equilibria with Near Optimal Social Welfare}, booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, {IJCAI} 2015, Buenos Aires, Argentina, July 25-31, 2015}, pages = {504--510}, publisher = {{AAAI} Press}, year = {2015}, url = {http://ijcai.org/Abstract/15/077}, timestamp = {Tue, 20 Aug 2019 16:16:43 +0200}, biburl = {https://dblp.org/rec/conf/ijcai/CzumajFJ15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/opodis/CzumajD15, author = {Artur Czumaj and Peter Davies}, editor = {Emmanuelle Anceaume and Christian Cachin and Maria Gradinariu Potop{-}Butucaru}, title = {Communicating with Beeps}, booktitle = {19th International Conference on Principles of Distributed Systems, {OPODIS} 2015, December 14-17, 2015, Rennes, France}, series = {LIPIcs}, volume = {46}, pages = {30:1--30:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2015}, url = {https://doi.org/10.4230/LIPIcs.OPODIS.2015.30}, doi = {10.4230/LIPICS.OPODIS.2015.30}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/opodis/CzumajD15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Czumaj15, author = {Artur Czumaj}, editor = {Rocco A. Servedio and Ronitt Rubinfeld}, title = {Random Permutations using Switching Networks}, booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015}, pages = {703--712}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2746539.2746629}, doi = {10.1145/2746539.2746629}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Czumaj15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CzumajPS15, author = {Artur Czumaj and Pan Peng and Christian Sohler}, editor = {Rocco A. Servedio and Ronitt Rubinfeld}, title = {Testing Cluster Structure of Graphs}, booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015}, pages = {723--732}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2746539.2746618}, doi = {10.1145/2746539.2746618}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/CzumajPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@book{DBLP:books/cu/CGKLP2015, editor = {Artur Czumaj and Agelos Georgakopoulos and Daniel Kr{\'{a}}l and Vadim V. Lozin and Oleg Pikhurko}, title = {Surveys in Combinatorics 2015}, series = {London Mathematical Society Lecture Note Series}, volume = {424}, publisher = {Cambridge University Press}, year = {2015}, url = {https://doi.org/10.1017/CBO9781316106853}, doi = {10.1017/CBO9781316106853}, isbn = {9781316106853}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/books/cu/CGKLP2015.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajPS15, author = {Artur Czumaj and Pan Peng and Christian Sohler}, title = {Testing Cluster Structure of Graphs}, journal = {CoRR}, volume = {abs/1504.03294}, year = {2015}, url = {http://arxiv.org/abs/1504.03294}, eprinttype = {arXiv}, eprint = {1504.03294}, timestamp = {Fri, 13 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajPS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajD15, author = {Artur Czumaj and Peter Davies}, title = {Communicating with Beeps}, journal = {CoRR}, volume = {abs/1505.06107}, year = {2015}, url = {http://arxiv.org/abs/1505.06107}, eprinttype = {arXiv}, eprint = {1505.06107}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajD15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajD15a, author = {Artur Czumaj and Peter Davies}, title = {Optimal leader election in multi-hop radio networks}, journal = {CoRR}, volume = {abs/1505.06149}, year = {2015}, url = {http://arxiv.org/abs/1505.06149}, eprinttype = {arXiv}, eprint = {1505.06149}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajD15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajD15b, author = {Artur Czumaj and Peter Davies}, title = {Almost Optimal Deterministic Broadcast in Radio Networks}, journal = {CoRR}, volume = {abs/1506.00853}, year = {2015}, url = {http://arxiv.org/abs/1506.00853}, eprinttype = {arXiv}, eprint = {1506.00853}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajD15b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajDFFJS15, author = {Artur Czumaj and Argyrios Deligkas and Michail Fasoulakis and John Fearnley and Marcin Jurdzinski and Rahul Savani}, title = {Distributed Methods for Computing Approximate Equilibria}, journal = {CoRR}, volume = {abs/1512.03315}, year = {2015}, url = {http://arxiv.org/abs/1512.03315}, eprinttype = {arXiv}, eprint = {1512.03315}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajDFFJS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CzumajGRSSS14, author = {Artur Czumaj and Oded Goldreich and Dana Ron and C. Seshadhri and Asaf Shapira and Christian Sohler}, title = {Finding cycles and trees in sublinear time}, journal = {Random Struct. Algorithms}, volume = {45}, number = {2}, pages = {139--184}, year = {2014}, url = {https://doi.org/10.1002/rsa.20462}, doi = {10.1002/RSA.20462}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/CzumajGRSSS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajV14, author = {Artur Czumaj and Berthold V{\"{o}}cking}, editor = {Javier Esparza and Pierre Fraigniaud and Thore Husfeldt and Elias Koutsoupias}, title = {Thorp Shuffling, Butterflies, and Non-Markovian Couplings}, booktitle = {Automata, Languages, and Programming - 41st International Colloquium, {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {8572}, pages = {344--355}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-43948-7\_29}, doi = {10.1007/978-3-662-43948-7\_29}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CzumajV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sagt/CzumajFJ14, author = {Artur Czumaj and Michail Fasoulakis and Marcin Jurdzinski}, editor = {Ron Lavi}, title = {Approximate Well-Supported Nash Equilibria in Symmetric Bimatrix Games}, booktitle = {Algorithmic Game Theory - 7th International Symposium, {SAGT} 2014, Haifa, Israel, September 30 - October 2, 2014. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8768}, pages = {244--254}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-44803-8\_21}, doi = {10.1007/978-3-662-44803-8\_21}, timestamp = {Tue, 14 May 2019 10:00:42 +0200}, biburl = {https://dblp.org/rec/conf/sagt/CzumajFJ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajMOS14, author = {Artur Czumaj and Morteza Monemizadeh and Krzysztof Onak and Christian Sohler}, title = {Planar Graphs: Random Walks and Bipartiteness Testing}, journal = {CoRR}, volume = {abs/1407.2109}, year = {2014}, url = {http://arxiv.org/abs/1407.2109}, eprinttype = {arXiv}, eprint = {1407.2109}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajMOS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CzumajFJ14, author = {Artur Czumaj and Michail Fasoulakis and Marcin Jurdzinski}, title = {Approximate well-supported Nash equilibria in symmetric bimatrix games}, journal = {CoRR}, volume = {abs/1407.3004}, year = {2014}, url = {http://arxiv.org/abs/1407.3004}, eprinttype = {arXiv}, eprint = {1407.3004}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CzumajFJ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/CzumajEGSW13, author = {Artur Czumaj and Robert Els{\"{a}}sser and Leszek Gasieniec and Thomas Sauerwald and Xin Wang}, title = {Fast message dissemination in random geometric networks}, journal = {Distributed Comput.}, volume = {26}, number = {1}, pages = {1--24}, year = {2013}, url = {https://doi.org/10.1007/s00446-011-0154-4}, doi = {10.1007/S00446-011-0154-4}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/CzumajEGSW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajLMS13, author = {Artur Czumaj and Christiane Lammersen and Morteza Monemizadeh and Christian Sohler}, editor = {Sanjeev Khanna}, title = {{(1+} {\cyrchar\CYRIE})-approximation for facility location in data streams}, booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8, 2013}, pages = {1710--1728}, publisher = {{SIAM}}, year = {2013}, url = {https://doi.org/10.1137/1.9781611973105.123}, doi = {10.1137/1.9781611973105.123}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/CzumajLMS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/BerenbrinkCEFN12, author = {Petra Berenbrink and Artur Czumaj and Matthias Englert and Tom Friedetzky and Lars Nagel}, editor = {Anupam Gupta and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Rocco A. Servedio}, title = {Multiple-Choice Balanced Allocation in (Almost) Parallel}, booktitle = {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}, series = {Lecture Notes in Computer Science}, volume = {7408}, pages = {411--422}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-32512-0\_35}, doi = {10.1007/978-3-642-32512-0\_35}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/BerenbrinkCEFN12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AdamaszekCER12, author = {Anna Adamaszek and Artur Czumaj and Matthias Englert and Harald R{\"{a}}cke}, editor = {Yuval Rabani}, title = {An \emph{O}(log \emph{k})-competitive algorithm for generalized caching}, booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012}, pages = {1681--1689}, publisher = {{SIAM}}, year = {2012}, url = {https://doi.org/10.1137/1.9781611973099.133}, doi = {10.1137/1.9781611973099.133}, timestamp = {Tue, 02 Feb 2021 17:07:31 +0100}, biburl = {https://dblp.org/rec/conf/soda/AdamaszekCER12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AdamaszekCER12, author = {Anna Adamaszek and Artur Czumaj and Matthias Englert and Harald R{\"{a}}cke}, editor = {Howard J. Karloff and Toniann Pitassi}, title = {Optimal online buffer scheduling for block devices}, booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference, {STOC} 2012, New York, NY, USA, May 19 - 22, 2012}, pages = {589--598}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2213977.2214031}, doi = {10.1145/2213977.2214031}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AdamaszekCER12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/icalp/2012-1, editor = {Artur Czumaj and Kurt Mehlhorn and Andrew M. Pitts and Roger Wattenhofer}, title = {Automata, Languages, and Programming - 39th International Colloquium, {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {7391}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31594-7}, doi = {10.1007/978-3-642-31594-7}, isbn = {978-3-642-31593-0}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/2012-1.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/icalp/2012-2, editor = {Artur Czumaj and Kurt Mehlhorn and Andrew M. Pitts and Roger Wattenhofer}, title = {Automata, Languages, and Programming - 39th International Colloquium, {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {7392}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31585-5}, doi = {10.1007/978-3-642-31585-5}, isbn = {978-3-642-31584-8}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/2012-2.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/CzumajGRSSS12, author = {Artur Czumaj and Oded Goldreich and Dana Ron and C. Seshadhri and Asaf Shapira and Christian Sohler}, title = {Finding Cycles and Trees in Sublinear Time}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR12-035}}, year = {2012}, url = {https://eccc.weizmann.ac.il/report/2012/035}, eprinttype = {ECCC}, eprint = {TR12-035}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/CzumajGRSSS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/CzumajCGJLZ11, author = {Artur Czumaj and Jurek Czyzowicz and Leszek Gasieniec and Jesper Jansson and Andrzej Lingas and Pawel Zylinski}, title = {Approximation Algorithms for Buy-at-Bulk Geometric Network Design}, journal = {Int. J. Found. Comput. Sci.}, volume = {22}, number = {8}, pages = {1949--1969}, year = {2011}, url = {https://doi.org/10.1142/S0129054111009148}, doi = {10.1142/S0129054111009148}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ijfcs/CzumajCGJLZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CzumajMOS11, author = {Artur Czumaj and Morteza Monemizadeh and Krzysztof Onak and Christian Sohler}, editor = {Rafail Ostrovsky}, title = {Planar Graphs: Random Walks and Bipartiteness Testing}, booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS} 2011, Palm Springs, CA, USA, October 22-25, 2011}, pages = {423--432}, publisher = {{IEEE} Computer Society}, year = {2011}, url = {https://doi.org/10.1109/FOCS.2011.69}, doi = {10.1109/FOCS.2011.69}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/CzumajMOS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AdamaszekCLW11, author = {Anna Adamaszek and Artur Czumaj and Andrzej Lingas and Jakub Onufry Wojtaszczyk}, editor = {Luca Aceto and Monika Henzinger and Jir{\'{\i}} Sgall}, title = {Approximation Schemes for Capacitated Geometric Network Design}, booktitle = {Automata, Languages and Programming - 38th International Colloquium, {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6755}, pages = {25--36}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22006-7\_3}, doi = {10.1007/978-3-642-22006-7\_3}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AdamaszekCLW11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AdamaszekCER11, author = {Anna Adamaszek and Artur Czumaj and Matthias Englert and Harald R{\"{a}}cke}, editor = {Lance Fortnow and Salil P. Vadhan}, title = {Almost tight bounds for reordering buffer management}, booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC} 2011, San Jose, CA, USA, 6-8 June 2011}, pages = {607--616}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1993636.1993717}, doi = {10.1145/1993636.1993717}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AdamaszekCER11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/CzumajS10, author = {Artur Czumaj and Christian Sohler}, title = {Testing Expansion in Bounded-Degree Graphs}, journal = {Comb. Probab. Comput.}, volume = {19}, number = {5-6}, pages = {693--709}, year = {2010}, url = {https://doi.org/10.1017/S096354831000012X}, doi = {10.1017/S096354831000012X}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/cpc/CzumajS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/AdamaszekCL10, author = {Anna Adamaszek and Artur Czumaj and Andrzej Lingas}, title = {Ptas for k-Tour Cover Problem on the Plane for Moderately Large Values of k}, journal = {Int. J. Found. Comput. Sci.}, volume = {21}, number = {6}, pages = {893--904}, year = {2010}, url = {https://doi.org/10.1142/S0129054110007623}, doi = {10.1142/S0129054110007623}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/AdamaszekCL10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/CzumajS10, author = {Artur Czumaj and Christian Sohler}, title = {Small Space Representations for Metric Min-sum \emph{k}-Clustering and Their Applications}, journal = {Theory Comput. Syst.}, volume = {46}, number = {3}, pages = {416--442}, year = {2010}, url = {https://doi.org/10.1007/s00224-009-9235-1}, doi = {10.1007/S00224-009-9235-1}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/CzumajS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajKV10, author = {Artur Czumaj and Piotr Krysta and Berthold V{\"{o}}cking}, title = {Selfish Traffic Allocation for Server Farms}, journal = {{SIAM} J. Comput.}, volume = {39}, number = {5}, pages = {1957--1987}, year = {2010}, url = {https://doi.org/10.1137/070693862}, doi = {10.1137/070693862}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajKV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Czumaj10, author = {Artur Czumaj}, editor = {Mark de Berg and Ulrich Meyer}, title = {Local Graph Exploration and Fast Property Testing}, booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6346}, pages = {410--414}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-15775-2\_35}, doi = {10.1007/978-3-642-15775-2\_35}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/Czumaj10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AdamaszekCS10, author = {Michal Adamaszek and Artur Czumaj and Christian Sohler}, editor = {Moses Charikar}, title = {Testing Monotone Continuous Distributions on High-dimensional Real Cubes}, booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010}, pages = {56--65}, publisher = {{SIAM}}, year = {2010}, url = {https://doi.org/10.1137/1.9781611973075.6}, doi = {10.1137/1.9781611973075.6}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/AdamaszekCS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/CzumajS10, author = {Artur Czumaj and Christian Sohler}, editor = {Oded Goldreich}, title = {Sublinear-time Algorithms}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {41--64}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_5}, doi = {10.1007/978-3-642-16367-8\_5}, timestamp = {Tue, 01 Jun 2021 15:22:56 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/CzumajS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:conf/propertytesting/AdamaszekCS10, author = {Michal Adamaszek and Artur Czumaj and Christian Sohler}, editor = {Oded Goldreich}, title = {Testing Monotone Continuous Distributions on High-Dimensional Real Cubes}, booktitle = {Property Testing - Current Research and Surveys}, series = {Lecture Notes in Computer Science}, volume = {6390}, pages = {228--233}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16367-8\_13}, doi = {10.1007/978-3-642-16367-8\_13}, timestamp = {Wed, 01 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/propertytesting/AdamaszekCS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/ml/CzumajS10, author = {Artur Czumaj and Christian Sohler}, editor = {Claude Sammut and Geoffrey I. Webb}, title = {Sublinear Clustering}, booktitle = {Encyclopedia of Machine Learning}, pages = {933--937}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-0-387-30164-8\_798}, doi = {10.1007/978-0-387-30164-8\_798}, timestamp = {Wed, 14 Nov 2018 10:51:34 +0100}, biburl = {https://dblp.org/rec/reference/ml/CzumajS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1007-4230, author = {Artur Czumaj and Oded Goldreich and Dana Ron and C. Seshadhri and Asaf Shapira and Christian Sohler}, title = {Finding Cycles and Trees in Sublinear Time}, journal = {CoRR}, volume = {abs/1007.4230}, year = {2010}, url = {http://arxiv.org/abs/1007.4230}, eprinttype = {arXiv}, eprint = {1007.4230}, timestamp = {Thu, 07 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1007-4230.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajSS09, author = {Artur Czumaj and Asaf Shapira and Christian Sohler}, title = {Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs}, journal = {{SIAM} J. Comput.}, volume = {38}, number = {6}, pages = {2499--2510}, year = {2009}, url = {https://doi.org/10.1137/070681831}, doi = {10.1137/070681831}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajSS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajL09, author = {Artur Czumaj and Andrzej Lingas}, title = {Finding a Heaviest Vertex-Weighted Triangle Is not Harder than Matrix Multiplication}, journal = {{SIAM} J. Comput.}, volume = {39}, number = {2}, pages = {431--444}, year = {2009}, url = {https://doi.org/10.1137/070695149}, doi = {10.1137/070695149}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajL09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajS09, author = {Artur Czumaj and Christian Sohler}, title = {Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time}, journal = {{SIAM} J. Comput.}, volume = {39}, number = {3}, pages = {904--922}, year = {2009}, url = {https://doi.org/10.1137/060672121}, doi = {10.1137/060672121}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/AdamaszekCL09, author = {Anna Adamaszek and Artur Czumaj and Andrzej Lingas}, editor = {Yingfei Dong and Ding{-}Zhu Du and Oscar H. Ibarra}, title = {{PTAS} for \emph{k}-Tour Cover Problem on the Plane for Moderately Large Values of \emph{k}}, booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC} 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5878}, pages = {994--1003}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-10631-6\_100}, doi = {10.1007/978-3-642-10631-6\_100}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/AdamaszekCL09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/CzumajCGJLZ09, author = {Artur Czumaj and Jurek Czyzowicz and Leszek Gasieniec and Jesper Jansson and Andrzej Lingas and Pawel Zylinski}, editor = {Frank K. H. A. Dehne and Marina L. Gavrilova and J{\"{o}}rg{-}R{\"{u}}diger Sack and Csaba D. T{\'{o}}th}, title = {Approximation Algorithms for Buy-at-Bulk Geometric Network Design}, booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS} 2009, Banff, Canada, August 21-23, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5664}, pages = {168--180}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03367-4\_15}, doi = {10.1007/978-3-642-03367-4\_15}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/CzumajCGJLZ09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0904-2576, author = {Anna Adamaszek and Artur Czumaj and Andrzej Lingas}, title = {{PTAS} for k-tour cover problem on the plane for moderately large values of k}, journal = {CoRR}, volume = {abs/0904.2576}, year = {2009}, url = {http://arxiv.org/abs/0904.2576}, eprinttype = {arXiv}, eprint = {0904.2576}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0904-2576.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/CzumajS08, author = {Artur Czumaj and Christian Sohler}, title = {Testing Euclidean minimum spanning trees in the plane}, journal = {{ACM} Trans. Algorithms}, volume = {4}, number = {3}, pages = {31:1--31:23}, year = {2008}, url = {https://doi.org/10.1145/1367064.1367071}, doi = {10.1145/1367064.1367071}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/CzumajS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/dagstuhl/2008P8341, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, title = {Sublinear Algorithms, 17.08. - 22.08.2008}, series = {Dagstuhl Seminar Proceedings}, volume = {08341}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany}, year = {2008}, url = {http://drops.dagstuhl.de/portals/08341/}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/2008P8341.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Czumaj08, author = {Artur Czumaj}, editor = {Ming{-}Yang Kao}, title = {Euclidean Traveling Salesperson Problem}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_131}, doi = {10.1007/978-0-387-30162-4\_131}, timestamp = {Thu, 27 Jun 2019 16:25:31 +0200}, biburl = {https://dblp.org/rec/reference/algo/Czumaj08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CzumajL08, author = {Artur Czumaj and Andrzej Lingas}, editor = {Ming{-}Yang Kao}, title = {Minimum k-Connected Geometric Networks}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_237}, doi = {10.1007/978-0-387-30162-4\_237}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CzumajL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/CzumajV08, author = {Artur Czumaj and Berthold V{\"{o}}cking}, editor = {Ming{-}Yang Kao}, title = {Price of Anarchy for Machines Models}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_300}, doi = {10.1007/978-0-387-30162-4\_300}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/CzumajV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS08, author = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, title = {08341 Abstracts Collection - Sublinear Algorithms}, booktitle = {Sublinear Algorithms, 17.08. - 22.08.2008}, series = {Dagstuhl Seminar Proceedings}, volume = {08341}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany}, year = {2008}, url = {http://drops.dagstuhl.de/opus/volltexte/2008/1698/}, timestamp = {Mon, 26 Jun 2023 20:44:06 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS08a, author = {Artur Czumaj and S. Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, title = {08341 Executive Summary - Sublinear Algorithms}, booktitle = {Sublinear Algorithms, 17.08. - 22.08.2008}, series = {Dagstuhl Seminar Proceedings}, volume = {08341}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany}, year = {2008}, url = {http://drops.dagstuhl.de/opus/volltexte/2008/1696/}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CzumajS07, author = {Artur Czumaj and Christian Sohler}, title = {Sublinear-time approximation algorithms for clustering via random sampling}, journal = {Random Struct. Algorithms}, volume = {30}, number = {1-2}, pages = {226--256}, year = {2007}, url = {https://doi.org/10.1002/rsa.20157}, doi = {10.1002/RSA.20157}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/CzumajS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/CzumajV07, author = {Artur Czumaj and Berthold V{\"{o}}cking}, title = {Tight bounds for worst-case equilibria}, journal = {{ACM} Trans. Algorithms}, volume = {3}, number = {1}, pages = {4:1--4:17}, year = {2007}, url = {https://doi.org/10.1145/1219944.1219949}, doi = {10.1145/1219944.1219949}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/CzumajV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CzumajKL07, author = {Artur Czumaj and Miroslaw Kowaluk and Andrzej Lingas}, title = {Faster algorithms for finding lowest common ancestors in directed acyclic graphs}, journal = {Theor. Comput. Sci.}, volume = {380}, number = {1-2}, pages = {37--46}, year = {2007}, url = {https://doi.org/10.1016/j.tcs.2007.02.053}, doi = {10.1016/J.TCS.2007.02.053}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CzumajKL07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cccg/CzumajFS07, author = {Artur Czumaj and Gereon Frahling and Christian Sohler}, editor = {Prosenjit Bose}, title = {Efficient Kinetic Data Structures for MaxCut}, booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa, Canada}, pages = {157--160}, publisher = {Carleton University, Ottawa, Canada}, year = {2007}, url = {http://cccg.ca/proceedings/2007/07a4.pdf}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cccg/CzumajFS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CzumajS07, author = {Artur Czumaj and Christian Sohler}, title = {Testing Expansion in Bounded-Degree Graphs}, booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS} 2007), October 20-23, 2007, Providence, RI, USA, Proceedings}, pages = {570--578}, publisher = {{IEEE} Computer Society}, year = {2007}, url = {https://doi.org/10.1109/FOCS.2007.69}, doi = {10.1109/FOCS.2007.69}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/CzumajS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/CzumajW07, author = {Artur Czumaj and Xin Wang}, editor = {Takeshi Tokuyama}, title = {Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks}, booktitle = {Algorithms and Computation, 18th International Symposium, {ISAAC} 2007, Sendai, Japan, December 17-19, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4835}, pages = {220--231}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77120-3\_21}, doi = {10.1007/978-3-540-77120-3\_21}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/CzumajW07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/saga/CzumajW07, author = {Artur Czumaj and Xin Wang}, editor = {Juraj Hromkovic and Richard Kr{\'{a}}lovic and Marc Nunkesser and Peter Widmayer}, title = {Communication Problems in Random Line-of-Sight Ad-Hoc Radio Networks}, booktitle = {Stochastic Algorithms: Foundations and Applications, 4th International Symposium, {SAGA} 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4665}, pages = {70--81}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-74871-7\_7}, doi = {10.1007/978-3-540-74871-7\_7}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/saga/CzumajW07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajS07, author = {Artur Czumaj and Christian Sohler}, editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein}, title = {On testable properties in bounded degree graphs}, booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9, 2007}, pages = {494--501}, publisher = {{SIAM}}, year = {2007}, url = {http://dl.acm.org/citation.cfm?id=1283383.1283436}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/CzumajS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajL07, author = {Artur Czumaj and Andrzej Lingas}, editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein}, title = {Finding a heaviest triangle is not harder than matrix multiplication}, booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9, 2007}, pages = {986--994}, publisher = {{SIAM}}, year = {2007}, url = {http://dl.acm.org/citation.cfm?id=1283383.1283489}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/CzumajL07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/CzumajS07, author = {Artur Czumaj and Christian Sohler}, editor = {Wolfgang Thomas and Pascal Weil}, title = {Small Space Representations for Metric Min-Sum \emph{k} -Clustering and Their Applications}, booktitle = {{STACS} 2007, 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, February 22-24, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4393}, pages = {536--548}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-70918-3\_46}, doi = {10.1007/978-3-540-70918-3\_46}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/stacs/CzumajS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/crc/CzumajL07, author = {Artur Czumaj and Andrzej Lingas}, editor = {Teofilo F. Gonzalez}, title = {Approximation Schemes for Minimum-Cost k-Connectivity Problems in Geometric Graphs}, booktitle = {Handbook of Approximation Algorithms and Metaheuristics}, publisher = {Chapman and Hall/CRC}, year = {2007}, url = {https://doi.org/10.1201/9781420010749.ch51}, doi = {10.1201/9781420010749.CH51}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/crc/CzumajL07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/CzumajSS07, author = {Artur Czumaj and Asaf Shapira and Christian Sohler}, title = {Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR07-083}}, year = {2007}, url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-083/index.html}, eprinttype = {ECCC}, eprint = {TR07-083}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/CzumajSS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/CzumajS06, author = {Artur Czumaj and Christian Sohler}, title = {Sublinear-Time Algorithms}, journal = {Bull. {EATCS}}, volume = {89}, pages = {23--47}, year = {2006}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/CzumajS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/CzumajR06, author = {Artur Czumaj and Wojciech Rytter}, title = {Broadcasting algorithms in radio networks with unknown topology}, journal = {J. Algorithms}, volume = {60}, number = {2}, pages = {115--143}, year = {2006}, url = {https://doi.org/10.1016/j.jalgor.2004.08.001}, doi = {10.1016/J.JALGOR.2004.08.001}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/CzumajR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BerenbrinkCSV06, author = {Petra Berenbrink and Artur Czumaj and Angelika Steger and Berthold V{\"{o}}cking}, title = {Balanced Allocations: The Heavily Loaded Case}, journal = {{SIAM} J. Comput.}, volume = {35}, number = {6}, pages = {1350--1385}, year = {2006}, url = {https://doi.org/10.1137/S009753970444435X}, doi = {10.1137/S009753970444435X}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BerenbrinkCSV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/BeierCKV06, author = {Ren{\'{e}} Beier and Artur Czumaj and Piotr Krysta and Berthold V{\"{o}}cking}, title = {Computing equilibria for a service provider game with (Im)perfect information}, journal = {{ACM} Trans. Algorithms}, volume = {2}, number = {4}, pages = {679--706}, year = {2006}, url = {https://doi.org/10.1145/1198513.1198524}, doi = {10.1145/1198513.1198524}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/BeierCKV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/dagstuhl/2005P5291, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, title = {Sublinear Algorithms, 17.07. - 22.07.2005}, series = {Dagstuhl Seminar Proceedings}, volume = {05291}, publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik (IBFI), Schloss Dagstuhl, Germany}, year = {2006}, url = {http://drops.dagstuhl.de/portals/05291/}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/2005P5291.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/CzumajCL06, author = {Artur Czumaj and Andrzej Lingas}, title = {Finding a Heaviest Triangle is not Harder than Matrix Multiplication}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR06-115}}, year = {2006}, url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-115/index.html}, eprinttype = {ECCC}, eprint = {TR06-115}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/CzumajCL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/CzumajKL06, author = {Artur Czumaj and Miroslaw Kowaluk and Andrzej Lingas}, title = {Faster algorithms for finding lowest common ancestors in directed acyclic graphs}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR06-111}}, year = {2006}, url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-111/index.html}, eprinttype = {ECCC}, eprint = {TR06-111}, timestamp = {Wed, 28 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/CzumajKL06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/CzumajHLN05, author = {Artur Czumaj and Magn{\'{u}}s M. Halld{\'{o}}rsson and Andrzej Lingas and Johan Nilsson}, title = {Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth}, journal = {Inf. Process. Lett.}, volume = {94}, number = {2}, pages = {49--53}, year = {2005}, url = {https://doi.org/10.1016/j.ipl.2004.12.017}, doi = {10.1016/J.IPL.2004.12.017}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/CzumajHLN05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajS05, author = {Artur Czumaj and Christian Sohler}, title = {Abstract Combinatorial Programs and Efficient Property Testers}, journal = {{SIAM} J. Comput.}, volume = {34}, number = {3}, pages = {580--615}, year = {2005}, url = {https://doi.org/10.1137/S009753970444199X}, doi = {10.1137/S009753970444199X}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajEFMNRS05, author = {Artur Czumaj and Funda Erg{\"{u}}n and Lance Fortnow and Avner Magen and Ilan Newman and Ronitt Rubinfeld and Christian Sohler}, title = {Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time}, journal = {{SIAM} J. Comput.}, volume = {35}, number = {1}, pages = {91--109}, year = {2005}, url = {https://doi.org/10.1137/S0097539703435297}, doi = {10.1137/S0097539703435297}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajEFMNRS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CzumajS05, author = {Artur Czumaj and Christian Sohler}, title = {Testing hypergraph colorability}, journal = {Theor. Comput. Sci.}, volume = {331}, number = {1}, pages = {37--52}, year = {2005}, url = {https://doi.org/10.1016/j.tcs.2004.09.031}, doi = {10.1016/J.TCS.2004.09.031}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/CzumajS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/BergerCGZ05, author = {Andr{\'{e}} Berger and Artur Czumaj and Michelangelo Grigni and Hairong Zhao}, editor = {Gerth St{\o}lting Brodal and Stefano Leonardi}, title = {Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs}, booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3669}, pages = {472--483}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11561071\_43}, doi = {10.1007/11561071\_43}, timestamp = {Tue, 27 Dec 2022 09:06:31 +0100}, biburl = {https://dblp.org/rec/conf/esa/BergerCGZ05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BadoiuCIS05, author = {Mihai Badoiu and Artur Czumaj and Piotr Indyk and Christian Sohler}, editor = {Lu{\'{\i}}s Caires and Giuseppe F. Italiano and Lu{\'{\i}}s Monteiro and Catuscia Palamidessi and Moti Yung}, title = {Facility Location in Sublinear Time}, booktitle = {Automata, Languages and Programming, 32nd International Colloquium, {ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3580}, pages = {866--877}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11523468\_70}, doi = {10.1007/11523468\_70}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BadoiuCIS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dagstuhl/CzumajMRS05, author = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, title = {05291 Abstracts Collection -- Sublinear Algorithms}, booktitle = {Sublinear Algorithms, 17.07. - 22.07.2005}, series = {Dagstuhl Seminar Proceedings}, volume = {05291}, publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik (IBFI), Schloss Dagstuhl, Germany}, year = {2005}, url = {http://drops.dagstuhl.de/opus/volltexte/2006/681}, timestamp = {Mon, 26 Jun 2023 20:44:05 +0200}, biburl = {https://dblp.org/rec/conf/dagstuhl/CzumajMRS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dcg/CzumajZ04, author = {Artur Czumaj and Hairong Zhao}, title = {Fault-Tolerant Geometric Spanners}, journal = {Discret. Comput. Geom.}, volume = {32}, number = {2}, pages = {207--230}, year = {2004}, url = {https://doi.org/10.1007/s00454-004-1121-7}, doi = {10.1007/S00454-004-1121-7}, timestamp = {Thu, 27 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dcg/CzumajZ04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajS04, author = {Artur Czumaj and Christian Sohler}, editor = {Josep D{\'{\i}}az and Juhani Karhum{\"{a}}ki and Arto Lepist{\"{o}} and Donald Sannella}, title = {Sublinear-Time Approximation for Clustering Via Random Sampling}, booktitle = {Automata, Languages and Programming: 31st International Colloquium, {ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3142}, pages = {396--407}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-27836-8\_35}, doi = {10.1007/978-3-540-27836-8\_35}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CzumajS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/CzumajR04, author = {Artur Czumaj and Amir Ronen}, editor = {Soma Chaudhuri and Shay Kutten}, title = {On the expected payment of mechanisms for task allocation}, booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada, July 25-28, 2004}, pages = {98--106}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/1011767.1011782}, doi = {10.1145/1011767.1011782}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/CzumajR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigecom/CzumajR04, author = {Artur Czumaj and Amir Ronen}, editor = {Jack S. Breese and Joan Feigenbaum and Margo I. Seltzer}, title = {On the expected payment of mechanisms for task allocation: [extended abstract]}, booktitle = {Proceedings 5th {ACM} Conference on Electronic Commerce (EC-2004), New York, NY, USA, May 17-20, 2004}, pages = {252--253}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/988772.988819}, doi = {10.1145/988772.988819}, timestamp = {Tue, 27 Nov 2018 11:56:48 +0100}, biburl = {https://dblp.org/rec/conf/sigecom/CzumajR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajGSZ04, author = {Artur Czumaj and Michelangelo Grigni and Papa A. Sissokho and Hairong Zhao}, editor = {J. Ian Munro}, title = {Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs}, booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14, 2004}, pages = {496--505}, publisher = {{SIAM}}, year = {2004}, url = {http://dl.acm.org/citation.cfm?id=982792.982863}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/CzumajGSZ04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/BeierCKV04, author = {Ren{\'{e}} Beier and Artur Czumaj and Piotr Krysta and Berthold V{\"{o}}cking}, editor = {J. Ian Munro}, title = {Computing equilibria for congestion games with (im)perfect information}, booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14, 2004}, pages = {746--755}, publisher = {{SIAM}}, year = {2004}, url = {http://dl.acm.org/citation.cfm?id=982792.982906}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/BeierCKV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CzumajS04, author = {Artur Czumaj and Christian Sohler}, editor = {L{\'{a}}szl{\'{o}} Babai}, title = {Estimating the weight of metric minimum spanning trees in sublinear-time}, booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004}, pages = {175--183}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/1007352.1007386}, doi = {10.1145/1007352.1007386}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/CzumajS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/crc/Czumaj04, author = {Artur Czumaj}, editor = {Joseph Y.{-}T. Leung}, title = {Selfish Routing on the Internet}, booktitle = {Handbook of Scheduling - Algorithms, Models, and Performance Analysis}, publisher = {Chapman and Hall/CRC}, year = {2004}, url = {http://www.crcnetbase.com/doi/abs/10.1201/9780203489802.ch42}, doi = {10.1201/9780203489802.CH42}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/crc/Czumaj04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CzumajGGKRZ03, author = {Artur Czumaj and Leszek Gasieniec and Daya Ram Gaur and Ramesh Krishnamurti and Wojciech Rytter and Michele Zito}, title = {On polynomial-time approximation algorithms for the variable length scheduling problem}, journal = {Theor. Comput. Sci.}, volume = {302}, number = {1-3}, pages = {489--495}, year = {2003}, url = {https://doi.org/10.1016/S0304-3975(03)00141-5}, doi = {10.1016/S0304-3975(03)00141-5}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/CzumajGGKRZ03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/CzumajZ03, author = {Artur Czumaj and Hairong Zhao}, editor = {Steven Fortune}, title = {Fault-tolerant geometric spanners}, booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry, San Diego, CA, USA, June 8-10, 2003}, pages = {1--10}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/777792.777794}, doi = {10.1145/777792.777794}, timestamp = {Mon, 14 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/CzumajZ03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CzumajR03, author = {Artur Czumaj and Wojciech Rytter}, title = {Broadcasting Algorithms in Radio Networks with Unknown Topology}, booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings}, pages = {492--501}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/SFCS.2003.1238222}, doi = {10.1109/SFCS.2003.1238222}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/CzumajR03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/CzumajLN03, author = {Artur Czumaj and Andrzej Lingas and Johan Nilsson}, editor = {Toshihide Ibaraki and Naoki Katoh and Hirotaka Ono}, title = {Improved Approximation Algorithms for Optimization Problems in Graphs with Superlogarithmic Treewidth}, booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC} 2003, Kyoto, Japan, December 15-17, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2906}, pages = {544--553}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-24587-2\_56}, doi = {10.1007/978-3-540-24587-2\_56}, timestamp = {Fri, 29 Dec 2023 12:40:31 +0100}, biburl = {https://dblp.org/rec/conf/isaac/CzumajLN03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/random/CzumajRS03, author = {Artur Czumaj and Chris Riley and Christian Scheideler}, editor = {Sanjeev Arora and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Amit Sahai}, title = {Perfectly Balanced Allocation}, booktitle = {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}, series = {Lecture Notes in Computer Science}, volume = {2764}, pages = {240--251}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-45198-3\_21}, doi = {10.1007/978-3-540-45198-3\_21}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/random/CzumajRS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajEFMNRS03, author = {Artur Czumaj and Funda Erg{\"{u}}n and Lance Fortnow and Avner Magen and Ilan Newman and Ronitt Rubinfeld and Christian Sohler}, title = {Sublinear-time approximation of Euclidean minimum spanning tree}, booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}}, pages = {813--822}, publisher = {{ACM/SIAM}}, year = {2003}, url = {http://dl.acm.org/citation.cfm?id=644108.644242}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/CzumajEFMNRS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CzumajS02, author = {Artur Czumaj and Christian Sohler}, title = {Abstract Combinatorial Programs and Efficient Property Testers}, booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}, pages = {83--92}, publisher = {{IEEE} Computer Society}, year = {2002}, url = {https://doi.org/10.1109/SFCS.2002.1181885}, doi = {10.1109/SFCS.2002.1181885}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/CzumajS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajLZ02, author = {Artur Czumaj and Andrzej Lingas and Hairong Zhao}, editor = {Peter Widmayer and Francisco Triguero Ruiz and Rafael Morales Bueno and Matthew Hennessy and Stephan J. Eidenbenz and Ricardo Conejo}, title = {Polynomial-Time Approximation Schemes for the Euclidean Survivable Network Design Problem}, booktitle = {Automata, Languages and Programming, 29th International Colloquium, {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2380}, pages = {973--984}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45465-9\_83}, doi = {10.1007/3-540-45465-9\_83}, timestamp = {Wed, 11 Sep 2019 13:15:53 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CzumajLZ02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajV02, author = {Artur Czumaj and Berthold V{\"{o}}cking}, editor = {David Eppstein}, title = {Tight bounds for worst-case equilibria}, booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, {USA}}, pages = {413--420}, publisher = {{ACM/SIAM}}, year = {2002}, url = {http://dl.acm.org/citation.cfm?id=545381.545436}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/CzumajV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CzumajKV02, author = {Artur Czumaj and Piotr Krysta and Berthold V{\"{o}}cking}, editor = {John H. Reif}, title = {Selfish traffic allocation for server farms}, booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing, May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada}, pages = {287--296}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/509907.509952}, doi = {10.1145/509907.509952}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/CzumajKV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CzumajS01, author = {Artur Czumaj and Volker Stemann}, title = {Randomized allocation processes}, journal = {Random Struct. Algorithms}, volume = {18}, number = {4}, pages = {297--331}, year = {2001}, url = {https://doi.org/10.1002/rsa.1011}, doi = {10.1002/RSA.1011}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/CzumajS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CzumajFGGLRZ01, author = {Artur Czumaj and Ian Finch and Leszek Gasieniec and Alan Gibbons and Paul H. Leng and Wojciech Rytter and Michele Zito}, title = {Efficient web searching using temporal factors}, journal = {Theor. Comput. Sci.}, volume = {262}, number = {1}, pages = {569--582}, year = {2001}, url = {https://doi.org/10.1016/S0304-3975(00)00366-2}, doi = {10.1016/S0304-3975(00)00366-2}, timestamp = {Tue, 16 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/CzumajFGGLRZ01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CzumajS01, author = {Artur Czumaj and Christian Sohler}, editor = {Friedhelm Meyer auf der Heide}, title = {Property Testing with Geometric Queries}, booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2161}, pages = {266--277}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44676-1\_22}, doi = {10.1007/3-540-44676-1\_22}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/CzumajS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajS01, author = {Artur Czumaj and Christian Sohler}, editor = {Fernando Orejas and Paul G. Spirakis and Jan van Leeuwen}, title = {Testing Hypergraph Coloring}, booktitle = {Automata, Languages and Programming, 28th International Colloquium, {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2076}, pages = {493--505}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-48224-5\_41}, doi = {10.1007/3-540-48224-5\_41}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CzumajS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajS01, author = {Artur Czumaj and Christian Sohler}, editor = {S. Rao Kosaraju}, title = {Soft kinetic data structures}, booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, {USA}}, pages = {865--872}, publisher = {{ACM/SIAM}}, year = {2001}, url = {http://dl.acm.org/citation.cfm?id=365411.365798}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/CzumajS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/Czumaj00, author = {Artur Czumaj}, title = {Recovery Time of Dynamic Allocation Processes}, journal = {Theory Comput. Syst.}, volume = {33}, number = {5/6}, pages = {465--487}, year = {2000}, url = {https://doi.org/10.1007/s002240010012}, doi = {10.1007/S002240010012}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/Czumaj00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CzumajS00, author = {Artur Czumaj and Christian Scheideler}, title = {Coloring nonuniform hypergraphs: {A} new algorithmic approach to the general Lov{\'{a}}sz local lemma}, journal = {Random Struct. Algorithms}, volume = {17}, number = {3-4}, pages = {213--237}, year = {2000}, url = {https://doi.org/10.1002/1098-2418(200010/12)17:3/4\&\#60;213::AID-RSA3\&\#62;3.0.CO;2-Y}, doi = {10.1002/1098-2418(200010/12)17:3/4\&\#60;213::AID-RSA3\&\#62;3.0.CO;2-Y}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/CzumajS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/CzumajK00, author = {Artur Czumaj and Miroslaw Kutylowski}, title = {Delayed path coupling and generating random permutations}, journal = {Random Struct. Algorithms}, volume = {17}, number = {3-4}, pages = {238--259}, year = {2000}, url = {https://doi.org/10.1002/1098-2418(200010/12)17:3/4\&\#60;238::AID-RSA4\&\#62;3.0.CO;2-E}, doi = {10.1002/1098-2418(200010/12)17:3/4\&\#60;238::AID-RSA4\&\#62;3.0.CO;2-E}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/CzumajK00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/CzumajHS00, author = {Artur Czumaj and Friedhelm Meyer auf der Heide and Volker Stemann}, title = {Contention Resolution in Hashing Based Shared Memory Simulations}, journal = {{SIAM} J. Comput.}, volume = {29}, number = {5}, pages = {1703--1739}, year = {2000}, url = {https://doi.org/10.1137/S009753979529564X}, doi = {10.1137/S009753979529564X}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/CzumajHS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ChlebusCGKP00, author = {Bogdan S. Chlebus and Artur Czumaj and Leszek Gasieniec and Miroslaw Kowaluk and Wojciech Plandowski}, title = {Algorithms for the parallel alternating direction access machine}, journal = {Theor. Comput. Sci.}, volume = {245}, number = {2}, pages = {151--173}, year = {2000}, url = {https://doi.org/10.1016/S0304-3975(99)00280-7}, doi = {10.1016/S0304-3975(99)00280-7}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ChlebusCGKP00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/CzumajG00, author = {Artur Czumaj and Leszek Gasieniec}, editor = {Raffaele Giancarlo and David Sankoff}, title = {On the Complexity of Determining the Period of a String}, booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000, Montreal, Canada, June 21-23, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1848}, pages = {412--422}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-45123-4\_34}, doi = {10.1007/3-540-45123-4\_34}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/CzumajG00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CzumajSZ00, author = {Artur Czumaj and Christian Sohler and Martin Ziegler}, editor = {Mike Paterson}, title = {Property Testing in Computational Geometry}, booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken, Germany, September 5-8, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1879}, pages = {155--166}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-45253-2\_15}, doi = {10.1007/3-540-45253-2\_15}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/CzumajSZ00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajL00, author = {Artur Czumaj and Andrzej Lingas}, editor = {Ugo Montanari and Jos{\'{e}} D. P. Rolim and Emo Welzl}, title = {Fast Approximation Schemes for Euclidean Multi-connectivity Problems}, booktitle = {Automata, Languages and Programming, 27th International Colloquium, {ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1853}, pages = {856--868}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-45022-X\_72}, doi = {10.1007/3-540-45022-X\_72}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CzumajL00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajS00, author = {Artur Czumaj and Christian Scheideler}, editor = {David B. Shmoys}, title = {Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lov{\'{a}}sz local lemma}, booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 9-11, 2000, San Francisco, CA, {USA}}, pages = {30--39}, publisher = {{ACM/SIAM}}, year = {2000}, url = {http://dl.acm.org/citation.cfm?id=338219.338229}, timestamp = {Fri, 07 Dec 2012 17:02:08 +0100}, biburl = {https://dblp.org/rec/conf/soda/CzumajS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/BerenbrinkCFV00, author = {Petra Berenbrink and Artur Czumaj and Tom Friedetzky and Nikita D. Vvedenskaya}, editor = {Gary L. Miller and Shang{-}Hua Teng}, title = {Infinite parallel job allocation (extended abstract)}, booktitle = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13, 2000}, pages = {99--108}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/341800.341813}, doi = {10.1145/341800.341813}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/BerenbrinkCFV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CzumajS00, author = {Artur Czumaj and Christian Scheideler}, editor = {F. Frances Yao and Eugene M. Luks}, title = {A new algorithm approach to the general Lov{\'{a}}sz local lemma with applications to scheduling and satisfiability problems (extended abstract)}, booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory of Computing, May 21-23, 2000, Portland, OR, {USA}}, pages = {38--47}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/335305.335310}, doi = {10.1145/335305.335310}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/CzumajS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/BerenbrinkCSV00, author = {Petra Berenbrink and Artur Czumaj and Angelika Steger and Berthold V{\"{o}}cking}, editor = {F. Frances Yao and Eugene M. Luks}, title = {Balanced allocations: the heavily loaded case}, booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory of Computing, May 21-23, 2000, Portland, OR, {USA}}, pages = {745--754}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/335305.335411}, doi = {10.1145/335305.335411}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/BerenbrinkCSV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/CrochemoreCGLPR99, author = {Maxime Crochemore and Artur Czumaj and Leszek Gasieniec and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter}, title = {Fast Practical Multi-Pattern Matching}, journal = {Inf. Process. Lett.}, volume = {71}, number = {3-4}, pages = {107--113}, year = {1999}, url = {https://doi.org/10.1016/S0020-0190(99)00092-7}, doi = {10.1016/S0020-0190(99)00092-7}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/CrochemoreCGLPR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajKKL99, author = {Artur Czumaj and Przemyslawa Kanarek and Miroslaw Kutylowski and Krzysztof Lorys}, editor = {Robert Endre Tarjan and Tandy J. Warnow}, title = {Delayed Path Coupling and Generating Random Permutations via Distributed Stochastic Processes}, booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland, {USA}}, pages = {271--280}, publisher = {{ACM/SIAM}}, year = {1999}, url = {http://dl.acm.org/citation.cfm?id=314500.314571}, timestamp = {Thu, 05 Jul 2018 07:29:57 +0200}, biburl = {https://dblp.org/rec/conf/soda/CzumajKKL99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CzumajL99, author = {Artur Czumaj and Andrzej Lingas}, editor = {Robert Endre Tarjan and Tandy J. Warnow}, title = {On Approximability of the Minimum-Cost \emph{k}-Connected Spanning Subgraph Problem}, booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland, {USA}}, pages = {281--290}, publisher = {{ACM/SIAM}}, year = {1999}, url = {http://dl.acm.org/citation.cfm?id=314500.314573}, timestamp = {Fri, 07 Dec 2012 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/CzumajL99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/CzumajFGGLRZ99, author = {Artur Czumaj and Ian Finch and Leszek Gasieniec and Alan Gibbons and Paul H. Leng and Wojciech Rytter and Michele Zito}, editor = {Frank K. H. A. Dehne and Arvind Gupta and J{\"{o}}rg{-}R{\"{u}}diger Sack and Roberto Tamassia}, title = {Efficient Web Searching Using Temporal Factors}, booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS} '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1663}, pages = {294--305}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48447-7\_30}, doi = {10.1007/3-540-48447-7\_30}, timestamp = {Fri, 16 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/CzumajFGGLRZ99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/CzumajKKL98, author = {Artur Czumaj and Przemyslawa Kanarek and Miroslaw Kutylowski and Krzysztof Lorys}, title = {Fast Generation of Random Permutations Via Networks Simulation}, journal = {Algorithmica}, volume = {21}, number = {1}, pages = {2--20}, year = {1998}, url = {https://doi.org/10.1007/PL00009206}, doi = {10.1007/PL00009206}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/CzumajKKL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/CzumajGP98, author = {Artur Czumaj and Leszek Gasieniec and Andrzej Pelc}, title = {Time and Cost Trade-Offs in Gossiping}, journal = {{SIAM} J. Discret. Math.}, volume = {11}, number = {3}, pages = {400--413}, year = {1998}, url = {https://doi.org/10.1137/S0895480295292934}, doi = {10.1137/S0895480295292934}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/CzumajGP98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajL98, author = {Artur Czumaj and Andrzej Lingas}, editor = {Kim Guldstrand Larsen and Sven Skyum and Glynn Winskel}, title = {A Polynomial Time Approximation Scheme for Euclidean Minimum Cost k-Connectivity}, booktitle = {Automata, Languages and Programming, 25th International Colloquium, ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1443}, pages = {682--694}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0055093}, doi = {10.1007/BFB0055093}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CzumajL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/Czumaj98, author = {Artur Czumaj}, editor = {Gary L. Miller and Phillip B. Gibbons}, title = {Recovery Time of Dynamic Allocation Processes}, booktitle = {Proceedings of the Tenth Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} '98, Puerto Vallarta, Mexico, June 28 - July 2, 1998}, pages = {202--211}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/277651.277686}, doi = {10.1145/277651.277686}, timestamp = {Wed, 21 Nov 2018 12:27:44 +0100}, biburl = {https://dblp.org/rec/conf/spaa/Czumaj98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/CzumajHS97, author = {Artur Czumaj and Friedhelm Meyer auf der Heide and Volker Stemann}, title = {Simulating Shared Memory in Real Time: On the Computation Power of Reconfigurable Architectures}, journal = {Inf. Comput.}, volume = {137}, number = {2}, pages = {103--120}, year = {1997}, url = {https://doi.org/10.1006/inco.1997.2642}, doi = {10.1006/INCO.1997.2642}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/CzumajHS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/BreslauerCDH97, author = {Dany Breslauer and Artur Czumaj and Devdatt P. Dubhashi and Friedhelm Meyer auf der Heide}, title = {Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine}, journal = {Inf. Process. Lett.}, volume = {62}, number = {2}, pages = {103--110}, year = {1997}, url = {https://doi.org/10.1016/S0020-0190(97)00032-X}, doi = {10.1016/S0020-0190(97)00032-X}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/BreslauerCDH97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/CzumajGPR97, author = {Artur Czumaj and Leszek Gasieniec and Marek Piotr{\'{o}}w and Wojciech Rytter}, title = {Sequential and Parallel Approximation of Shortest Superstrings}, journal = {J. Algorithms}, volume = {23}, number = {1}, pages = {74--100}, year = {1997}, url = {https://doi.org/10.1006/jagm.1996.0823}, doi = {10.1006/JAGM.1996.0823}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/CzumajGPR97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CzumajS97, author = {Artur Czumaj and Willy{-}Bernhard Strothmann}, editor = {Rainer E. Burkard and Gerhard J. Woeginger}, title = {Bounded Degree Spanning Trees (Extended Abstract)}, booktitle = {Algorithms - {ESA} '97, 5th Annual European Symposium, Graz, Austria, September 15-17, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1284}, pages = {104--117}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/3-540-63397-9\_9}, doi = {10.1007/3-540-63397-9\_9}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/CzumajS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/europar/ChlebusCS97, author = {Bogdan S. Chlebus and Artur Czumaj and Jop F. Sibeyn}, editor = {Christian Lengauer and Martin Griebl and Sergei Gorlatch}, title = {Routing on the {PADAM:} Degrees of Optimality}, booktitle = {Euro-Par '97 Parallel Processing, Third International Euro-Par Conference, Passau, Germany, August 26-29, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1300}, pages = {272--279}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/BFb0002744}, doi = {10.1007/BFB0002744}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/europar/ChlebusCS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/CzumajS97, author = {Artur Czumaj and Volker Stemann}, title = {Randomized Allocation Processes}, booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97, Miami Beach, Florida, USA, October 19-22, 1997}, pages = {194--203}, publisher = {{IEEE} Computer Society}, year = {1997}, url = {https://doi.org/10.1109/SFCS.1997.646108}, doi = {10.1109/SFCS.1997.646108}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/CzumajS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wae/CzumajFGMT97, author = {Artur Czumaj and Paolo Ferragina and Leszek Gasieniec and S. Muthukrishnan and Jesper Larsson Tr{\"{a}}ff}, editor = {Giuseppe F. Italiano and Salvatore Orlando}, title = {The Architecture of a Software Library for String Processing}, booktitle = {Workshop on Algorithm Engineering, {WAE} '97, Venezia, Italy, September 11-13, 1997. Proceedings}, pages = {166--176}, publisher = {Universit{\`{a}} Ca' Foscari di Venezia}, year = {1997}, timestamp = {Mon, 04 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wae/CzumajFGMT97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/CzumajDP96, author = {Artur Czumaj and Krzysztof Diks and Teresa M. Przytycka}, title = {Parallel Maximum Independent Set in Convex Bipartite Graphs}, journal = {Inf. Process. Lett.}, volume = {59}, number = {6}, pages = {289--294}, year = {1996}, url = {https://doi.org/10.1016/0020-0190(96)00131-7}, doi = {10.1016/0020-0190(96)00131-7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/CzumajDP96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/Czumaj96, author = {Artur Czumaj}, title = {Very Fast Approximation of the Matrix Chain Product Problem}, journal = {J. Algorithms}, volume = {21}, number = {1}, pages = {71--79}, year = {1996}, url = {https://doi.org/10.1006/jagm.1996.0037}, doi = {10.1006/JAGM.1996.0037}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/Czumaj96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CzumajG96, author = {Artur Czumaj and Alan Gibbons}, title = {Guthrie's Problem: New Equivalences and Rapid Reductions}, journal = {Theor. Comput. Sci.}, volume = {154}, number = {1}, pages = {3--22}, year = {1996}, url = {https://doi.org/10.1016/0304-3975(95)00126-3}, doi = {10.1016/0304-3975(95)00126-3}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CzumajG96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CzumajKKL96, author = {Artur Czumaj and Przemyslawa Kanarek and Miroslaw Kutylowski and Krzysztof Lorys}, editor = {Josep D{\'{\i}}az and Maria J. Serna}, title = {Fast Generation of Random Permutations via Networks Simulation}, booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1136}, pages = {246--260}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61680-2\_60}, doi = {10.1007/3-540-61680-2\_60}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/CzumajKKL96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/ChlebusCGKP96, author = {Bogdan S. Chlebus and Artur Czumaj and Leszek Gasieniec and Miroslaw Kowaluk and Wojciech Plandowski}, editor = {Wojciech Penczek and Andrzej Szalas}, title = {Parallel Alternating-Direction Access Machine}, booktitle = {Mathematical Foundations of Computer Science 1996, 21st International Symposium, MFCS'96, Cracow, Poland, September 2-6, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1113}, pages = {267--278}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61550-4\_154}, doi = {10.1007/3-540-61550-4\_154}, timestamp = {Tue, 14 May 2019 10:00:37 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/ChlebusCGKP96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:tr/trier/MI96-26, author = {Artur Czumaj and Przemyslawa Kanarek and Miroslaw Kutylowski and Krzysztof Lorys}, title = {Fast Generation of Random Permutations via Networks Simulation}, journal = {Universit{\"{a}}t Trier, Mathematik/Informatik, Forschungsbericht}, volume = {96-26}, year = {1996}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/tr/trier/MI96-26.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/dnb/Czumaj95, author = {Artur Czumaj}, title = {Parallel Algorithmic Techniques: {PRAM} algorithms and {PRAM} simulations}, school = {University of Paderborn, Germany}, year = {1995}, url = {https://d-nb.info/946980683}, isbn = {978-3-931466-07-7}, timestamp = {Sat, 17 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/phd/dnb/Czumaj95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CzumajHS95, author = {Artur Czumaj and Friedhelm Meyer auf der Heide and Volker Stemann}, editor = {Paul G. Spirakis}, title = {Shared Memory Simulations with Triple-Logarithmic Delay}, booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece, September 25-27, 1995, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {979}, pages = {46--59}, publisher = {Springer}, year = {1995}, url = {https://doi.org/10.1007/3-540-60313-1\_133}, doi = {10.1007/3-540-60313-1\_133}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/CzumajHS95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/istcs/CzumajHS95, author = {Artur Czumaj and Friedhelm Meyer auf der Heide and Volker Stemann}, title = {Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration}, booktitle = {Third Israel Symposium on Theory of Computing and Systems, {ISTCS} 1995, Tel Aviv, Israel, January 4-6, 1995, Proceedings}, pages = {11--19}, publisher = {{IEEE} Computer Society}, year = {1995}, url = {https://doi.org/10.1109/ISTCS.1995.377051}, doi = {10.1109/ISTCS.1995.377051}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/istcs/CzumajHS95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/CzumajGGPP95, author = {Artur Czumaj and Zvi Galil and Leszek Gasieniec and Kunsoo Park and Wojciech Plandowski}, editor = {Frank Thomson Leighton and Allan Borodin}, title = {Work-time-optimal parallel algorithms for string problems}, booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}}, pages = {713--722}, publisher = {{ACM}}, year = {1995}, url = {https://doi.org/10.1145/225058.225289}, doi = {10.1145/225058.225289}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/CzumajGGPP95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/CrochemoreCGJLPR94, author = {Maxime Crochemore and Artur Czumaj and Leszek Gasieniec and Stefan Jarominek and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter}, title = {Speeding Up Two String-Matching Algorithms}, journal = {Algorithmica}, volume = {12}, number = {4/5}, pages = {247--267}, year = {1994}, url = {https://doi.org/10.1007/BF01185427}, doi = {10.1007/BF01185427}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/CrochemoreCGJLPR94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/CzumajGPR94, author = {Artur Czumaj and Leszek Gasieniec and Marek Piotr{\'{o}}w and Wojciech Rytter}, editor = {Erik Meineche Schmidt and Sven Skyum}, title = {Parallel and Sequential Approximations of Shortest Superstrings}, booktitle = {Algorithm Theory - {SWAT} '94, 4th Scandinavian Workshop on Algorithm Theory, Aarhus, Denmark, July 6-8, 1994, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {824}, pages = {95--106}, publisher = {Springer}, year = {1994}, url = {https://doi.org/10.1007/3-540-58218-5\_9}, doi = {10.1007/3-540-58218-5\_9}, timestamp = {Tue, 14 May 2019 10:00:39 +0200}, biburl = {https://dblp.org/rec/conf/swat/CzumajGPR94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CzumajG93, author = {Artur Czumaj and Alan Gibbons}, editor = {Andrzej Lingas and Rolf G. Karlsson and Svante Carlsson}, title = {Problems on Pairs of Trees and the Four Colour Problem of Planar Graphs}, booktitle = {Automata, Languages and Programming, 20nd International Colloquium, ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {700}, pages = {88--101}, publisher = {Springer}, year = {1993}, url = {https://doi.org/10.1007/3-540-56939-1\_64}, doi = {10.1007/3-540-56939-1\_64}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CzumajG93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/Czumaj93, author = {Artur Czumaj}, editor = {Patrice Enjalbert and Alain Finkel and Klaus W. Wagner}, title = {Parallel Algorithm for the Matrix Chain Product and the Optimal Triangulation Problems (Extended Abstract)}, booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {665}, pages = {294--305}, publisher = {Springer}, year = {1993}, url = {https://doi.org/10.1007/3-540-56503-5\_30}, doi = {10.1007/3-540-56503-5\_30}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/stacs/Czumaj93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/CrochemoreLCGJPR92, author = {Maxime Crochemore and Thierry Lecroq and Artur Czumaj and Leszek Gasieniec and Stefan Jarominek and Wojciech Plandowski and Wojciech Rytter}, editor = {Alain Finkel and Matthias Jantzen}, title = {Speeding Up Two String-Matching Algorithms}, booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer Science, Cachan, France, February 13-15, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {577}, pages = {589--600}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55210-3\_215}, doi = {10.1007/3-540-55210-3\_215}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stacs/CrochemoreLCGJPR92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Czumaj92, author = {Artur Czumaj}, editor = {Otto Nurmi and Esko Ukkonen}, title = {An Optimal Parallel Algorithm for Computing a Near-Optimal Order of Matrix Multiplications}, booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {621}, pages = {62--72}, publisher = {Springer}, year = {1992}, url = {https://doi.org/10.1007/3-540-55706-7\_6}, doi = {10.1007/3-540-55706-7\_6}, timestamp = {Tue, 14 May 2019 10:00:39 +0200}, biburl = {https://dblp.org/rec/conf/swat/Czumaj92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.