×

zbMATH — the first resource for mathematics

Czumaj, Artur

Compute Distance To:
Author ID: czumaj.artur Recent zbMATH articles by "Czumaj, Artur"
Published as: Czumaj, Artur; Czumaj, A.
Documents Indexed: 118 Publications since 1993, including 4 Books
all top 5

Co-Authors

6 single-authored
30 Sohler, Christian
15 Lingas, Andrzej
12 Gąsieniec, Leszek Antoni
9 Vöcking, Berthold
8 Adamaszek, Anna
7 Davies, Peter A.
5 Englert, Matthias
5 Rytter, Wojciech
5 Zhao, Hairong
4 Krysta, Piotr
4 Kutyłowski, Mirosław
4 Meyer auf der Heide, Friedhelm
4 Onak, Krzysztof
4 Plandowski, Wojciech
4 Racke, Harald
4 Scheideler, Christian
3 Berenbrink, Petra
3 Fasoulakis, Michail
3 Gibbons, Alan M.
3 Jurdziński, Marcin
3 Loryś, Krzysztof
3 Monemizadeh, Morteza
3 Sankowski, Piotr
3 Stemann, Volker
3 Wang, Xin
2 Beier, Rene
2 Chlebus, Bogdan Stanislaw
2 Crochemore, Maxime
2 Czyzowicz, Jurek
2 Deligkas, Argyrios
2 Ergun, Funda
2 Fearnley, John
2 Fortnow, Lance J.
2 Grigni, Michelangelo
2 Jansson, Jesper
2 Kowaluk, Mirosław
2 Łącki, Jakub
2 Lecroq, Thierry
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 Jarominek, Stefan
1 Kanarek, Przemka
1 Kanarek, Przemysława
1 Konrad, Christian
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 Parter, Merav
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 Vardi, Shai
1 Ziegler, Martin

Publications by Year

Citations contained in zbMATH Open

