Edit Profile (opens in new tab) Czumaj, Artur Co-Author Distance Author ID: czumaj.artur Published as: Czumaj, Artur; Czumaj, A. Homepage: https://www.dcs.warwick.ac.uk/~czumaj/ External Links: MGP · ORCID · Wikidata · Google Scholar · dblp Documents Indexed: 131 Publications since 1992 7 Contributions as Editor Co-Authors: 110 Co-Authors with 131 Joint Publications 3,469 Co-Co-Authors 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 all top 5 Serials 13 SIAM Journal on Computing 8 Theoretical Computer Science 7 Random Structures & Algorithms 5 Information Processing Letters 5 ACM Transactions on Algorithms 3 Journal of Algorithms 3 Algorithmica 2 SIAM Journal on Discrete Mathematics 2 International Journal of Foundations of Computer Science 2 Distributed Computing 2 Theory of Computing Systems 2 Lecture Notes in Computer Science 2 LIPIcs – Leibniz International Proceedings in Informatics 1 Discrete & Computational Geometry 1 Information and Computation 1 Combinatorics, Probability and Computing 1 Journal of the ACM 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Oberwolfach Reports 1 London Mathematical Society Lecture Note Series all top 5 Fields 123 Computer science (68-XX) 36 Combinatorics (05-XX) 23 Operations research, mathematical programming (90-XX) 9 Probability theory and stochastic processes (60-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 General and overarching topics; collections (00-XX) 4 Statistics (62-XX) 3 Numerical analysis (65-XX) 3 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 21 Fields 431 Computer science (68-XX) 134 Operations research, mathematical programming (90-XX) 124 Combinatorics (05-XX) 118 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 32 Probability theory and stochastic processes (60-XX) 18 Information and communication theory, circuits (94-XX) 8 Statistics (62-XX) 7 Numerical analysis (65-XX) 6 Biology and other natural sciences (92-XX) 5 Mathematical logic and foundations (03-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Convex and discrete geometry (52-XX) 4 Systems theory; control (93-XX) 3 General topology (54-XX) 2 Group theory and generalizations (20-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.