×
Author ID: czumaj.artur Recent zbMATH articles by "Czumaj, Artur"
Published as: Czumaj, Artur; Czumaj, A.
Homepage: https://www.dcs.warwick.ac.uk/~czumaj/
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp
all top 5

Co-Authors

7 single-authored
31 Sohler, Christian
16 Lingas, Andrzej
14 Gąsieniec, Leszek Antoni
11 Davies, Peter A.
9 Adamaszek, Anna
9 Vöcking, Berthold
7 Rytter, Wojciech
6 Englert, Matthias
6 Scheideler, Christian
5 Meyer auf der Heide, Friedhelm
5 Plandowski, Wojciech
5 Racke, Harald
5 Zhao, Hairong
4 Coy, Sam
4 Krysta, Piotr
4 Kutyłowski, Mirosław
4 Onak, Krzysztof
4 Stemann, Volker
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 Peng, Pan
3 Sankowski, Piotr
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 Piotrów, Marek
2 Pitts, Andrew M.
2 Rubinfeld, Ronitt
2 Savani, Rahul
2 Schneider, Philipp
2 Shapira, Asaf
2 Steger, Angelika
2 Wattenhofer, Roger P.
2 Werthmann, Julian
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 Dawar, Anuj
1 Diks, Krzysztof
1 Dubhashi, Devdatt P.
1 Elsässer, Robert
1 Fichtenberger, Hendrik
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 Kontogeorgiou, George
1 Král’, Daniel
1 Krishnamurti, Ramesh
1 Lammersen, Christiane
1 Leng, Ping
1 Lozin, Vadim Vladislavovich
1 Mansour, Yishay
1 Merelli, Emanuela
1 Mucha, Marcin
1 Nagel, Lars
1 Park, Kunsoo
1 Paterson, Mike S.
1 Pelc, Andrzej
1 Pikhurko, Oleg
1 Przytycka, Teresa M.
1 Riley, Chris
1 Ron, Dana
...and 10 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

