Artur Czumaj
Artur Czumaj
Professor of Computer Science, University of Warwick, UK
Bestätigte E-Mail-Adresse bei warwick.ac.uk - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Tight bounds for worst-case equilibria
A Czumaj, B Vöcking
ACM Transactions on Algorithms (TALG) 3 (1), 1-17, 2007
4332007
Broadcasting algorithms in radio networks with unknown topology
A Czumaj, W Rytter
Journal of Algorithms 60 (2), 115-143, 2006
2572006
Speeding up two string-matching algorithms
M Crochemore, A Czumaj, L Gąsieniec, S Jarominek, T Lecroq, ...
Algorithmica 12 (4), 247-267, 1994
2551994
Balanced allocations: The heavily loaded case
P Berenbrink, A Czumaj, A Steger, B Vöcking
SIAM Journal on Computing 35 (6), 1350-1385, 2006
235*2006
Selfish traffic allocation for server farms
A Czumaj, P Krysta, B Vöcking
SIAM Journal on Computing 39 (5), 1957-1987, 2010
153*2010
Randomized allocation processes
A Czumaj, V Stemann
Random Structures & Algorithms 18 (4), 297-331, 2001
109*2001
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
991999
Testing expansion in bounded-degree graphs
A Czumaj, C Sohler
Combinatorics, Probability and Computing 19 (5-6), 693-709, 2010
942010
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
85*2005
Sublinear‐time approximation algorithms for clustering via random sampling
A Czumaj, C Sohler
Random Structures & Algorithms 30 (1‐2), 226-256, 2007
84*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
75*2009
Fault-tolerant geometric spanners
A Czumaj, H Zhao
Discrete & Computational Geometry 32 (2), 207-230, 2004
742004
Round compression for parallel matching algorithms
A Czumaj, J Łacki, A Madry, S Mitrovic, K Onak, P Sankowski
SIAM Journal on Computing 49 (5), STOC18-1-STOC18-44, 2019
732019
On approximability of the minimum-cost k-connected spanning subgraph problem
A Czumaj, A Lingas
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms …, 1999
731999
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
722007
Property testing in computational geometry
A Czumaj, C Sohler, M Ziegler
European Symposium on Algorithms, 155-166, 2000
692000
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
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
68*1997
Testing hereditary properties of nonexpanding bounded-degree graphs
A Czumaj, A Shapira, C Sohler
SIAM Journal on Computing 38 (6), 2499-2510, 2009
67*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
662000
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20