×
Compute Distance To:
Author ID: czumaj.artur Recent zbMATH articles by "Czumaj, Artur"
Published as: Czumaj, Artur; Czumaj, A.
all top 5

Co-Authors

6 single-authored
30 Sohler, Christian
15 Lingas, Andrzej
13 Gąsieniec, Leszek Antoni
11 Davies, Peter A.
9 Adamaszek, Anna
9 Vöcking, Berthold
6 Englert, Matthias
6 Rytter, Wojciech
5 Plandowski, Wojciech
5 Racke, Harald
5 Zhao, Hairong
4 Krysta, Piotr
4 Kutyłowski, Mirosław
4 Meyer auf der Heide, Friedhelm
4 Onak, Krzysztof
4 Scheideler, Christian
3 Berenbrink, Petra
3 Crochemore, Maxime
3 Fasoulakis, Michail
3 Gibbons, Alan M.
3 Jurdziński, Marcin
3 Lecroq, Thierry
3 Loryś, Krzysztof
3 Monemizadeh, Morteza
3 Parter, Merav
3 Sankowski, Piotr
3 Stemann, Volker
3 Wang, Xin
2 Beier, Rene
2 Chlebus, Bogdan Stanislaw
2 Czyzowicz, Jurek
2 Deligkas, Argyrios
2 Ergun, Funda
2 Fearnley, John
2 Fortnow, Lance J.
2 Grigni, Michelangelo
2 Jansson, Jesper
2 Jarominek, Stefan
2 Konrad, Christian
2 Kowaluk, Mirosław
2 Łącki, Jakub
2 Mądry, Aleksander
2 Magen, Avner
2 Mehlhorn, Kurt
2 Mitrović, Slobodan
2 Newman, Ilan I.
2 Nilsson, Johan
2 Peng, Pan
2 Pitts, Andrew M.
2 Rubinfeld, Ronitt
2 Savani, Rahul
2 Shapira, Asaf
2 Steger, Angelika
2 Wattenhofer, Roger P.
2 Wojtaszczyk, Jakub Onufry
2 Zito, Michele
2 Żyliński, Paweł
1 Adamaszek, Michal
1 Adamaszek, Michat
1 Bădoiu, Mihai
1 Berger, André
1 Breslauer, Dany
1 Cygan, Marek
1 Diks, Krzysztof
1 Dubhashi, Devdatt P.
1 Elsässer, Robert
1 Finch, I.
1 Friedetzky, Tom
1 Galil, Zvi
1 Gaur, Daya Ram
1 Georgakopoulos, Agelos
1 Goldreich, Oded
1 Halldórsson, Magnús Mar
1 Indyk, Piotr
1 Jansen, Klaus
1 Kanarek, Przemka
1 Kanarek, Przemysława
1 Král’, Daniel
1 Krishnamurti, Ramesh
1 Lammersen, Christiane
1 Leng, Ping
1 Lozin, Vadim Vladislavovich
1 Mansour, Yishay
1 Mucha, Marcin
1 Nagel, Lars
1 Park, Kunsoo
1 Pelc, Andrzej
1 Pikhurko, Oleg
1 Piotrów, Marek
1 Przytycka, Teresa M.
1 Riley, Chris
1 Ron, Dana
1 Ronen, Amir
1 Sauerwald, Thomas
1 Schiermeyer, Ingo
1 Seshadhri, Comandur
1 Sibeyn, Jop F.
1 Sissokho, Papa Amar
1 Strothmann, Willy-B.
1 Vardi, Shai
...and 2 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