113 Publications have been cited 738 times in 575 Documents Cited by Year
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
60
2006
Tight bounds for worst-case equilibria. Zbl 1092.91508
Czumaj, Artur; Vöcking, Berthold
53
2002
Tight bounds for worst-case equilibria. Zbl 1322.91017
Czumaj, Artur; Vöcking, Berthold
50
2007
Speeding up two string-matching algorithms. Zbl 0942.68574
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W.
37
1994
Balanced allocations: the heavily loaded case. Zbl 1114.68082
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
25
2006
Testing hereditary properties of nonexpanding bounded-degree graphs. Zbl 1191.68850
Czumaj, Artur; Shapira, Asaf; Sohler, Christian
19
2009
Selfish traffic allocation for server farms. Zbl 1192.68033
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
19
2002
Faster algorithms for finding lowest common ancestors in directed acyclic graphs. Zbl 1118.68102
Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej
16
2007
Randomized allocation processes. Zbl 1011.68177
Czumaj, Artur; Stemann, Volker
15
2001
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
14
2005
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
12
1999
Facility location in sublinear time. Zbl 1084.90027
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian
12
2005
Sublinear-time algorithms. Zbl 1169.68442
Czumaj, Artur; Sohler, Christian
11
2006
Balanced allocations: the heavily loaded case. Zbl 1296.68024
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
11
2000
On testable properties in bounded degree graphs. Zbl 1302.05184
Czumaj, Artur; Sohler, Christian
11
2007
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
10
2010
Abstract combinatorial programs and efficient property testers. Zbl 1075.68099
Czumaj, Artur; Sohler, Christian
10
2005
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
10
2000
Fault-tolerant geometric spanners. Zbl 1095.68125
Czumaj, Artur; Zhao, Hairong
10
2004
Finding cycles and trees in sublinear time. Zbl 1307.05210
Czumaj, Artur; Goldreich, Oded; Ron, Dana; Seshadhri, C.; Shapira, Asaf; Sohler, Christian
10
2014
Estimating the weight of metric minimum spanning trees in sublinear time. Zbl 1192.68855
Czumaj, Artur; Sohler, Christian
10
2009
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
8
2009
Testing cluster structure of graphs. Zbl 1321.68489
Czumaj, Artur; Peng, Pan; Sohler, Christian
8
2015
Testing expansion in bounded-degree graphs. Zbl 1260.05147
Czumaj, Artur; Sohler, Christian
8
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
7
1999
Property testing with geometric queries (extended abstract). Zbl 1006.68558
Czumaj, Artur; Sohler, Christian
7
2001
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
7
2000
Finding a heaviest triangle is not harder than matrix multiplication. Zbl 1302.68123
Czumaj, Artur; Lingas, Andrzej
7
2007
Approximate well-supported Nash equilibria in symmetric bimatrix games. Zbl 1403.91024
Czumaj, Artur; Fasoulakis, Michail; Jurdziński, Marcin
7
2014
Distributed methods for computing approximate equilibria. Zbl 1404.91003
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
7
2016
Estimating the weight of metric minimum spanning trees in sublinear-time. Zbl 1192.68888
Czumaj, Artur; Sohler, Christian
7
2004
Bounded degree spanning trees (extended abstract). Zbl 1477.68215
Czumaj, Artur; Strothmann, Willy-B.
7
1997
Almost tight bounds for reordering buffer management. Zbl 1288.68031
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
7
2011
Round compression for parallel matching algorithms. Zbl 1427.68354
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
7
2018
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 1273.68404
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
6
2009
On the complexity of determining the period of a string. Zbl 0964.68117
Czumaj, Artur; Gąsieniec, Leszek
5
2000
Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
5
2004
Distributed methods for computing approximate equilibria. Zbl 1422.91052
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
5
2019
Selfish traffic allocation for server farms. Zbl 1208.60089
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
5
2010
Parallel and sequential approximation of shortest superstrings. Zbl 1502.68369
Czumaj, Artur; Gasieniec, Leszek; Piotrów, Marek; Rytter, Wojciech
5
1994
Coloring non-uniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0954.05020
Czumaj, Artur; Scheideler, Christian
4
2000
Fast generation of random permutations via networks simulation. Zbl 0896.68071
Czumaj, A.; Kanarek, P.; Kutyłowski, M.; Loryś, K.
4
1998
Deterministic communication in radio networks. Zbl 1387.68033
Czumaj, Artur; Davies, Peter
4
2018
Delayed path coupling and generating random permutations. Zbl 0967.68015
Czumaj, Artur; Kutylowski, Mirosław
4
2000
Testing hypergraph coloring. Zbl 0986.05047
Czumaj, Artur; Sohler, Christian
4
2001
A polynomial time approximation scheme for Euclidean minimum cost \(k\)-connectivity. Zbl 0913.05069
Czumaj, Artur; Lingas, Andrzej
4
1998
Communication problems in random line-of-sight ad-hoc radio networks. Zbl 1175.68555
Czumaj, Artur; Wang, Xin
4
2007
Sequential and parallel approximation of shortest superstrings. Zbl 0866.68047
Czumaj, Artur; Gąsieniec, Leszek; Piotrów, Marek; Rytter, Wojciech
4
1997
Random permutations using switching networks. Zbl 1321.65007
Czumaj, Artur
4
2015
Detecting cliques in CONGEST networks. Zbl 1497.68372
Czumaj, Artur; Konrad, Christian
4
2020
Sublinear-time algorithms. Zbl 1308.68064
Czumaj, Artur; Sohler, Christian
4
2010
Multiple-choice balanced allocation in (almost) parallel. Zbl 1372.68308
Berenbrink, Petra; Czumaj, Artur; Englert, Matthias; Friedetzky, Tom; Nagel, Lars
4
2012
Graph sparsification for derandomizing massively parallel computation with low space. Zbl 07475095
Czumaj, Artur; Davies, Peter; Parter, Merav
4
2021
Online facility location with deletions. Zbl 1522.68760
Cygan, Marek; Czumaj, Artur; Mucha, Marcin; Sankowski, Piotr
4
2018
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
3
2007
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1203.68315
Czumaj, Artur; Sohler, Christian
3
2010
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
Sublinear-time approximation for clustering via random sampling. Zbl 1098.68113
Czumaj, Artur; Sohler, Christian
3
2004
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
3
1997
Planar graphs: random walks and bipartiteness testing. Zbl 1292.68123
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
3
2011
Relating two property testing models for bounded degree directed graphs. Zbl 1376.68165
Czumaj, Artur; Peng, Pan; Sohler, Christian
3
2016
Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1380.68018
Czumaj, Artur; Davies, Peter
3
2017
Faster deterministic communication in radio networks. Zbl 1387.68032
Czumaj, Artur; Davies, Peter
3
2016
On the expected payment of mechanisms for task allocation. Zbl 1323.68030
Czumaj, Artur; Ronen, Amir
3
2004
An \(O(\log k)\)-competitive algorithm for generalized caching. Zbl 1422.68268
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
\((1 + \varepsilon)\)-approximation for facility location in data streams. Zbl 1421.68206
Czumaj, Artur; Lammersen, Christiane; Monemizadeh, Morteza; Sohler, Christian
3
2013
47th international colloquium on automata, languages, and programming, ICALP 2020, Saarbrücken, Germany (virtual conference), July 8–11, 2020. Proceedings. Zbl 1436.68013
3
2020
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
Perfectly balanced allocation. Zbl 1279.68349
Czumaj, Artur; Riley, Chris; Scheideler, Christian
2
2003
Time and cost trade-offs in gossiping. Zbl 0929.05077
Czumaj, Artur; Gasieniec, Leszek; Pelc, Andrzej
2
1998
Routing on the PADAM: Degrees of optimality. Zbl 0996.68652
Chlebus, Bogdan S.; Czumaj, Artur; Sibeyn, Jop F.
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
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
Parallel maximum independent set in convex bipartite graphs. Zbl 0875.68706
Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M.
2
1996
Brief announcement: Optimal leader election in multi-hop radio networks. Zbl 1373.68089
Czumaj, Artur; Davies, Peter
2
2016
Communicating with beeps. Zbl 1380.68017
Czumaj, Artur; Davies, Peter
2
2016
Fast generation of random permutations via networks simulation. Zbl 1379.68335
Czumaj, Artur; Kanarek, Przemysława; Kutyłowski, Mirosław; Loryś, Krzysztof
2
1996
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
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs. Zbl 1318.05075
Czumaj, Artur; Grigni, Michelangelo; Sissokho, Papa; Zhao, Hairong
2
2004
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
Simple, deterministic, constant-round coloring in congested clique and MPC. Zbl 07430750
Czumaj, Artur; Davies, Peter; Parter, Merav
2
2021
Planar graphs: random walks and bipartiteness testing. Zbl 1423.05051
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
2
2019
Simple, deterministic, constant-round coloring in the congested clique. Zbl 07323204
Czumaj, Artur; Davies, Peter; Parter, Merav
2
2020
Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1499.68030
Czumaj, Artur; Davies, Peter
2
2021
Testing monotone continuous distributions on high-dimensional real cubes. Zbl 1288.68248
Adamaszek, Michat; Czumaj, Artur; Sohler, Christian
2
2010
Algorithms for the parallel alternating direction access machine. Zbl 0946.68047
Chlebus, B. S.; Czumaj, A.; Gąsieniec, L.; Kowaluk, M.; Plandowski, W.
1
2000
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
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
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0964.05024
Czumaj, Artur; Scheideler, Christian
1
2000
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
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
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
Graph sparsification for derandomizing massively parallel computation with low space. Zbl 07475095
Czumaj, Artur; Davies, Peter; Parter, Merav
4
2021
Simple, deterministic, constant-round coloring in congested clique and MPC. Zbl 07430750
Czumaj, Artur; Davies, Peter; Parter, Merav
2
2021
Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1499.68030
Czumaj, Artur; Davies, Peter
2
2021
Detecting cliques in CONGEST networks. Zbl 1497.68372
Czumaj, Artur; Konrad, Christian
4
2020
47th international colloquium on automata, languages, and programming, ICALP 2020, Saarbrücken, Germany (virtual conference), July 8–11, 2020. Proceedings. Zbl 1436.68013
3
2020
Simple, deterministic, constant-round coloring in the congested clique. Zbl 07323204
Czumaj, Artur; Davies, Peter; Parter, Merav
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
Distributed methods for computing approximate equilibria. Zbl 1422.91052
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
5
2019
Planar graphs: random walks and bipartiteness testing. Zbl 1423.05051
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
2
2019
Leader election in multi-hop radio networks. Zbl 1430.68016
Czumaj, Artur; Davies, Peter
1
2019
Round compression for parallel matching algorithms. Zbl 1427.68354
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
7
2018
Deterministic communication in radio networks. Zbl 1387.68033
Czumaj, Artur; Davies, Peter
4
2018
Online facility location with deletions. Zbl 1522.68760
Cygan, Marek; Czumaj, Artur; Mucha, Marcin; Sankowski, Piotr
4
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
Detecting cliques in CONGEST networks. Zbl 1497.68373
Czumaj, Artur; Konrad, Christian
1
2018
Sublinear graph augmentation for fast query implementation. Zbl 1520.68119
Czumaj, Artur; Mansour, Yishay; Vardi, Shai
1
2018
Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1380.68018
Czumaj, Artur; Davies, Peter
3
2017
Distributed methods for computing approximate equilibria. Zbl 1404.91003
Czumaj, Artur; Deligkas, Argyrios; Fasoulakis, Michail; Fearnley, John; Jurdziński, Marcin; Savani, Rahul
7
2016
Relating two property testing models for bounded degree directed graphs. Zbl 1376.68165
Czumaj, Artur; Peng, Pan; Sohler, Christian
3
2016
Faster deterministic communication in radio networks. Zbl 1387.68032
Czumaj, Artur; Davies, Peter
3
2016
Brief announcement: Optimal leader election in multi-hop radio networks. Zbl 1373.68089
Czumaj, Artur; Davies, Peter
2
2016
Communicating with beeps. Zbl 1380.68017
Czumaj, Artur; Davies, Peter
2
2016
Testing cluster structure of graphs. Zbl 1321.68489
Czumaj, Artur; Peng, Pan; Sohler, Christian
8
2015
Random permutations using switching networks. Zbl 1321.65007
Czumaj, Artur
4
2015
Finding cycles and trees in sublinear time. Zbl 1307.05210
Czumaj, Artur; Goldreich, Oded; Ron, Dana; Seshadhri, C.; Shapira, Asaf; Sohler, Christian
10
2014
Approximate well-supported Nash equilibria in symmetric bimatrix games. Zbl 1403.91024
Czumaj, Artur; Fasoulakis, Michail; Jurdziński, Marcin
7
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
An \(O(\log k)\)-competitive algorithm for generalized caching. Zbl 1422.68268
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
Automata, languages, and programming. 39th international colloquium, ICALP 2012, Coventry, UK, July 9–13, 2012. Proceedings, Part I. Zbl 1268.68011
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
3
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
10
2010
Testing expansion in bounded-degree graphs. Zbl 1260.05147
Czumaj, Artur; Sohler, Christian
8
2010
Selfish traffic allocation for server farms. Zbl 1208.60089
Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
5
2010
Sublinear-time algorithms. Zbl 1308.68064
Czumaj, Artur; Sohler, Christian
4
2010
Small space representations for metric min-sum \(k\)-clustering and their applications. Zbl 1203.68315
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
19
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
8
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
6
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
Testing Euclidean minimum spanning trees in the plane. Zbl 1445.68341
Czumaj, Artur; Sohler, Christian
1
2008
Tight bounds for worst-case equilibria. Zbl 1322.91017
Czumaj, Artur; Vöcking, Berthold
50
2007
Faster algorithms for finding lowest common ancestors in directed acyclic graphs. Zbl 1118.68102
Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej
16
2007
On testable properties in bounded degree graphs. Zbl 1302.05184
Czumaj, Artur; Sohler, Christian
11
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
7
2007
Communication problems in random line-of-sight ad-hoc radio networks. Zbl 1175.68555
Czumaj, Artur; Wang, Xin
4
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
3
2007
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
60
2006
Balanced allocations: the heavily loaded case. Zbl 1114.68082
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
25
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
14
2005
Facility location in sublinear time. Zbl 1084.90027
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian
12
2005
Abstract combinatorial programs and efficient property testers. Zbl 1075.68099
Czumaj, Artur; 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
10
2004
Estimating the weight of metric minimum spanning trees in sublinear-time. Zbl 1192.68888
Czumaj, Artur; Sohler, Christian
7
2004
Computing equilibria for congestion games with (im)perfect information. Zbl 1318.91010
Beier, Rene; Czumaj, Artur; Krysta, Piotr; Vöcking, Berthold
5
2004
Sublinear-time approximation for clustering via random sampling. Zbl 1098.68113
Czumaj, Artur; Sohler, Christian
3
2004
On the expected payment of mechanisms for task allocation. Zbl 1323.68030
Czumaj, Artur; Ronen, Amir
3
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
2
2004
Perfectly balanced allocation. Zbl 1279.68349
Czumaj, Artur; Riley, Chris; Scheideler, Christian
2
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
53
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
15
2001
Property testing with geometric queries (extended abstract). Zbl 1006.68558
Czumaj, Artur; Sohler, Christian
7
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
Balanced allocations: the heavily loaded case. Zbl 1296.68024
Berenbrink, Petra; Czumaj, Artur; Steger, Angelika; Vöcking, Berthold
11
2000
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
10
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
7
2000
Contention resolution in hashing based shared memory simulations. Zbl 0949.68066
Czumaj, Artur; Meyer auf der Heide, Friedhelm; Stemann, Volker
6
2000
On the complexity of determining the period of a string. Zbl 0964.68117
Czumaj, Artur; Gąsieniec, Leszek
5
2000
Coloring non-uniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0954.05020
Czumaj, Artur; Scheideler, Christian
4
2000
Delayed path coupling and generating random permutations. Zbl 0967.68015
Czumaj, Artur; Kutylowski, Mirosław
4
2000
Algorithms for the parallel alternating direction access machine. Zbl 0946.68047
Chlebus, B. S.; Czumaj, A.; Gąsieniec, L.; Kowaluk, M.; Plandowski, W.
1
2000
Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lovász local lemma. Zbl 0964.05024
Czumaj, Artur; Scheideler, 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
12
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
7
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
2
1998
Bounded degree spanning trees (extended abstract). Zbl 1477.68215
Czumaj, Artur; Strothmann, Willy-B.
7
1997
Sequential and parallel approximation of shortest superstrings. Zbl 0866.68047
Czumaj, Artur; Gąsieniec, Leszek; Piotrów, Marek; Rytter, Wojciech
4
1997
...and 13 more Documents
all top 5

