Edit Profile (opens in new tab) Diks, Krzysztof Compute Distance To: Compute Author ID: diks.krzysztof Published as: Diks, Krzysztof; Diks, K. Documents Indexed: 53 Publications since 1985 1 Contribution as Editor Co-Authors: 31 Co-Authors with 51 Joint Publications 882 Co-Co-Authors all top 5 Co-Authors 3 single-authored 28 Pelc, Andrzej 12 Chlebus, Bogdan Stanislaw 10 Rytter, Wojciech 8 Kranakis, Evangelos Konstantinou 6 Hagerup, Torben 4 Moussi, Jean 3 Chrobak, Marek 3 Czyzowicz, Jurek 3 Krizanc, Danny 3 Radzik, Tomasz 2 Denejko, Piotr 2 Fraigniaud, Pierre 2 Lingas, Andrzej 2 Malinowski, Adam 2 Piotrów, Marek 1 Bhatt, P. C. P. 1 Czumaj, Artur 1 Czyzowicz, Jerzy 1 Dobrev, Stefan 1 Garrido, Oscar 1 Kowalik, Łukasz 1 Kowaluk, Mirosław 1 Kurowski, Maciej 1 Mans, Bernard 1 Prasad, V. C. 1 Przytycka, Teresa M. 1 Ruzicka, Peter 1 Sankowski, Piotr 1 Saxena, Sanjeev Kumar 1 Stanczyk, Piotr 1 Szymacha, Tomasz all top 5 Serials 8 Theoretical Computer Science 3 Information Processing Letters 3 SIAM Journal on Discrete Mathematics 2 Discrete Applied Mathematics 2 Networks 2 Algorithmica 2 RAIRO. Informatique Théorique et Applications 2 Nordic Journal of Computing 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Annales Societatis Mathematicae Polonae. Series IV 1 Information and Computation 1 Journal of Parallel and Distributed Computing 1 International Journal of Foundations of Computer Science 1 Combinatorics, Probability and Computing 1 Fundamenta Informaticae 1 Lecture Notes in Computer Science all top 5 Fields 49 Computer science (68-XX) 9 Combinatorics (05-XX) 7 Operations research, mathematical programming (90-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 39 Publications have been cited 195 times in 176 Documents Cited by ▼ Year ▼ Tree exploration with little memory. Zbl 1067.68100Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 29 2004 Improved deterministic parallel integer sorting. Zbl 0768.68023Bhatt, P. C. P.; Diks, K.; Hagerup, T.; Prasad, V. C.; Radzik, T.; Saxena, S. 22 1991 Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051Chlebus, B. S.; Diks, K.; Pelc, A. 11 1996 Anonymous wireless rings. Zbl 0874.68013Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej 11 1995 Optimal parallel 5-colouring of planar graphs. Zbl 0688.68068Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof 11 1989 Communication problems for mobile agents exchanging energy. Zbl 1482.68046Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 10 2016 Almost safe gossiping in bounded degree networks. Zbl 0768.05060Diks, Krzysztof; Pelc, Andrzej 10 1992 Efficient gossiping by packets in networks with random faults. Zbl 0843.68005Diks, Krzysztof; Pelc, Andrzej 9 1996 The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 9 1999 The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 8 2002 Tree exploration with little memory. Zbl 1093.68615Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 7 2002 Dynamic plane transitive closure. Zbl 1151.05330Diks, Krzysztof; Sankowski, Piotr 6 2007 New simulations between CRCW PRAMs. Zbl 0756.68032Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz 6 1989 A new 3-color criterion for planar graphs. (Extended abstract). Zbl 1022.05500Diks, Krzysztof; Kowalik, Lukasz; Kurowski, Maciej 5 2002 Optimal adaptive broadcasting with a bounded fraction of faulty nodes. Zbl 0961.68015Diks, K.; Pelc, A. 5 2000 Parallel algorithms for finding maximal \(k\)-dependent sets and maximal \(f\)-matchings. Zbl 0802.68092Diks, Krzysztof; Garrido, Oscar; Lingas, Andrzej 4 1993 Fast gossiping with short unreliable messages. Zbl 0807.94029Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej 4 1994 Perfect matching for biconnected cubic graphs in \(O(n \log ^{2} n)\) time. Zbl 1274.68671Diks, Krzysztof; Stanczyk, Piotr 4 2010 Perfect broadcasting in unlabeled networks. Zbl 0906.68010Diks, Krzysztof; Kranakis, Evangelos; Pelc, Andrzej 4 1998 Broadcasting in unlabeled hypercubes with a linear number of messages. Zbl 1078.68534Diks, Krzysztof; Dobrev, Stefan; Kranakis, Evangelos; Pelc, Andrzej; Ružička, Peter 4 1998 Broadcast with energy-exchanging mobile agents distributed on a tree. Zbl 07008458Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 3 2018 Optimal coteries and voting schemes. Zbl 0807.68047Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Mans, Bernard; Pelc, Andrzej 3 1994 Sparse networks supporting efficient reliable broadcasting. Zbl 0817.68019Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej 3 1994 Reliable broadcasting in hypercubes with random link and node failures. Zbl 0863.68014Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej 3 1996 Optimal parallel algorithms for the recognition and colouring outerplanar graphs. Zbl 0755.68059Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech 3 1989 Parallel maximum independent set in convex bipartite graphs. Zbl 0875.68706Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M. 2 1996 Reliable minimum finding comparator networks. Zbl 0965.68015Denejko, Piotr; Diks, Krzysztof; Pelc, Andrzej; Piotrów, Marek 2 2000 A fast parallel algorithm for six-colouring of planar graphs. Zbl 0601.05022Diks, Krzysztof 2 1986 Reliable minimum finding comparator networks. Zbl 1494.68017Denejko, Piotr; Diks, Krzysztof; Pelc, Andrzej; Piotrów, Marek 1 1994 Broadcasting with universal lists. Zbl 0851.90037Diks, Krzysztof; Pelc, Andrzej 1 1996 Embeddings of binary trees in lines. Zbl 0565.68060Diks, Krzysztof 1 1985 Parallel 5-colouring of planar graphs. Zbl 0642.68123Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof 1 1987 On optimal parallel computations for sequences of brackets. Zbl 0732.68046Diks, Krzysztof; Rytter, Wojciech 1 1991 Sorting on a mesh-connected computer with delaying links. Zbl 0802.68039Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej 1 1994 Fast diagnosis of multiprocessor systems with random faults. Zbl 0803.68004Diks, Krzysztof; Pelc, Andrzej 1 1993 Energy-optimal broadcast and exploration in a tree using mobile agents. Zbl 1431.68010Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 1 2019 Parallel complexity of lexicographically first problems for tree- structured graphs. Zbl 0755.68065Chlebus, Bogdan; Diks, Krzysztof; Rytter, Wojciech; Szymacha, Tomasz 1 1989 On optimal parallel computations for sequences of brackets. Zbl 0687.68028Rytter, Wojciech; Diks, Krzysztof 1 1990 Parallel recognition of outerplanar graphs. Zbl 0633.68065Diks, Krzysztof 1 1987 Energy-optimal broadcast and exploration in a tree using mobile agents. Zbl 1431.68010Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 1 2019 Broadcast with energy-exchanging mobile agents distributed on a tree. Zbl 07008458Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 3 2018 Communication problems for mobile agents exchanging energy. Zbl 1482.68046Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 10 2016 Perfect matching for biconnected cubic graphs in \(O(n \log ^{2} n)\) time. Zbl 1274.68671Diks, Krzysztof; Stanczyk, Piotr 4 2010 Dynamic plane transitive closure. Zbl 1151.05330Diks, Krzysztof; Sankowski, Piotr 6 2007 Tree exploration with little memory. Zbl 1067.68100Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 29 2004 The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 8 2002 Tree exploration with little memory. Zbl 1093.68615Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej 7 2002 A new 3-color criterion for planar graphs. (Extended abstract). Zbl 1022.05500Diks, Krzysztof; Kowalik, Lukasz; Kurowski, Maciej 5 2002 Optimal adaptive broadcasting with a bounded fraction of faulty nodes. Zbl 0961.68015Diks, K.; Pelc, A. 5 2000 Reliable minimum finding comparator networks. Zbl 0965.68015Denejko, Piotr; Diks, Krzysztof; Pelc, Andrzej; Piotrów, Marek 2 2000 The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej 9 1999 Perfect broadcasting in unlabeled networks. Zbl 0906.68010Diks, Krzysztof; Kranakis, Evangelos; Pelc, Andrzej 4 1998 Broadcasting in unlabeled hypercubes with a linear number of messages. Zbl 1078.68534Diks, Krzysztof; Dobrev, Stefan; Kranakis, Evangelos; Pelc, Andrzej; Ružička, Peter 4 1998 Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051Chlebus, B. S.; Diks, K.; Pelc, A. 11 1996 Efficient gossiping by packets in networks with random faults. Zbl 0843.68005Diks, Krzysztof; Pelc, Andrzej 9 1996 Reliable broadcasting in hypercubes with random link and node failures. Zbl 0863.68014Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej 3 1996 Parallel maximum independent set in convex bipartite graphs. Zbl 0875.68706Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M. 2 1996 Broadcasting with universal lists. Zbl 0851.90037Diks, Krzysztof; Pelc, Andrzej 1 1996 Anonymous wireless rings. Zbl 0874.68013Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej 11 1995 Fast gossiping with short unreliable messages. Zbl 0807.94029Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej 4 1994 Optimal coteries and voting schemes. Zbl 0807.68047Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Mans, Bernard; Pelc, Andrzej 3 1994 Sparse networks supporting efficient reliable broadcasting. Zbl 0817.68019Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej 3 1994 Reliable minimum finding comparator networks. Zbl 1494.68017Denejko, Piotr; Diks, Krzysztof; Pelc, Andrzej; Piotrów, Marek 1 1994 Sorting on a mesh-connected computer with delaying links. Zbl 0802.68039Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej 1 1994 Parallel algorithms for finding maximal \(k\)-dependent sets and maximal \(f\)-matchings. Zbl 0802.68092Diks, Krzysztof; Garrido, Oscar; Lingas, Andrzej 4 1993 Fast diagnosis of multiprocessor systems with random faults. Zbl 0803.68004Diks, Krzysztof; Pelc, Andrzej 1 1993 Almost safe gossiping in bounded degree networks. Zbl 0768.05060Diks, Krzysztof; Pelc, Andrzej 10 1992 Improved deterministic parallel integer sorting. Zbl 0768.68023Bhatt, P. C. P.; Diks, K.; Hagerup, T.; Prasad, V. C.; Radzik, T.; Saxena, S. 22 1991 On optimal parallel computations for sequences of brackets. Zbl 0732.68046Diks, Krzysztof; Rytter, Wojciech 1 1991 On optimal parallel computations for sequences of brackets. Zbl 0687.68028Rytter, Wojciech; Diks, Krzysztof 1 1990 Optimal parallel 5-colouring of planar graphs. Zbl 0688.68068Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof 11 1989 New simulations between CRCW PRAMs. Zbl 0756.68032Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz 6 1989 Optimal parallel algorithms for the recognition and colouring outerplanar graphs. Zbl 0755.68059Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech 3 1989 Parallel complexity of lexicographically first problems for tree- structured graphs. Zbl 0755.68065Chlebus, Bogdan; Diks, Krzysztof; Rytter, Wojciech; Szymacha, Tomasz 1 1989 Parallel 5-colouring of planar graphs. Zbl 0642.68123Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof 1 1987 Parallel recognition of outerplanar graphs. Zbl 0633.68065Diks, Krzysztof 1 1987 A fast parallel algorithm for six-colouring of planar graphs. Zbl 0601.05022Diks, Krzysztof 2 1986 Embeddings of binary trees in lines. Zbl 0565.68060Diks, Krzysztof 1 1985 all cited Publications top 5 cited Publications all top 5 Cited by 264 Authors 39 Pelc, Andrzej 10 Fraigniaud, Pierre 9 Gąsieniec, Leszek Antoni 9 Peleg, David 8 Diks, Krzysztof 8 Flocchini, Paola 8 Hagerup, Torben 8 Ilcinkas, David 7 Das, Shantanu 7 Dereniowski, Dariusz 7 Santoro, Nicola 6 Czyzowicz, Jurek 5 Chlebus, Bogdan Stanislaw 5 Dessmark, Anders 5 Dobrev, Stefan 5 Fu, Jung-Sheng 5 Fusco, Emanuele Guido 5 Mihalák, Matúš 5 Rytter, Wojciech 5 Saxena, Sanjeev Kumar 4 Bärtschi, Andreas 4 Chalopin, Jérémie 4 Chen, Genhuey 4 Disser, Yann 4 Gargano, Luisa 4 He, Xin 4 Kranakis, Evangelos Konstantinou 4 Wattenhofer, Roger P. 4 Xin, Qin 3 Chrobak, Marek 3 Garrido, Oscar 3 Goranci, Gramoz 3 Graf, Daniel 3 Karczmarz, Adam 3 Karousatou, Christina 3 Kowalski, Dariusz R. 3 Labourel, Arnaud 3 Lingas, Andrzej 3 Peng, Pan 3 Pérennes, Stéphane 3 Rauch Henzinger, Monika 3 Suomela, Jukka 3 Tsai, Ping-Ying 3 Uitto, Jara 3 Wool, Avishai 3 Zaroliagis, Christos D. 2 Bermond, Jean-Claude 2 Brandt, Sebastian F. 2 Charalampopoulos, Panagiotis 2 Clementi, Andrea E. F. 2 Cole, Richard John 2 Emek, Yuval 2 Geissmann, Barbara 2 Han, Yijie 2 Hirvonen, Juho 2 Ja’Ja’, Joseph F. 2 Krizanc, Danny 2 Manne, Fredrik 2 Mans, Bernard 2 Naor, Joseph Seffi 2 Pal, Madhumangal 2 Paquette, Michel 2 Petersson, Ola 2 Prencipe, Giuseppe 2 Radzik, Tomasz 2 Rescigno, Adele Anna 2 Ruzicka, Peter 2 Ryu, Kwan Woo 2 Silvestri, Riccardo 2 Stefanes, Marco A. 2 Vaccaro, Ugo 2 Vaidyanathan, Ramachandran 2 Vishkin, Uzi 1 Albers, Susanne 1 Alvarez, Victor 1 Amir, Yair 1 Arikati, Srinivasa R. 1 Asahiro, Yuichi 1 Babenko, Maxim A. 1 Balamohan, Balasingham 1 Bampas, Evangelos 1 Becha, Hanane 1 Berman, Piotr 1 Beygelzimer, Alina 1 Bhatt, P. C. P. 1 Blin, Lélia 1 Bodlaender, Hans L. 1 Bose, Kaustav 1 Bournat, Marjorie 1 Brazil, E. V. 1 Caissy, David 1 Chakrabarti, Amit 1 Chandran, Nishanth 1 Chaudhuri, Shiva P. 1 Chechik, Shiri 1 Chen, Lin 1 Chen, Zhizhong 1 Chong, Ka Wong 1 Cicalese, Ferdinando 1 Cohen, Reuven ...and 164 more Authors all top 5 Cited in 31 Serials 41 Theoretical Computer Science 15 Distributed Computing 14 Algorithmica 13 Information Processing Letters 11 Discrete Applied Mathematics 10 Networks 8 Information and Computation 7 Journal of Computer and System Sciences 5 International Journal of Foundations of Computer Science 3 Information Sciences 3 Journal of Discrete Algorithms 2 Discrete Mathematics 2 Graphs and Combinatorics 1 Acta Informatica 1 Problems of Information Transmission 1 Journal of Graph Theory 1 Journal of Complexity 1 International Journal of Parallel Programming 1 SIAM Journal on Discrete Mathematics 1 Journal of Cryptology 1 Journal of Parallel and Distributed Computing 1 Computational Geometry 1 Designs, Codes and Cryptography 1 International Journal of Computer Mathematics 1 RAIRO. Informatique Théorique et Applications 1 Combinatorics, Probability and Computing 1 Parallel Algorithms and Applications 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Mathematics in Computer Science 1 International Journal of Applied and Computational Mathematics all top 5 Cited in 9 Fields 157 Computer science (68-XX) 49 Combinatorics (05-XX) 23 Operations research, mathematical programming (90-XX) 10 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Citations by Year