99 Publications have been cited 593 times in 470 Documents Cited by Year
Tight bounds for worst-case equilibria. Zbl 1092.91508
Czumaj, Artur; Vöcking, Berthold
49
2002
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
46
2006
Tight bounds for worst-case equilibria. Zbl 1322.91017
Czumaj, Artur; Vöcking, Berthold
45
2007
Speeding up two string-matching algorithms. Zbl 0942.68574
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W.
35
1994
Balanced allocations: the heavily loaded case. Zbl 1114.68082
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
21
2006
Selfish traffic allocation for server farms. Zbl 1192.68033
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
19
2002
Testing hereditary properties of nonexpanding bounded-degree graphs. Zbl 1191.68850
Czumaj, Artur; Shapira, Asaf; Sohler, Christian
14
2009
Faster algorithms for finding lowest common ancestors in directed acyclic graphs. Zbl 1118.68102
Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej
14
2007
Fast practical multi-pattern matching. Zbl 0999.68246
Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W.
13
1999
Approximating the weight of the Euclidean minimum spanning tree in sublinear time. Zbl 1086.68144
Czumaj, Artur; Ergün, Funda; Fortnow, Lance; Magen, Avner; Newman, Ilan; Rubinfeld, Ronitt; Sohler, Christian
13
2005
Sublinear-time algorithms. Zbl 1169.68442
Czumaj, Artur; Sohler, Christian
11
2006
On approximability of the minimum-cost \(k\)-connected spanning subgraph problem. Zbl 0974.68156
Czumaj, Artur; Lingas, Andrzej
11
1999
Abstract combinatorial programs and efficient property testers. Zbl 1075.68099
Czumaj, Artur; Sohler, Christian
10
2005
Facility location in sublinear time. Zbl 1084.90027
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian
10
2005
Estimating the weight of metric minimum spanning trees in sublinear time. Zbl 1192.68855
Czumaj, Artur; Sohler, Christian
10
2009
Randomized allocation processes. Zbl 1011.68177
Czumaj, Artur; Stemann, Volker
10
2001
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
9
2000
Balanced allocations: the heavily loaded case. Zbl 1296.68024
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
9
2000
On testable properties in bounded degree graphs. Zbl 1302.05184
Czumaj, Artur; Sohler, Christian
9
2007
Fault-tolerant geometric spanners. Zbl 1095.68125
Czumaj, Artur; Zhao, Hairong
8
2004
Sublinear-time approximation algorithms for clustering via random sampling. Zbl 1105.62066
Czumaj, Artur; Sohler, Christian
8
2007
Finding a heaviest vertex-weighted triangle is not harder than matrix multiplication. Zbl 1200.68123
Czumaj, Artur; Lingas, Andrzej
7
2009
Testing cluster structure of graphs. Zbl 1321.68489
Czumaj, Artur; Peng, Pan; Sohler, Christian
7
2015
Almost tight bounds for reordering buffer management. Zbl 1288.68031
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
7
2011
Property testing with geometric queries (extended abstract). Zbl 1006.68558
Czumaj, Artur; Sohler, Christian
6
2001
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
6
2000
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
6
2010
Delayed path coupling and generating random permutations via distributed stochastic processes. Zbl 1118.68581
Czumaj, Artur; Kanarek, Przemka; Kutyłowski, Mirosław; Loryś, Krzysztof
6
1999
A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract). Zbl 1296.90135
Czumaj, Artur; Scheideler, Christian
6
2000
Finding cycles and trees in sublinear time. Zbl 1307.05210
Czumaj, Artur; Goldreich, Oded; Ron, Dana; Seshadhri, C.; Shapira, Asaf; Sohler, Christian
6
2014
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\). Zbl 1273.68404
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
5
2009
On the complexity of determining the period of a string. Zbl 0964.68117
Czumaj, Artur; Gąsieniec, Leszek
5
2000
Testing expansion in bounded-degree graphs. Zbl 1260.05147
Czumaj, Artur; Sohler, Christian
5
2010
Selfish traffic allocation for server farms. Zbl 1208.60089
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
5
2010
Estimating the weight of metric minimum spanning trees in sublinear-time. Zbl 1192.68888
Czumaj, Artur; Sohler, Christian
5
2004
Finding a heaviest triangle is not harder than matrix multiplication. Zbl 1302.68123
Czumaj, Artur; Lingas, Andrzej
5
2007
Testing hypergraph coloring. Zbl 0986.05047
Czumaj, Artur; Sohler, Christian
4
2001
Fast generation of random permutations via networks simulation. Zbl 0896.68071
Czumaj, A.; Kanarek, P.; Kutyłowski, M.; Loryś, K.
4
1998
Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
4
2004
Sequential and parallel approximation of shortest superstrings. Zbl 0866.68047
Czumaj, Artur; Gąsieniec, Leszek; Piotrów, Marek; Rytter, Wojciech
4
1997
Round compression for parallel matching algorithms. Zbl 1427.68354
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
4
2018
A polynomial time approximation scheme for Euclidean minimum cost \(k\)-connectivity. Zbl 0913.05069
Czumaj, Artur; Lingas, Andrzej
4
1998
Approximate well-supported Nash equilibria in symmetric bimatrix games. Zbl 1403.91024
Czumaj, Artur; Fasoulakis, Michail; Jurdziński, Marcin
4
2014
Multiple-choice balanced allocation in (almost) parallel. Zbl 1372.68308
Berenbrink, Petra; Czumaj, Artur; Englert, Matthias; Friedetzky, Tom; Nagel, Lars
4
2012
Distributed methods for computing approximate equilibria. Zbl 1404.91003
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
4
2016
Faster deterministic communication in radio networks. Zbl 1387.68032
Czumaj, Artur; Davies, Peter
3
2016
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1186.68559
Czumaj, Artur; Sohler, Christian
3
2007
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1203.68315
Czumaj, Artur; Sohler, Christian
3
2010
Delayed path coupling and generating random permutations. Zbl 0967.68015
Czumaj, Artur; Kutylowski, Mirosław
3
2000
Testing hypergraph colorability. Zbl 1070.68117
Czumaj, Artur; Sohler, Christian
3
2005
On the expected payment of mechanisms for task allocation. Zbl 1323.68030
Czumaj, Artur; Ronen, Amir
3
2004
Random permutations using switching networks. Zbl 1321.65007
Czumaj, Artur
3
2015
\((1 + \varepsilon)\)-approximation for facility location in data streams. Zbl 1421.68206
Czumaj, Artur; Lammersen, Christiane; Monemizadeh, Morteza; Sohler, Christian
3
2013
Distributed methods for computing approximate equilibria. Zbl 1422.91052
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
3
2019
Sublinear-time algorithms. Zbl 1308.68064
Czumaj, Artur; Sohler, Christian
3
2010
Coloring non-uniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0954.05020
Czumaj, Artur; Scheideler, Christian
3
2000
Work-time-optimal parallel algorithms for string problems. (Extended abstract). Zbl 0978.68531
Czumaj, Artur; Galil, Zvi; Gąsieniec, Leszek; Park, Kunsoo; Plandowski, Wojciech
3
1995
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
Fast generation of random permutations via networks simulation. Zbl 1379.68335
Czumaj, Artur; Kanarek, Przemysława; Kutyłowski, Mirosław; Loryś, Krzysztof
2
1996
Deterministic communication in radio networks. Zbl 1387.68033
Czumaj, Artur; Davies, Peter
2
2018
Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs. Zbl 1162.68817
Berger, André; Czumaj, Artur; Grigni, Michelangelo; Zhao, Hairong
2
2005
Sublinear-time approximation for clustering via random sampling. Zbl 1098.68113
Czumaj, Artur; Sohler, Christian
2
2004
Efficient web searching using temporal factors. Zbl 0983.68045
Czumaj, A.; Finch, I.; Gąsieniec, L.; Gibbons, A.; Leng, P.; Rytter, W.; Zito, M.
2
2001
Transforming comparison model lower bounds to the parallel-random-access-machine. Zbl 1337.68113
Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm
2
1997
Parallel maximum independent set in convex bipartite graphs. Zbl 0875.68706
Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M.
2
1996
Simulating shared memory in real time: On the computation power of reconfigurable architectures. Zbl 0881.68011
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
2
1997
Computing equilibria for a service provider game with (im)perfect information. Zbl 1322.91009
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
2
2006
Fast message dissemination in random geometric ad-hoc radio networks. Zbl 1193.68026
Czumaj, Artur; Wang, Xin
2
2007
Communication problems in random line-of-sight ad-hoc radio networks. Zbl 1175.68555
Czumaj, Artur; Wang, Xin
2
2007
Communicating with beeps. Zbl 1380.68017
Czumaj, Artur; Davies, Peter
2
2016
Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1380.68018
Czumaj, Artur; Davies, Peter
2
2017
Planar graphs: random walks and bipartiteness testing. Zbl 1292.68123
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
2
2011
Testing monotone continuous distributions on high-dimensional real cubes. Zbl 1288.68248
Adamaszek, Michat; Czumaj, Artur; Sohler, Christian
2
2010
Detecting cliques in CONGEST networks. Zbl 07300288
Czumaj, Artur; Konrad, Christian
2
2020
Parallel algorithm for the matrix chain product and the optimal triangulation problems. (Extended abstract). Zbl 0799.68184
Czumaj, Artur
1
1993
Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Zbl 1380.68007
1
2018
Routing on the PADAM: Degrees of optimality. Zbl 0996.68652
Chlebus, Bogdan S.; Czumaj, Artur; Sibeyn, Jop F.
1
1997
Approximation algorithms for buy-at-bulk geometric network design. Zbl 1253.68359
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel
1
2009
Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth. Zbl 1182.68361
Czumaj, Artur; Halldórsson, Magnús M.; Lingas, Andrzej; Nilsson, Johan
1
2005
Perfectly balanced allocation. Zbl 1279.68349
Czumaj, Artur; Riley, Chris; Scheideler, Christian
1
2003
Soft kinetic data structures. Zbl 0987.68017
Czumaj, Artur; Sohler, Christian
1
2001
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0964.05024
Czumaj, Artur; Schneideler, Christian
1
2000
Sublinear-time approximation of Euclidean minimum spanning tree. Zbl 1092.68622
Czumaj, Artur; Ergün, Funda; Fortnow, Lance; Magen, Avner; Newman, Ilan; Rubinfeld, Ronitt; Sohler, Christian
1
2003
Polynomial-time approximation schemes for the Euclidean survivable network design problem. Zbl 1057.90053
Czumaj, Artur; Lingas, Andrzej; Zhao, Hairong
1
2002
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. Zbl 1318.05075
Czumaj, Artur; Grigni, Michelangelo; Sissokho, Papa; Zhao, Hairong
1
2004
Guthrie’s problem: new equivalences and rapid reductions. Zbl 0871.68134
Czumaj, Artur; Gibbons, Alan
1
1996
Fast approximation schemes for Euclidean multi-connectivity problems. (Extended abstract). Zbl 0973.90528
Czumaj, Artur; Lingas, Andrzej
1
2000
Problems on pairs of trees and the four colour problem of planar graphs (extended abstract). Zbl 1418.68101
Czumaj, Artur; Gibbons, Alan
1
1993
An \(O(\log k)\)-competitive algorithm for generalized caching. Zbl 1422.68268
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
1
2012
Planar graphs: random walks and bipartiteness testing. Zbl 1423.05051
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
1
2019
Time and cost trade-offs in gossiping. Zbl 0929.05077
Czumaj, Artur; Gasieniec, Leszek; Pelc, Andrzej
1
1998
Fault-tolerant geometric spanners. Zbl 1374.68654
Czumaj, Artur; Zhao, Hairong
1
2003
Relating two property testing models for bounded degree directed graphs. Zbl 1376.68165
Czumaj, Artur; Peng, Pan; Sohler, Christian
1
2016
Brief announcement: Optimal leader election in multi-hop radio networks. Zbl 1373.68089
Czumaj, Artur; Davies, Peter
1
2016
Thorp shuffling, butterflies, and non-Markovian couplings. Zbl 1364.60091
Czumaj, Artur; Vöcking, Berthold
1
2014
Approximation algorithms for buy-at-bulk geometric network design. Zbl 1233.90079
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel
1
2011
Round compression for parallel matching algorithms. Zbl 1445.68331
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
1
2020
Simple, deterministic, constant-round coloring in the congested clique. Zbl 07323204
Czumaj, Artur; Davies, Peter; Parter, Merav
1
2020
Graph sparsification for derandomizing massively parallel computation with low space. Zbl 07475095
Czumaj, Artur; Davies, Peter; Parter, Merav
1
2021
Graph sparsification for derandomizing massively parallel computation with low space. Zbl 07475095
Czumaj, Artur; Davies, Peter; Parter, Merav
1
2021
Detecting cliques in CONGEST networks. Zbl 07300288
Czumaj, Artur; Konrad, Christian
2
2020
Round compression for parallel matching algorithms. Zbl 1445.68331
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
1
2020
Simple, deterministic, constant-round coloring in the congested clique. Zbl 07323204
Czumaj, Artur; Davies, Peter; Parter, Merav
1
2020
Distributed methods for computing approximate equilibria. Zbl 1422.91052
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
3
2019
Planar graphs: random walks and bipartiteness testing. Zbl 1423.05051
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
1
2019
Round compression for parallel matching algorithms. Zbl 1427.68354
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
4
2018
Deterministic communication in radio networks. Zbl 1387.68033
Czumaj, Artur; Davies, Peter
2
2018
Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Zbl 1380.68007
1
2018
Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1380.68018
Czumaj, Artur; Davies, Peter
2
2017
Distributed methods for computing approximate equilibria. Zbl 1404.91003
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
4
2016
Faster deterministic communication in radio networks. Zbl 1387.68032
Czumaj, Artur; Davies, Peter
3
2016
Communicating with beeps. Zbl 1380.68017
Czumaj, Artur; Davies, Peter
2
2016
Relating two property testing models for bounded degree directed graphs. Zbl 1376.68165
Czumaj, Artur; Peng, Pan; Sohler, Christian
1
2016
Brief announcement: Optimal leader election in multi-hop radio networks. Zbl 1373.68089
Czumaj, Artur; Davies, Peter
1
2016
Testing cluster structure of graphs. Zbl 1321.68489
Czumaj, Artur; Peng, Pan; Sohler, Christian
7
2015
Random permutations using switching networks. Zbl 1321.65007
Czumaj, Artur
3
2015
Finding cycles and trees in sublinear time. Zbl 1307.05210
Czumaj, Artur; Goldreich, Oded; Ron, Dana; Seshadhri, C.; Shapira, Asaf; Sohler, Christian
6
2014
Approximate well-supported Nash equilibria in symmetric bimatrix games. Zbl 1403.91024
Czumaj, Artur; Fasoulakis, Michail; Jurdziński, Marcin
4
2014
Thorp shuffling, butterflies, and non-Markovian couplings. Zbl 1364.60091
Czumaj, Artur; Vöcking, Berthold
1
2014
\((1 + \varepsilon)\)-approximation for facility location in data streams. Zbl 1421.68206
Czumaj, Artur; Lammersen, Christiane; Monemizadeh, Morteza; Sohler, Christian
3
2013
Multiple-choice balanced allocation in (almost) parallel. Zbl 1372.68308
Berenbrink, Petra; Czumaj, Artur; Englert, Matthias; Friedetzky, Tom; Nagel, Lars
4
2012
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
An \(O(\log k)\)-competitive algorithm for generalized caching. Zbl 1422.68268
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
1
2012
Almost tight bounds for reordering buffer management. Zbl 1288.68031
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
7
2011
Planar graphs: random walks and bipartiteness testing. Zbl 1292.68123
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
2
2011
Approximation algorithms for buy-at-bulk geometric network design. Zbl 1233.90079
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel
1
2011
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
6
2010
Testing expansion in bounded-degree graphs. Zbl 1260.05147
Czumaj, Artur; Sohler, Christian
5
2010
Selfish traffic allocation for server farms. Zbl 1208.60089
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
5
2010
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1203.68315
Czumaj, Artur; Sohler, Christian
3
2010
Sublinear-time algorithms. Zbl 1308.68064
Czumaj, Artur; Sohler, Christian
3
2010
Testing monotone continuous distributions on high-dimensional real cubes. Zbl 1288.68248
Adamaszek, Michat; Czumaj, Artur; Sohler, Christian
2
2010
Testing hereditary properties of nonexpanding bounded-degree graphs. Zbl 1191.68850
Czumaj, Artur; Shapira, Asaf; Sohler, Christian
14
2009
Estimating the weight of metric minimum spanning trees in sublinear time. Zbl 1192.68855
Czumaj, Artur; Sohler, Christian
10
2009
Finding a heaviest vertex-weighted triangle is not harder than matrix multiplication. Zbl 1200.68123
Czumaj, Artur; Lingas, Andrzej
7
2009
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\). Zbl 1273.68404
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
5
2009
Approximation algorithms for buy-at-bulk geometric network design. Zbl 1253.68359
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel
1
2009
Tight bounds for worst-case equilibria. Zbl 1322.91017
Czumaj, Artur; Vöcking, Berthold
45
2007
Faster algorithms for finding lowest common ancestors in directed acyclic graphs. Zbl 1118.68102
Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej
14
2007
On testable properties in bounded degree graphs. Zbl 1302.05184
Czumaj, Artur; Sohler, Christian
9
2007
Sublinear-time approximation algorithms for clustering via random sampling. Zbl 1105.62066
Czumaj, Artur; Sohler, Christian
8
2007
Finding a heaviest triangle is not harder than matrix multiplication. Zbl 1302.68123
Czumaj, Artur; Lingas, Andrzej
5
2007
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1186.68559
Czumaj, Artur; Sohler, Christian
3
2007
Fast message dissemination in random geometric ad-hoc radio networks. Zbl 1193.68026
Czumaj, Artur; Wang, Xin
2
2007
Communication problems in random line-of-sight ad-hoc radio networks. Zbl 1175.68555
Czumaj, Artur; Wang, Xin
2
2007
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
46
2006
Balanced allocations: the heavily loaded case. Zbl 1114.68082
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
21
2006
Sublinear-time algorithms. Zbl 1169.68442
Czumaj, Artur; Sohler, Christian
11
2006
Computing equilibria for a service provider game with (im)perfect information. Zbl 1322.91009
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
2
2006
Approximating the weight of the Euclidean minimum spanning tree in sublinear time. Zbl 1086.68144
Czumaj, Artur; Ergün, Funda; Fortnow, Lance; Magen, Avner; Newman, Ilan; Rubinfeld, Ronitt; Sohler, Christian
13
2005
Abstract combinatorial programs and efficient property testers. Zbl 1075.68099
Czumaj, Artur; Sohler, Christian
10
2005
Facility location in sublinear time. Zbl 1084.90027
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian
10
2005
Testing hypergraph colorability. Zbl 1070.68117
Czumaj, Artur; Sohler, Christian
3
2005
Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs. Zbl 1162.68817
Berger, André; Czumaj, Artur; Grigni, Michelangelo; Zhao, Hairong
2
2005
Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth. Zbl 1182.68361
Czumaj, Artur; Halldórsson, Magnús M.; Lingas, Andrzej; Nilsson, Johan
1
2005
Fault-tolerant geometric spanners. Zbl 1095.68125
Czumaj, Artur; Zhao, Hairong
8
2004
Estimating the weight of metric minimum spanning trees in sublinear-time. Zbl 1192.68888
Czumaj, Artur; Sohler, Christian
5
2004
Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
4
2004
On the expected payment of mechanisms for task allocation. Zbl 1323.68030
Czumaj, Artur; Ronen, Amir
3
2004
Sublinear-time approximation for clustering via random sampling. Zbl 1098.68113
Czumaj, Artur; Sohler, Christian
2
2004
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. Zbl 1318.05075
Czumaj, Artur; Grigni, Michelangelo; Sissokho, Papa; Zhao, Hairong
1
2004
Perfectly balanced allocation. Zbl 1279.68349
Czumaj, Artur; Riley, Chris; Scheideler, Christian
1
2003
Sublinear-time approximation of Euclidean minimum spanning tree. Zbl 1092.68622
Czumaj, Artur; Ergün, Funda; Fortnow, Lance; Magen, Avner; Newman, Ilan; Rubinfeld, Ronitt; Sohler, Christian
1
2003
Fault-tolerant geometric spanners. Zbl 1374.68654
Czumaj, Artur; Zhao, Hairong
1
2003
Tight bounds for worst-case equilibria. Zbl 1092.91508
Czumaj, Artur; Vöcking, Berthold
49
2002
Selfish traffic allocation for server farms. Zbl 1192.68033
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
19
2002
Polynomial-time approximation schemes for the Euclidean survivable network design problem. Zbl 1057.90053
Czumaj, Artur; Lingas, Andrzej; Zhao, Hairong
1
2002
Randomized allocation processes. Zbl 1011.68177
Czumaj, Artur; Stemann, Volker
10
2001
Property testing with geometric queries (extended abstract). Zbl 1006.68558
Czumaj, Artur; Sohler, Christian
6
2001
Testing hypergraph coloring. Zbl 0986.05047
Czumaj, Artur; Sohler, Christian
4
2001
Efficient web searching using temporal factors. Zbl 0983.68045
Czumaj, A.; Finch, I.; Gąsieniec, L.; Gibbons, A.; Leng, P.; Rytter, W.; Zito, M.
2
2001
Soft kinetic data structures. Zbl 0987.68017
Czumaj, Artur; Sohler, Christian
1
2001
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
9
2000
Balanced allocations: the heavily loaded case. Zbl 1296.68024
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
9
2000
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
6
2000
A new algorithm approach to the general Lovász local lemma with applications to scheduling and satisfiability problems (extended abstract). Zbl 1296.90135
Czumaj, Artur; Scheideler, Christian
6
2000
On the complexity of determining the period of a string. Zbl 0964.68117
Czumaj, Artur; Gąsieniec, Leszek
5
2000
Delayed path coupling and generating random permutations. Zbl 0967.68015
Czumaj, Artur; Kutylowski, Mirosław
3
2000
Coloring non-uniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0954.05020
Czumaj, Artur; Scheideler, Christian
3
2000
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0964.05024
Czumaj, Artur; Schneideler, Christian
1
2000
Fast approximation schemes for Euclidean multi-connectivity problems. (Extended abstract). Zbl 0973.90528
Czumaj, Artur; Lingas, Andrzej
1
2000
Fast practical multi-pattern matching. Zbl 0999.68246
Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W.
13
1999
On approximability of the minimum-cost \(k\)-connected spanning subgraph problem. Zbl 0974.68156
Czumaj, Artur; Lingas, Andrzej
11
1999
Delayed path coupling and generating random permutations via distributed stochastic processes. Zbl 1118.68581
Czumaj, Artur; Kanarek, Przemka; Kutyłowski, Mirosław; Loryś, Krzysztof
6
1999
Fast generation of random permutations via networks simulation. Zbl 0896.68071
Czumaj, A.; Kanarek, P.; Kutyłowski, M.; Loryś, K.
4
1998
A polynomial time approximation scheme for Euclidean minimum cost \(k\)-connectivity. Zbl 0913.05069
Czumaj, Artur; Lingas, Andrzej
4
1998
Time and cost trade-offs in gossiping. Zbl 0929.05077
Czumaj, Artur; Gasieniec, Leszek; Pelc, Andrzej
1
1998
Sequential and parallel approximation of shortest superstrings. Zbl 0866.68047
Czumaj, Artur; Gąsieniec, Leszek; Piotrów, Marek; Rytter, Wojciech
4
1997
Transforming comparison model lower bounds to the parallel-random-access-machine. Zbl 1337.68113
Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm
2
1997
Simulating shared memory in real time: On the computation power of reconfigurable architectures. Zbl 0881.68011
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
2
1997
Routing on the PADAM: Degrees of optimality. Zbl 0996.68652
Chlebus, Bogdan S.; Czumaj, Artur; Sibeyn, Jop F.
1
1997
Fast generation of random permutations via networks simulation. Zbl 1379.68335
Czumaj, Artur; Kanarek, Przemysława; Kutyłowski, Mirosław; Loryś, Krzysztof
2
1996
Parallel maximum independent set in convex bipartite graphs. Zbl 0875.68706
Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M.
2
1996
Guthrie’s problem: new equivalences and rapid reductions. Zbl 0871.68134
Czumaj, Artur; Gibbons, Alan
1
1996
Work-time-optimal parallel algorithms for string problems. (Extended abstract). Zbl 0978.68531
Czumaj, Artur; Galil, Zvi; Gąsieniec, Leszek; Park, Kunsoo; Plandowski, Wojciech
3
1995
Speeding up two string-matching algorithms. Zbl 0942.68574
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W.
35
1994
Parallel algorithm for the matrix chain product and the optimal triangulation problems. (Extended abstract). Zbl 0799.68184
Czumaj, Artur
1
1993
Problems on pairs of trees and the four colour problem of planar graphs (extended abstract). Zbl 1418.68101
Czumaj, Artur; Gibbons, Alan
1
1993
all top 5