Cited by 954 Authors

26 Czumaj, Artur
18 Pelc, Andrzej
16 Lingas, Andrzej
16 Ron, Dana
15 Gąsieniec, Leszek Antoni
15 Sohler, Christian
14 Kowalski, Dariusz R.
12 Epstein, Leah
11 Berenbrink, Petra
10 Sauerwald, Thomas
8 Deligkas, Argyrios
8 Faro, Simone
7 Fearnley, John
7 Seshadhri, Comandur
7 Shapira, Asaf
6 Chlebus, Bogdan Stanislaw
6 Kleiman, Elena
6 Lecroq, Thierry
6 Navarro, Gonzalo
6 Savani, Rahul
6 Spirakis, Paul G.
6 Tamir, Tami
6 van Stee, Rob
6 Yoshida, Yuichi
5 Bilò, Vittorio
5 Censor-Hillel, Keren
5 Feldman, Michal
5 Flammini, Michele
5 Friedetzky, Tom
5 Khachay, Mikhail Yur’evich
5 Kowaluk, Mirosław
5 Levi, Reut
5 Mavronicolas, Marios
5 Medina, Moti
5 Monien, Burkhard
5 Peleg, David
5 Rubinfeld, Ronitt
5 Salavatipour, Mohammad R.
4 Adamaszek, Anna
4 Caragiannis, Ioannis
4 Clementi, Andrea E. F.
4 Crochemore, Maxime
4 Eden, Talya
4 Even, Guy
4 Fasoulakis, Michail
4 Fusco, Emanuele Guido
4 Gairing, Martin
4 Gawrychowski, Paweł
4 Ilcinkas, David
4 Ito, Hiro
4 Lammersen, Christiane
4 Lenzen, Christoph
4 Lücking, Thomas
4 Mathieu, Claire
4 Mirrokni, Vahab S.
4 Moscardelli, Luca
4 Nagel, Lars
4 Newport, Calvin
4 Onak, Krzysztof
4 Parnas, Michal
4 Peng, Pan
4 Schmid, Stefan
4 Stein, Clifford
4 Tan, Zhiyi
4 Vaya, Shailesh
4 Yuster, Raphael
4 Zhou, Hang
4 Zito, Michele
3 Alon, Noga
3 Batu, Tuğkan
3 Chen, Xujin
3 Chrobak, Marek
3 Cooper, Colin
3 Costello, Kevin Patrick
3 Davies, Peter A.
3 Duan, Ran
3 Elsässer, Robert
3 Emek, Yuval
3 Fichtenberger, Hendrik
3 Fredriksson, Kimmo
3 Friggstad, Zachary
3 Goldreich, Oded
3 Halldórsson, Magnús Mar
3 Kaklamanis, Christos
3 Kanellopoulos, Panagiotis
3 Klein, Philip N.
3 Klein, Shmuel Tomi
3 Koutsoupias, Elias
3 Kumar, Akash
3 Kutyłowski, Mirosław
3 Lundell, Eva-Marta
3 Lynch, Nancy Ann
3 Mallmann-Trenn, Frederik
3 Mansour, Yishay
3 Mosteiro, Miguel A.
3 Nong, Qingqin
3 Park, Kunsoo
3 Pasquale, Francesco
3 Pavone, Arianna
3 Pettie, Seth
...and 854 more Authors
all top 5

