AC
Artur Czumaj
cs.DScs.DCcs.DMcs.GTmath.COComponent stabilityLower boundsMassively parallel computation
On Valency
published · living versionsW_nzysp7aj·v1 · currentpublished
Preprints & journals
36 papers in the corpus · 2009–2026Streaming Hypergraph Coloring via Palette Sparsification2608.19623v2 · Artur Czumaj, Pan Peng, Ruizhe Shi et al.2026 · 0 citationsarXiv
Testing Depth First Search Numbering2509.05132v1 · Artur Czumaj, Christian Sohler, Stefan Walzer2025 · 0 citationsarXiv
Fully Scalable MPC Algorithms for Euclidean k-Center2504.16382v2 · Artur Czumaj, Guichen Gao, Mohsen Ghaffari et al.2025 · 0 citationsarXiv
Streaming Graph Algorithms in the Massively Parallel Computation Model2501.10230v1 · Artur Czumaj, Gopinath Mishra, Anish Mukherjee2025 · 1 citationarXiv
Log Diameter Rounds MST Verification and Sensitivity in MPC2408.00398v1 · Sam Coy, Artur Czumaj, Gopinath Mishra et al.2024 · 0 citationsarXiv
Component stability in low-space massively parallel computation.38370529 · Czumaj, Artur, Davies-Peck, Peter, Parter, Merav2024 · 5 citationsDistributed computing. 2024;37(1):35-64
Fully Scalable MPC Algorithms for Clustering in High Dimension2307.07848v3 · Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang et al.2023 · 1 citationarXiv
Optimal (degree+1)-Coloring in Congested Clique2306.12071v3 · Sam Coy, Artur Czumaj, Peter Davies et al.2023 · 2 citationsarXiv
On Parallel -Center Clustering2304.05883v2 · Sam Coy, Artur Czumaj, Gopinath Mishra2023 · 4 citationsarXiv
Parallel Derandomization for Coloring2302.04378v3 · Sam Coy, Artur Czumaj, Peter Davies et al.2023 · 1 citationarXiv
Routing Schemes for Hybrid Communication Networks2210.05333v2 · Sam Coy, Artur Czumaj, Christian Scheideler et al.2022 · 2 citationsarXiv
Streaming Facility Location in High Dimension via Geometric Hashing2204.02095v5 · Artur Czumaj, Arnold Filtser, Shaofeng H.-C. Jiang et al.2022 · 11 citationsarXiv
Near-Shortest Path Routing in Hybrid Communication Networks2202.08008v1 · Sam Coy, Artur Czumaj, Michael Feldmann et al.2022 · 5 citationsarXiv
Improved Deterministic -Coloring in Low-Space MPC2112.05831v1 · Artur Czumaj, Peter Davies, Merav Parter2021 · 0 citationsarXiv
On Truly Parallel Time in Population Protocols2108.11613v1 · Artur Czumaj, Andrzej Lingas2021 · 3 citationsarXiv
Deterministic Massively Parallel Connectivity2108.04102v1 · Sam Coy, Artur Czumaj2021 · 0 citationsarXiv
Component Stability in Low-Space Massively Parallel Computation2106.01880v1 · Artur Czumaj, Peter Davies, Merav Parter2021 · 13 citationsarXiv
Streaming Algorithms for Geometric Steiner Forest2011.04324v4 · Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer et al.2020 · 1 citationarXiv
Haystack Hunting Hints and Locker Room Communication2008.11448v2 · Artur Czumaj, George Kontogeorgiou, Mike Paterson2020 · 0 citationsarXiv
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space1912.05390v3 · Artur Czumaj, Peter Davies, Merav Parter2019 · 28 citationsarXiv
A characterization of graph properties testable for general planar graphs with one-sided error (It is all about forbidden subgraphs)1909.10647v1 · Artur Czumaj, Christian Sohler2019 · 2 citationsarXiv
Testable Properties in General Graphs and Random Order Streaming1905.01644v1 · Artur Czumaj, Hendrik Fichtenberger, Pan Peng et al.2019 · 7 citationsarXiv
Online Facility Location with Deletions1807.03839v1 · Marek Cygan, Artur Czumaj, Marcin Mucha et al.2018 · 10 citationsarXiv
Detecting cliques in CONGEST networks1807.01070v1 · Artur Czumaj, Christian Konrad2018 · 15 citationsarXiv
Deterministic Blind Radio Networks1805.04838v1 · Artur Czumaj, Peter Davies2018 · 1 citationarXiv
Randomized Communication Without Network Knowledge1805.04842v1 · Artur Czumaj, Peter Davies2018 · 0 citationsarXiv
Round Compression for Parallel Matching Algorithms1707.03478v2 · Artur Czumaj, Jakub \Lacki, Aleksander Madry et al.2017 · 67 citationsarXiv
Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks1703.01859v1 · Artur Czumaj, Peter Davies2017 · 17 citationsarXiv
Distributed Methods for Computing Approximate Equilibria1512.03315v1 · Artur Czumaj, Argyrios Deligkas, Michail Fasoulakis et al.2015 · 21 citationsarXiv
Deterministic Communication in Radio Networks1506.00853v7 · Artur Czumaj, Peter Davies2015 · 13 citationsSIAM Journal on Computing 2018 47:1, 218-240
Communicating with Beeps1505.06107v4 · Artur Czumaj, Peter Davies2015 · 20 citationsOPODIS 2015
Leader Election in Multi-Hop Radio Networks1505.06149v2 · Artur Czumaj, Peter Davies2015 · 14 citationsTheoretical Computer Science, 2019
Approximate well-supported Nash equilibria in symmetric bimatrix games1407.3004v1 · Artur Czumaj, Michail Fasoulakis, Marcin Jurdzi'nski2014 · 12 citationsarXiv
Planar Graphs: Random Walks and Bipartiteness Testing1407.2109v4 · Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak et al.2014 · 20 citationsarXiv
Finding Cycles and Trees in Sublinear Time1007.4230v3 · Artur Czumaj, Oded Goldreich, Dana Ron et al.2010 · 44 citationsarXiv
PTAS for k-tour cover problem on the plane for moderately large values of k0904.2576v1 · Anna Adamaszek, Artur Czumaj, Andrzej Lingas2009 · 24 citationsarXiv
Career total: 285 works. 36 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.