Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX 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}
}
a service of 
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.
last updated on 2024-03-26 21:44 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