94 Publications have been cited 524 times in 412 Documents Cited by Year
Tight bounds for worst-case equilibria. Zbl 1092.91508
Czumaj, Artur; Vöcking, Berthold
46
2002
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
43
2006
Tight bounds for worst-case equilibria. Zbl 1322.91017
Czumaj, Artur; Vöcking, Berthold
42
2007
Speeding up two string-matching algorithms. Zbl 0942.68574
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W.
34
1994
Selfish traffic allocation for server farms. Zbl 1192.68033
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
18
2002
Balanced allocations: the heavily loaded case. Zbl 1114.68082
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
16
2006
Testing hereditary properties of nonexpanding bounded-degree graphs. Zbl 1191.68850
Czumaj, Artur; Shapira, Asaf; Sohler, Christian
13
2009
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
12
2005
Faster algorithms for finding lowest common ancestors in directed acyclic graphs. Zbl 1118.68102
Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej
12
2007
Fast practical multi-pattern matching. Zbl 0999.68246
Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W.
11
1999
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
10
1999
Randomized allocation processes. Zbl 1011.68177
Czumaj, Artur; Stemann, Volker
9
2001
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
9
2000
Abstract combinatorial programs and efficient property testers. Zbl 1075.68099
Czumaj, Artur; Sohler, Christian
9
2005
Facility location in sublinear time. Zbl 1084.90027
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian
9
2005
On testable properties in bounded degree graphs. Zbl 1302.05184
Czumaj, Artur; Sohler, Christian
9
2007
Estimating the weight of metric minimum spanning trees in sublinear time. Zbl 1192.68855
Czumaj, Artur; Sohler, Christian
8
2009
Fault-tolerant geometric spanners. Zbl 1095.68125
Czumaj, Artur; Zhao, Hairong
7
2004
Sublinear-time approximation algorithms for clustering via random sampling. Zbl 1105.62066
Czumaj, Artur; Sohler, Christian
7
2007
Almost tight bounds for reordering buffer management. Zbl 1288.68031
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
7
2011
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
6
2000
Property testing with geometric queries (extended abstract). Zbl 1006.68558
Czumaj, Artur; Sohler, Christian
6
2001
Balanced allocations: the heavily loaded case. Zbl 1296.68024
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
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
Delayed path coupling and generating random permutations via distributed stochastic processes. Zbl 1118.68581
Czumaj, Artur; Kanarek, Przemka; Kutyłowski, Mirosław; Loryś, Krzysztof
5
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
5
2000
Finding a heaviest vertex-weighted triangle is not harder than matrix multiplication. Zbl 1200.68123
Czumaj, Artur; Lingas, Andrzej
5
2009
Estimating the weight of metric minimum spanning trees in sublinear-time. Zbl 1192.68888
Czumaj, Artur; Sohler, Christian
5
2004
On the complexity of determining the period of a string. Zbl 0964.68117
Czumaj, Artur; Gąsieniec, Leszek
5
2000
Finding a heaviest triangle is not harder than matrix multiplication. Zbl 1302.68123
Czumaj, Artur; Lingas, Andrzej
5
2007
A polynomial time approximation scheme for Euclidean minimum cost \(k\)-connectivity. Zbl 0913.05069
Czumaj, Artur; Lingas, Andrzej
4
1998
Sequential and parallel approximation of shortest superstrings. Zbl 0866.68047
Czumaj, Artur; Gąsieniec, Leszek; Piotrów, Marek; Rytter, Wojciech
4
1997
Testing cluster structure of graphs. Zbl 1321.68489
Czumaj, Artur; Peng, Pan; Sohler, Christian
4
2015
Selfish traffic allocation for server farms. Zbl 1208.60089
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
4
2010
Testing hypergraph coloring. Zbl 0986.05047
Czumaj, Artur; Sohler, Christian
4
2001
Testing expansion in bounded-degree graphs. Zbl 1260.05147
Czumaj, Artur; Sohler, Christian
4
2010
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\). Zbl 1273.68404
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
4
2009
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
4
2010
Approximate well-supported Nash equilibria in symmetric bimatrix games. Zbl 1403.91024
Czumaj, Artur; Fasoulakis, Michail; Jurdziński, Marcin
4
2014
Fast generation of random permutations via networks simulation. Zbl 0896.68071
Czumaj, A.; Kanarek, P.; Kutyłowski, M.; Loryś, K.
4
1998
Distributed methods for computing approximate equilibria. Zbl 1404.91003
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
3
2016
\((1 + \varepsilon)\)-approximation for facility location in data streams. Zbl 1421.68206
Czumaj, Artur; Lammersen, Christiane; Monemizadeh, Morteza; Sohler, Christian
3
2013
Delayed path coupling and generating random permutations. Zbl 0967.68015
Czumaj, Artur; Kutylowski, Mirosław
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
Testing hypergraph colorability. Zbl 1070.68117
Czumaj, Artur; Sohler, Christian
3
2005
Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
3
2004
On the expected payment of mechanisms for task allocation. Zbl 1323.68030
Czumaj, Artur; Ronen, Amir
3
2004
Sublinear-time algorithms. Zbl 1308.68064
Czumaj, Artur; Sohler, Christian
3
2010
Multiple-choice balanced allocation in (almost) parallel. Zbl 1372.68308
Berenbrink, Petra; Czumaj, Artur; Englert, Matthias; Friedetzky, Tom; Nagel, Lars
3
2012
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1186.68559
Czumaj, Artur; Sohler, Christian
3
2007
Faster deterministic communication in radio networks. Zbl 1387.68032
Czumaj, Artur; Davies, Peter
2
2016
Coloring non-uniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0954.05020
Czumaj, Artur; Scheideler, Christian
2
2000
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
Random permutations using switching networks. Zbl 1321.65007
Czumaj, Artur
2
2015
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
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
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
Communication problems in random line-of-sight ad-hoc radio networks. Zbl 1175.68555
Czumaj, Artur; Wang, Xin
2
2007
Sublinear-time approximation for clustering via random sampling. Zbl 1098.68113
Czumaj, Artur; Sohler, Christian
2
2004
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
Fast message dissemination in random geometric ad-hoc radio networks. Zbl 1193.68026
Czumaj, Artur; Wang, Xin
2
2007
Testing monotone continuous distributions on high-dimensional real cubes. Zbl 1288.68248
Adamaszek, Michat; Czumaj, Artur; Sohler, Christian
2
2010
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
2
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
Relating two property testing models for bounded degree directed graphs. Zbl 1376.68165
Czumaj, Artur; Peng, Pan; Sohler, Christian
1
2016
Communicating with beeps. Zbl 1380.68017
Czumaj, Artur; Davies, Peter
1
2016
Fault-tolerant geometric spanners. Zbl 1374.68654
Czumaj, Artur; Zhao, Hairong
1
2003
Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1380.68018
Czumaj, Artur; Davies, Peter
1
2017
Round compression for parallel matching algorithms. Zbl 1427.68354
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
1
2018
Planar graphs: random walks and bipartiteness testing. Zbl 1423.05051
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
1
2019
Deterministic communication in radio networks. Zbl 1387.68033
Czumaj, Artur; Davies, Peter
1
2018
Distributed methods for computing approximate equilibria. Zbl 1422.91052
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
1
2019
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
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0964.05024
Czumaj, Artur; Schneideler, Christian
1
2000
Time and cost trade-offs in gossiping. Zbl 0929.05077
Czumaj, Artur; Gasieniec, Leszek; Pelc, Andrzej
1
1998
Guthrie’s problem: new equivalences and rapid reductions. Zbl 0871.68134
Czumaj, Artur; Gibbons, Alan
1
1996
Routing on the PADAM: Degrees of optimality. Zbl 0996.68652
Chlebus, Bogdan S.; Czumaj, Artur; Sibeyn, Jop F.
1
1997
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
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
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1203.68315
Czumaj, Artur; Sohler, Christian
1
2010
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
Perfectly balanced allocation. Zbl 1279.68349
Czumaj, Artur; Riley, Chris; Scheideler, Christian
1
2003
Fast approximation schemes for Euclidean multi-connectivity problems. (Extended abstract). Zbl 0973.90528
Czumaj, Artur; Lingas, Andrzej
1
2000
Soft kinetic data structures. Zbl 0987.68017
Czumaj, Artur; Sohler, Christian
1
2001
Parallel algorithm for the matrix chain product and the optimal triangulation problems. (Extended abstract). Zbl 0799.68184
Czumaj, Artur
1
1993
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
Thorp shuffling, butterflies, and non-Markovian couplings. Zbl 1364.60091
Czumaj, Artur; Vöcking, Berthold
1
2014
Planar graphs: random walks and bipartiteness testing. Zbl 1292.68123
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
1
2011
Detecting cliques in CONGEST networks. Zbl 07300288
Czumaj, Artur; Konrad, Christian
1
2020
Detecting cliques in CONGEST networks. Zbl 07300288
Czumaj, Artur; Konrad, Christian
1
2020
Planar graphs: random walks and bipartiteness testing. Zbl 1423.05051
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
1
2019
Distributed methods for computing approximate equilibria. Zbl 1422.91052
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
1
2019
Round compression for parallel matching algorithms. Zbl 1427.68354
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
1
2018
Deterministic communication in radio networks. Zbl 1387.68033
Czumaj, Artur; Davies, Peter
1
2018
Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1380.68018
Czumaj, Artur; Davies, Peter
1
2017
Distributed methods for computing approximate equilibria. Zbl 1404.91003
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
3
2016
Faster deterministic communication in radio networks. Zbl 1387.68032
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
Communicating with beeps. Zbl 1380.68017
Czumaj, Artur; Davies, Peter
1
2016
Testing cluster structure of graphs. Zbl 1321.68489
Czumaj, Artur; Peng, Pan; Sohler, Christian
4
2015
Random permutations using switching networks. Zbl 1321.65007
Czumaj, Artur
2
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
3
2012
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
2
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
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
Planar graphs: random walks and bipartiteness testing. Zbl 1292.68123
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
1
2011
Selfish traffic allocation for server farms. Zbl 1208.60089
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
4
2010
Testing expansion in bounded-degree graphs. Zbl 1260.05147
Czumaj, Artur; Sohler, Christian
4
2010
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
4
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
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1203.68315
Czumaj, Artur; Sohler, Christian
1
2010
Testing hereditary properties of nonexpanding bounded-degree graphs. Zbl 1191.68850
Czumaj, Artur; Shapira, Asaf; Sohler, Christian
13
2009
Estimating the weight of metric minimum spanning trees in sublinear time. Zbl 1192.68855
Czumaj, Artur; Sohler, Christian
8
2009
Finding a heaviest vertex-weighted triangle is not harder than matrix multiplication. Zbl 1200.68123
Czumaj, Artur; Lingas, Andrzej
5
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
4
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
42
2007
Faster algorithms for finding lowest common ancestors in directed acyclic graphs. Zbl 1118.68102
Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej
12
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
7
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
Communication problems in random line-of-sight ad-hoc radio networks. Zbl 1175.68555
Czumaj, Artur; Wang, Xin
2
2007
Fast message dissemination in random geometric ad-hoc radio networks. Zbl 1193.68026
Czumaj, Artur; Wang, Xin
2
2007
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
43
2006
Balanced allocations: the heavily loaded case. Zbl 1114.68082
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
16
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
12
2005
Abstract combinatorial programs and efficient property testers. Zbl 1075.68099
Czumaj, Artur; Sohler, Christian
9
2005
Facility location in sublinear time. Zbl 1084.90027
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian
9
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
7
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
3
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
Fault-tolerant geometric spanners. Zbl 1374.68654
Czumaj, Artur; Zhao, Hairong
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
Perfectly balanced allocation. Zbl 1279.68349
Czumaj, Artur; Riley, Chris; Scheideler, Christian
1
2003
Tight bounds for worst-case equilibria. Zbl 1092.91508
Czumaj, Artur; Vöcking, Berthold
46
2002
Selfish traffic allocation for server farms. Zbl 1192.68033
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
18
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
9
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
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
6
2000
Balanced allocations: the heavily loaded case. Zbl 1296.68024
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
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
5
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
2
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.
11
1999
On approximability of the minimum-cost \(k\)-connected spanning subgraph problem. Zbl 0974.68156
Czumaj, Artur; Lingas, Andrzej
10
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
5
1999
A polynomial time approximation scheme for Euclidean minimum cost \(k\)-connectivity. Zbl 0913.05069
Czumaj, Artur; Lingas, Andrzej
4
1998
Fast generation of random permutations via networks simulation. Zbl 0896.68071
Czumaj, A.; Kanarek, P.; Kutyłowski, M.; Loryś, K.
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
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
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
Routing on the PADAM: Degrees of optimality. Zbl 0996.68652
Chlebus, Bogdan S.; Czumaj, Artur; Sibeyn, Jop F.
1
1997
Parallel maximum independent set in convex bipartite graphs. Zbl 0875.68706
Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M.
2
1996
Fast generation of random permutations via networks simulation. Zbl 1379.68335
Czumaj, Artur; Kanarek, Przemysława; Kutyłowski, Mirosław; Loryś, Krzysztof
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.
34
1994
Problems on pairs of trees and the four colour problem of planar graphs (extended abstract). Zbl 1418.68101
Czumaj, Artur; Gibbons, Alan
1
1993
Parallel algorithm for the matrix chain product and the optimal triangulation problems. (Extended abstract). Zbl 0799.68184
Czumaj, Artur
1
1993
all top 5