Cited by 822 Authors

22 Czumaj, Artur
16 Ron, Dana
15 Pelc, Andrzej
13 Gąsieniec, Leszek Antoni
13 Lingas, Andrzej
12 Sohler, Christian
11 Berenbrink, Petra
11 Epstein, Leah
10 Kowalski, Dariusz R.
7 Faro, Simone
7 Fearnley, John
7 Shapira, Asaf
6 Chlebus, Bogdan Stanislaw
6 Deligkas, Argyrios
6 Lecroq, Thierry
6 Navarro, Gonzalo
6 Savani, Rahul
6 Spirakis, Paul G.
6 van Stee, Rob
5 Bilò, Vittorio
5 Feldman, Michal
5 Flammini, Michele
5 Friedetzky, Tom
5 Kleiman, Elena
5 Mavronicolas, Marios
5 Monien, Burkhard
5 Rubinfeld, Ronitt
5 Sauerwald, Thomas
5 Seshadhri, Comandur
5 Tamir, Tami
5 Yoshida, Yuichi
4 Adamaszek, Anna
4 Censor-Hillel, Keren
4 Crochemore, Maxime
4 Eden, Talya
4 Gairing, Martin
4 Gawrychowski, Paweł
4 Ito, Hiro
4 Khachay, Mikhail Yur’evich
4 Kowaluk, Mirosław
4 Lücking, Thomas
4 Medina, Moti
4 Mirrokni, Vahab S.
4 Moscardelli, Luca
4 Nagel, Lars
4 Newport, Calvin
4 Parnas, Michal
4 Peleg, David
4 Salavatipour, Mohammad R.
4 Schmid, Stefan
4 Tan, Zhiyi
4 Vaya, Shailesh
4 Yuster, Raphael
3 Alon, Noga M.
3 Batu, Tuğkan
3 Chen, Xujin
3 Chrobak, Marek
3 Clementi, Andrea E. F.
3 Cooper, Colin
3 Costello, Kevin Patrick
3 Davies, Peter A.
3 Emek, Yuval
3 Even, Guy
3 Fredriksson, Kimmo
3 Friggstad, Zachary
3 Fusco, Emanuele Guido
3 Goldreich, Oded
3 Ilcinkas, David
3 Koutsoupias, Elias
3 Lammersen, Christiane
3 Lenzen, Christoph
3 Lynch, Nancy Ann
3 Mansour, Yishay
3 Nong, Qingqin
3 Onak, Krzysztof
3 Park, Kunsoo
3 Peng, Pan
3 Pettie, Seth
3 Pissis, Solon P.
3 Raffinot, Mathieu
3 Salmela, Leena
3 Sperber, Heike
3 Zito, Michele
2 Abam, Mohammad Ali
2 Azar, Yossi
2 Becker, Amariah
2 Behsaz, Babak
2 Belazzougui, Djamal
2 Benjamini, Itai
2 Bernardini, Giulia
2 Böckenhauer, Hans-Joachim
2 Bongartz, Dirk
2 Breslauer, Dany
2 Brunsch, Tobias
2 Busch, Costas
2 Calinescu, Gruia
2 Cantone, Domenico
2 Caragiannis, Ioannis
2 Chan, T.-H. Hubert
2 Chan, Timothy Moon-Yew
...and 722 more Authors
all top 5