Cited in 85 Serials

99 Theoretical Computer Science
45 Algorithmica
29 Distributed Computing
23 SIAM Journal on Computing
19 Information Processing Letters
19 Random Structures & Algorithms
17 Journal of Discrete Algorithms
15 Information and Computation
13 Journal of Combinatorial Optimization
10 Discrete Applied Mathematics
9 Theory of Computing Systems
8 Journal of Computer and System Sciences
8 SIAM Journal on Discrete Mathematics
6 International Journal of Foundations of Computer Science
6 Games and Economic Behavior
5 International Journal of Computational Geometry & Applications
5 Combinatorics, Probability and Computing
5 ACM Transactions on Algorithms
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 Mathematical Programming. Series A. Series B
3 Computational Complexity
2 Acta Informatica
2 Discrete Mathematics
2 Journal of Combinatorial Theory. Series B
2 Combinatorica
2 Journal of Cryptology
2 Annals of Operations Research
2 Mathematical Methods of Operations Research
2 Journal of Machine Learning Research (JMLR)
2 Discrete Optimization
2 Discrete Mathematics, Algorithms and Applications
2 Computer Science Review
1 Artificial Intelligence
1 Computers & Mathematics with Applications
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 Graph Theory
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 Annals of Pure and Applied Logic
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 Discrete Mathematics and Applications
1 Journal of Global Optimization
1 Computational Mathematics and Mathematical Physics
1 SIAM Review
1 Electronic Communications in Probability
1 Doklady Mathematics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Discrete Dynamics in Nature and Society
1 Probability in the Engineering and Informational Sciences
1 Fundamenta Informaticae
1 Trudy Instituta Matematiki
1 Journal of Systems Science and Complexity
1 OR Spectrum
1 Natural Computing
1 ACM Transactions on Computational Logic
1 ACM Journal of Experimental Algorithmics
1 Proceedings of the Steklov Institute of Mathematics
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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.