Cited by 731 Authors

20 Czumaj, Artur
15 Pelc, Andrzej
14 Ron, Dana
12 Gąsieniec, Leszek Antoni
12 Lingas, Andrzej
12 Sohler, Christian
11 Berenbrink, Petra
10 Epstein, Leah
9 Kowalski, Dariusz R.
7 Fearnley, John
7 Shapira, Asaf
6 Deligkas, Argyrios
6 Faro, Simone
6 Lecroq, Thierry
6 Navarro, Gonzalo
6 Savani, Rahul
6 Spirakis, Paul G.
5 Bilò, Vittorio
5 Chlebus, Bogdan Stanislaw
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 van Stee, Rob
5 Yoshida, Yuichi
4 Crochemore, Maxime
4 Feldman, Michal
4 Gairing, Martin
4 Ito, Hiro
4 Lücking, Thomas
4 Medina, Moti
4 Mirrokni, Vahab S.
4 Moscardelli, Luca
4 Nagel, Lars
4 Peleg, David
4 Schmid, Stefan
4 Tamir, Tami
4 Tan, Zhiyi
4 Yuster, Raphael
3 Adamaszek, Anna
3 Alon, Noga M.
3 Batu, Tuğkan
3 Censor-Hillel, Keren
3 Chen, Xujin
3 Cooper, Colin
3 Eden, Talya
3 Emek, Yuval
3 Even, Guy
3 Fredriksson, Kimmo
3 Fusco, Emanuele Guido
3 Ilcinkas, David
3 Khachay, Mikhail Yur’evich
3 Koutsoupias, Elias
3 Kowaluk, Mirosław
3 Lammersen, Christiane
3 Lenzen, Christoph
3 Lynch, Nancy Ann
3 Mansour, Yishay
3 Newport, Calvin
3 Nong, Qingqin
3 Onak, Krzysztof
3 Park, Kunsoo
3 Parnas, Michal
3 Pettie, Seth
3 Raffinot, Mathieu
3 Salavatipour, Mohammad R.
3 Salmela, Leena
3 Sperber, Heike
3 Vaya, Shailesh
3 Zito, Michele
2 Abam, Mohammad Ali
2 Azar, Yossi
2 Becker, Amariah
2 Behsaz, Babak
2 Belazzougui, Djamal
2 Benjamini, Itai
2 Böckenhauer, Hans-Joachim
2 Bongartz, Dirk
2 Breslauer, Dany
2 Brunsch, Tobias
2 Busch, Costas
2 Calinescu, Gruia
2 Caragiannis, Ioannis
2 Chan, T.-H. Hubert
2 Chen, Cong
2 Chrobak, Marek
2 Clementi, Andrea E. F.
2 Costello, Kevin Patrick
2 Dantchev, Stefan Stoyanov
2 Davies, Peter A.
2 de Berg, Mark Theodoor
2 de Keijzer, Bart
2 De Marco, Gianluca
2 Dessmark, Anders
2 Devroye, Luc P. J. A.
2 Elsässer, Robert
...and 631 more Authors
all top 5

Cited in 70 Serials

90 Theoretical Computer Science
38 Algorithmica
26 Distributed Computing
18 Information Processing Letters
17 Journal of Discrete Algorithms
16 Random Structures & Algorithms
12 SIAM Journal on Computing
11 Journal of Combinatorial Optimization
9 Information and Computation
8 Journal of Computer and System Sciences
7 Discrete Applied Mathematics
6 International Journal of Foundations of Computer Science
6 Theory of Computing Systems
5 SIAM Journal on Discrete Mathematics
4 International Journal of Computational Geometry & Applications
4 The Annals of Applied Probability
4 Computational Geometry
4 Games and Economic Behavior
4 Journal of Scheduling
3 Networks
3 International Journal of Computer Mathematics
3 Computational Complexity
3 Combinatorics, Probability and Computing
2 Acta Informatica
2 Operations Research Letters
2 Journal of Cryptology
2 Annals of Operations Research
2 European Journal of Operational 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 Discrete Dynamics in Nature and Society
1 Probability in the Engineering and Informational Sciences
1 Journal of Systems Science and Complexity
1 Natural Computing
1 Advances in Data Analysis and Classification. ADAC
1 Optimization Letters
1 SIAM Journal on Imaging Sciences
1 Algorithms
1 Science China. Mathematics
1 Journal of the Operations Research Society of China

Citations by Year