Artur Czumaj

Cited by

	All	Since 2020
Citations	5033	1284
h-index	37	21
i10-index	90	47

280

140

210

199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202532 33 30 37 35 62 53 66 124 175 238 181 242 219 201 218 183 183 172 169 163 160 207 259 203 227 221 269 279 244 41

Public access

View all

49 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneVerified email at uni-koeln.de
Leszek A GąsieniecUniversity of LiverpoolVerified email at liverpool.ac.uk
Wojciech RytterWarsaw UniversityVerified email at mimuw.edu.pl
Berthold VöckingProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Peter Davies-PeckDurham UniversityVerified email at durham.ac.uk
Wojciech PlandowskiVerified email at uw.edu.pl
Volker StemannDeutsche BankVerified email at db.com
Thierry LecroqLITIS UR 4108, University of Rouen Normandy, FranceVerified email at univ-rouen.fr
Anna AdamaszekPostdoc, University of CopenhagenVerified email at di.ku.dk
Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de
Christian ScheidelerUniversität PaderbornVerified email at upb.de
Maxime CrochemoreKCLVerified email at kcl.ac.uk
Piotr KrystaAugusta University (GA, USA), University of Liverpool (UK)Verified email at liverpool.ac.uk
Matthias EnglertUniversity of WarwickVerified email at warwick.ac.uk
Michail FasoulakisAssistant Professor in (Theoretical) Computer Science at Royal Holloway, University of London, UKVerified email at ics.forth.gr
Marcin JurdzińskiUniversity of Warwick, Department of Computer ScienceVerified email at warwick.ac.uk
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Krzysztof OnakBoston UniversityVerified email at onak.pl
Harald RäckeTechnische Universität MünchenVerified email at in.tum.de
Piotr SankowskiUniversity of Warsaw, MIM Solutions,Verified email at mimuw.edu.pl

Artur Czumaj

Professor of Computer Science, University of Warwick, UK

Verified email at warwick.ac.uk - Homepage

Theoretical Computer Science Algorithms Data structures Discrete Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Tight bounds for worst-case equilibria A Czumaj, B Vöcking ACM Transactions On Algorithms (TALG) 3 (1), 1-17, 2007	460	2007
Balanced allocations: The heavily loaded case P Berenbrink, A Czumaj, A Steger, B Vöcking Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	299	2000
Speeding up two string-matching algorithms M Crochemore, A Czumaj, L Gąsieniec, S Jarominek, T Lecroq, ... Algorithmica 12 (4), 247-267, 1994	299	1994
Broadcasting algorithms in radio networks with unknown topology A Czumaj, W Rytter Journal of Algorithms 60 (2), 115-143, 2006	266	2006
Selfish traffic allocation for server farms A Czumaj, P Krysta, B Vöcking SIAM Journal on Computing 39 (5), 1957-1987, 2010	161*	2010
Randomized allocation processes A Czumaj, V Stemann Random Structures & Algorithms 18 (4), 297-331, 2001	125*	2001
Testing expansion in bounded-degree graphs A Czumaj, C Sohler Combinatorics, Probability and Computing 19 (5-6), 693-709, 2010	110	2010
Round compression for parallel matching algorithms A Czumaj, J Łącki, A Mądry, S Mitrović, K Onak, P Sankowski Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	105	2018
Fast practical multi-pattern matching M Crochemore, A Czumaj, L Gąsieniec, T Lecroq, W Plandowski, W Rytter Information Processing Letters 71 (3-4), 107-113, 1999	102	1999
Sublinear‐time approximation algorithms for clustering via random sampling A Czumaj, C Sohler Random Structures & Algorithms 30 (1‐2), 226-256, 2007	100*	2007
Estimating the weight of metric minimum spanning trees in sublinear time A Czumaj, C Sohler SIAM Journal on Computing 39 (3), 904-922, 2009	98*	2009
Approximating the weight of the euclidean minimum spanning tree in sublinear time A Czumaj, F Ergün, L Fortnow, A Magen, I Newman, R Rubinfeld, ... SIAM Journal on Computing 35 (1), 91-109, 2005	96*	2005
Faster algorithms for finding lowest common ancestors in directed acyclic graphs A Czumaj, M Kowaluk, A Lingas Theoretical Computer Science 380 (1-2), 37-46, 2007	93	2007
On Approximability of the Minimum-Cost k-Connected Spanning Subgraph Problem. A Czumaj, A Lingas SODA 99, 281-290, 1999	88	1999
Fault-tolerant geometric spanners A Czumaj, H Zhao Proceedings of the nineteenth annual symposium on Computational geometry, 1-10, 2003	85	2003
Testing hereditary properties of nonexpanding bounded-degree graphs A Czumaj, A Shapira, C Sohler SIAM Journal on Computing 38 (6), 2499-2510, 2009	82*	2009
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma A Czumaj, C Scheideler Random Structures & Algorithms 17 (3‐4), 213-237, 2000	77	2000
Property testing in computational geometry A Czumaj, C Sohler, M Ziegler European Symposium on Algorithms, 155-166, 2000	71	2000
Sequential and parallel approximation of shortest superstrings A Czumaj, L Gąsieniec, M Piotrów, W Rytter Journal of Algorithms 23 (1), 74-100, 1997	71*	1997
Contention resolution in hashing based shared memory simulations A Czumaj, FM Heide, V Stemann SIAM Journal on Computing 29 (5), 1703-1739, 2000	69*	2000

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors