Artur Czumaj

3.6k total citations
121 papers, 1.4k citations indexed

About

Artur Czumaj is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Artificial Intelligence. According to data from OpenAlex, Artur Czumaj has authored 121 papers receiving a total of 1.4k indexed citations (citations by other indexed papers that have themselves been cited), including 64 papers in Computational Theory and Mathematics, 53 papers in Computer Networks and Communications and 26 papers in Artificial Intelligence. Recurrent topics in Artur Czumaj's work include Complexity and Algorithms in Graphs (52 papers), Advanced Graph Theory Research (34 papers) and Optimization and Search Problems (33 papers). Artur Czumaj is often cited by papers focused on Complexity and Algorithms in Graphs (52 papers), Advanced Graph Theory Research (34 papers) and Optimization and Search Problems (33 papers). Artur Czumaj collaborates with scholars based in Germany, United Kingdom and United States. Artur Czumaj's co-authors include Berthold Vöcking, Christian Sohler, Wojciech Rytter, Christian Scheideler, Andrzej Lingas, Petra Berenbrink, Piotr Krysta, Angelika Steger, Leszek Gąsieniec and Volker Stemann and has published in prestigious journals such as SIAM Journal on Computing, Theoretical Computer Science and Lecture notes in computer science.

In The Last Decade

Artur Czumaj

107 papers receiving 1.3k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Artur Czumaj Germany 20 595 511 415 308 187 121 1.4k
Burkhard Monien Germany 25 926 1.6× 723 1.4× 365 0.9× 276 0.9× 184 1.0× 118 1.9k
Kazuo Iwama Japan 22 452 0.8× 748 1.5× 600 1.4× 317 1.0× 331 1.8× 120 1.5k
R.J. Lipton United States 19 562 0.9× 441 0.9× 664 1.6× 214 0.7× 194 1.0× 50 2.5k
Ming‐Yang Kao United States 23 774 1.3× 418 0.8× 502 1.2× 139 0.5× 25 0.1× 92 1.6k
Magnús M. Halldórsson Iceland 25 1.3k 2.1× 1.0k 2.0× 327 0.8× 235 0.8× 116 0.6× 138 2.3k
Peter Bro Miltersen Denmark 18 252 0.4× 628 1.2× 712 1.7× 164 0.5× 106 0.6× 78 1.1k
Jeff Edmonds Canada 17 659 1.1× 230 0.5× 195 0.5× 152 0.5× 69 0.4× 55 1.1k
Virginia Vassilevska Williams United States 18 403 0.7× 853 1.7× 472 1.1× 58 0.2× 84 0.4× 71 1.3k
Claire Kenyon France 21 571 1.0× 364 0.7× 280 0.7× 174 0.6× 48 0.3× 55 1.4k
Dániel Marx Hungary 26 1.1k 1.8× 2.2k 4.3× 503 1.2× 131 0.4× 144 0.8× 147 2.9k

Countries citing papers authored by Artur Czumaj

Since Specialization
Citations

This map shows the geographic impact of Artur Czumaj's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Artur Czumaj with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Artur Czumaj more than expected).

Fields of papers citing papers by Artur Czumaj

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Artur Czumaj. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Artur Czumaj. The network helps show where Artur Czumaj may publish in the future.

Co-authorship network of co-authors of Artur Czumaj

This figure shows the co-authorship network connecting the top 25 collaborators of Artur Czumaj. A scholar is included among the top collaborators of Artur Czumaj based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Artur Czumaj. Artur Czumaj is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Czumaj, Artur, et al.. (2024). Streaming Graph Algorithms in the Massively Parallel Computation Model. 496–507. 1 indexed citations
2.
Czumaj, Artur, et al.. (2024). Component stability in low-space massively parallel computation. Distributed Computing. 37(1). 35–64.
3.
Czumaj, Artur, et al.. (2023). On Parallel k-Center Clustering. Warwick Research Archive Portal (University of Warwick). 65–75.
4.
Czumaj, Artur, et al.. (2017). Multi-player Approximate Nash Equilibria. Adaptive Agents and Multi-Agents Systems. 1511–1513. 2 indexed citations
5.
Czumaj, Artur & Andrzej Lingas. (2008). Improved Algorithms for the All-pairs Lowest Common Ancestor Problem in Directed Acyclic Graphs. BMC Research Notes. 6. 317–317.
6.
Czumaj, Artur, Gereon Frahling, & Christian Sohler. (2007). Efficient Kinetic Data Structures for MaxCut.. Canadian Conference on Computational Geometry. 157–160. 3 indexed citations
7.
Czumaj, Artur & Christian Sohler. (2007). On testable properties in bounded degree graphs. Symposium on Discrete Algorithms. 494–501. 5 indexed citations
8.
Czumaj, Artur, A. Shapira, & Christian Sohler. (2007). Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs.. Warwick Research Archive Portal (University of Warwick). 14. 2 indexed citations
9.
Czumaj, Artur, Klaus Jansen, Friedhelm Meyer auf der Heide, & Ingo Schiermeyer. (2006). Algorithmic Graph Theory. Oberwolfach Reports. 3(1). 379–460. 7 indexed citations
10.
Czumaj, Artur, et al.. (2004). Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. Symposium on Discrete Algorithms. 496–505. 10 indexed citations
11.
Czumaj, Artur, et al.. (2004). Computing Equilibria for Congestion Games with (Im)perfect Information. Max Planck Institute for Plasma Physics. 739–748. 8 indexed citations
12.
Czumaj, Artur & Christian Sohler. (2004). Testing hypergraph colorability. Theoretical Computer Science. 331(1). 37–52. 10 indexed citations
13.
Czumaj, Artur, Funda Ergün, Lance Fortnow, et al.. (2003). Sublinear-time approximation of Euclidean minimum spanning tree. Symposium on Discrete Algorithms. 813–822. 14 indexed citations
14.
Czumaj, Artur & Berthold Vöcking. (2002). Tight bounds for worst-case equilibria. Symposium on Discrete Algorithms. 413–420. 101 indexed citations
15.
Czumaj, Artur & Christian Sohler. (2001). Soft kinetic data structures. Symposium on Discrete Algorithms. 865–872. 7 indexed citations
16.
Czumaj, Artur & Andrzej Lingas. (2000). Fast Approximation Schemes for Euclidean Multi-Connectivity Problems (Extended Abstract). 1 indexed citations
17.
Czumaj, Artur & Christian Scheideler. (2000). Coloring non-uniform hypergraphs: a new algorithmic approach to the general Lovász local lemma. Symposium on Discrete Algorithms. 30–39. 13 indexed citations
18.
Czumaj, Artur & Andrzej Lingas. (1999). On approximability of the minimum-cost k-connected spanning subgraph problem. Symposium on Discrete Algorithms. 281–290. 19 indexed citations
19.
Czumaj, Artur, et al.. (1999). Delayed path coupling and generating random permutations via distributed stochastic processes. Symposium on Discrete Algorithms. 271–280. 16 indexed citations
20.
Czumaj, Artur, et al.. (1997). The Architecture of a Software Library for String Processing. Max Planck Institute for Plasma Physics. 166–176. 3 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026