Cited in 76 Serials

92 Theoretical Computer Science
40 Algorithmica
29 Distributed Computing
18 Information Processing Letters
17 Journal of Discrete Algorithms
16 Random Structures & Algorithms
15 SIAM Journal on Computing
12 Journal of Combinatorial Optimization
11 Information and Computation
8 Discrete Applied Mathematics
8 Journal of Computer and System Sciences
8 Theory of Computing Systems
6 SIAM Journal on Discrete Mathematics
6 International Journal of Foundations of Computer Science
5 Games and Economic Behavior
4 International Journal of Computational Geometry & Applications
4 The Annals of Applied Probability
4 Computational Geometry
4 Journal of Scheduling
3 Networks
3 Operations Research Letters
3 European Journal of Operational Research
3 International Journal of Computer Mathematics
3 Computational Complexity
3 Combinatorics, Probability and Computing
2 Acta Informatica
2 Journal of Cryptology
2 Annals of Operations Research
2 Mathematical Programming. Series A. Series B
2 Mathematical Methods of Operations Research
2 Journal of Machine Learning Research (JMLR)
2 Discrete Optimization
2 Computer Science Review
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 ACM Transactions on Mathematical Software
1 Advances in Mathematics
1 The Annals of Probability
1 Automatica
1 Computing
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series B
1 Kybernetika
1 Operations Research
1 Software. Practice & Experience
1 Systems & Control Letters
1 Science of Computer Programming
1 Mathematical Social Sciences
1 Statistics & Probability Letters
1 Combinatorica
1 Probability Theory and Related Fields
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 Asia-Pacific Journal of Operational Research
1 Journal of Parallel and Distributed Computing
1 Machine Learning
1 Journal of Global Optimization
1 Computational Mathematics and Mathematical Physics
1 SIAM Review
1 Electronic Communications in Probability
1 Doklady Mathematics
1 Discrete Dynamics in Nature and Society
1 Probability in the Engineering and Informational Sciences
1 Trudy Instituta Matematiki
1 Journal of Systems Science and Complexity
1 Natural Computing
1 ACM Journal of Experimental Algorithmics
1 Advances in Data Analysis and Classification. ADAC
1 Optimization Letters
1 SIAM Journal on Imaging Sciences
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Science China. Mathematics
1 Journal of the Operations Research Society of China

Citations by Year