×

zbMATH — the first resource for mathematics

Diks, Krzysztof

Compute Distance To:
Author ID: diks.krzysztof Recent zbMATH articles by "Diks, Krzysztof"
Published as: Diks, K.; Diks, Krzysztof
Documents Indexed: 51 Publications since 1985, including 1 Book

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 199 times in 180 Documents Cited by Year
Tree exploration with little memory. Zbl 1067.68100
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
25
2004
Improved deterministic parallel integer sorting. Zbl 0768.68023
Bhatt, P. C. P.; Diks, K.; Hagerup, T.; Prasad, V. C.; Radzik, T.; Saxena, S.
20
1991
Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051
Chlebus, B. S.; Diks, K.; Pelc, A.
11
1996
Optimal parallel 5-colouring of planar graphs. Zbl 0688.68068
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof
11
1989
Almost safe gossiping in bounded degree networks. Zbl 0768.05060
Diks, Krzysztof; Pelc, Andrzej
10
1992
The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
9
1999
Efficient gossiping by packets in networks with random faults. Zbl 0843.68005
Diks, Krzysztof; Pelc, Andrzej
9
1996
Anonymous wireless rings. Zbl 0874.68013
Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej
9
1995
The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
8
2002
Tree exploration with little memory. Zbl 1093.68615
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
7
2002
Communication problems for mobile agents exchanging energy. Zbl 06658594
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
6
2016
Perfect matching for biconnected cubic graphs in \(O(n \log ^{2} n)\) time. Zbl 1274.68671
Diks, Krzysztof; Stanczyk, Piotr
5
2010
Optimal adaptive broadcasting with a bounded fraction of faulty nodes. Zbl 0961.68015
Diks, K.; Pelc, A.
5
2000
New simulations between CRCW PRAMs. Zbl 0756.68032
Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz
5
1989
Parallel 5-colouring of planar graphs. Zbl 0642.68123
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof
5
1987
A new 3-color criterion for planar graphs. (Extended abstract). Zbl 1022.05500
Diks, Krzysztof; Kowalik, Lukasz; Kurowski, Maciej
4
2002
Broadcasting in unlabeled hypercubes with a linear number of messages. Zbl 1078.68534
Diks, Krzysztof; Dobrev, Stefan; Kranakis, Evangelos; Pelc, Andrzej; Ružička, Peter
4
1998
Perfect broadcasting in unlabeled networks. Zbl 0906.68010
Diks, Krzysztof; Kranakis, Evangelos; Pelc, Andrzej
4
1998
Reliable broadcasting in hypercubes with random link and node failures. Zbl 0863.68014
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
4
1996
Fast gossiping with short unreliable messages. Zbl 0807.94029
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
4
1994
Reliable minimum finding comparator networks. Zbl 0965.68015
Denejko, Piotr; Diks, Krzysztof; Pelc, Andrzej; Piotrów, Marek
3
2000
Sparse networks supporting efficient reliable broadcasting. Zbl 0817.68019
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
3
1994
Optimal coteries and voting schemes. Zbl 0807.68047
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Mans, Bernard; Pelc, Andrzej
3
1994
Parallel algorithms for finding maximal \(k\)-dependent sets and maximal \(f\)-matchings. Zbl 0802.68092
Diks, Krzysztof; Garrido, Oscar; Lingas, Andrzej
3
1993
Optimal parallel algorithms for the recognition and colouring outerplanar graphs. Zbl 0755.68059
Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech
3
1989
A fast parallel algorithm for six-colouring of planar graphs. Zbl 0601.05022
Diks, Krzysztof
3
1986
Broadcast with energy-exchanging mobile agents distributed on a tree. Zbl 07008458
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
2
2018
Dynamic plane transitive closure. Zbl 1151.05330
Diks, Krzysztof; Sankowski, Piotr
2
2007
Parallel maximum independent set in convex bipartite graphs. Zbl 0875.68706
Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M.
2
1996
Testing isomorphism of outerplanar graphs in parallel. Zbl 0649.68068
Chlebus, Bogdan S.; Diks, Krzysztof; Radzik, Tomasz
2
1988
Broadcasting with universal lists. Zbl 0851.90037
Diks, Krzysztof; Pelc, Andrzej
1
1996
Sorting on a mesh-connected computer with delaying links. Zbl 0802.68039
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
1
1994
Fast diagnosis of multiprocessor systems with random faults. Zbl 0803.68004
Diks, Krzysztof; Pelc, Andrzej
1
1993
On optimal parallel computations for sequences of brackets. Zbl 0687.68028
Rytter, Wojciech; Diks, Krzysztof
1
1990
Parallel complexity of lexicographically first problems for tree- structured graphs. Zbl 0755.68065
Chlebus, Bogdan; Diks, Krzysztof; Rytter, Wojciech; Szymacha, Tomasz
1
1989
Saturating flows in networks. Zbl 0638.90037
Chlebus, B. S.; Chrobak, M.; Diks, K.
1
1987
Parallel recognition of outerplanar graphs. Zbl 0633.68065
Diks, Krzysztof
1
1987
Embeddings of binary trees in lines. Zbl 0565.68060
Diks, Krzysztof
1
1985
Broadcast with energy-exchanging mobile agents distributed on a tree. Zbl 07008458
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
2
2018
Communication problems for mobile agents exchanging energy. Zbl 06658594
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
6
2016
Perfect matching for biconnected cubic graphs in \(O(n \log ^{2} n)\) time. Zbl 1274.68671
Diks, Krzysztof; Stanczyk, Piotr
5
2010
Dynamic plane transitive closure. Zbl 1151.05330
Diks, Krzysztof; Sankowski, Piotr
2
2007
Tree exploration with little memory. Zbl 1067.68100
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
25
2004
The impact of information on broadcasting time in linear radio networks. Zbl 1061.68008
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
8
2002
Tree exploration with little memory. Zbl 1093.68615
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
7
2002
A new 3-color criterion for planar graphs. (Extended abstract). Zbl 1022.05500
Diks, Krzysztof; Kowalik, Lukasz; Kurowski, Maciej
4
2002
Optimal adaptive broadcasting with a bounded fraction of faulty nodes. Zbl 0961.68015
Diks, K.; Pelc, A.
5
2000
Reliable minimum finding comparator networks. Zbl 0965.68015
Denejko, Piotr; Diks, Krzysztof; Pelc, Andrzej; Piotrów, Marek
3
2000
The impact of knowledge on broadcasting time in radio networks. (Extended abstract). Zbl 0945.90010
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej
9
1999
Broadcasting in unlabeled hypercubes with a linear number of messages. Zbl 1078.68534
Diks, Krzysztof; Dobrev, Stefan; Kranakis, Evangelos; Pelc, Andrzej; Ružička, Peter
4
1998
Perfect broadcasting in unlabeled networks. Zbl 0906.68010
Diks, Krzysztof; Kranakis, Evangelos; Pelc, Andrzej
4
1998
Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051
Chlebus, B. S.; Diks, K.; Pelc, A.
11
1996
Efficient gossiping by packets in networks with random faults. Zbl 0843.68005
Diks, Krzysztof; Pelc, Andrzej
9
1996
Reliable broadcasting in hypercubes with random link and node failures. Zbl 0863.68014
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
4
1996
Parallel maximum independent set in convex bipartite graphs. Zbl 0875.68706
Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M.
2
1996
Broadcasting with universal lists. Zbl 0851.90037
Diks, Krzysztof; Pelc, Andrzej
1
1996
Anonymous wireless rings. Zbl 0874.68013
Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej
9
1995
Fast gossiping with short unreliable messages. Zbl 0807.94029
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
4
1994
Sparse networks supporting efficient reliable broadcasting. Zbl 0817.68019
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
3
1994
Optimal coteries and voting schemes. Zbl 0807.68047
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Mans, Bernard; Pelc, Andrzej
3
1994
Sorting on a mesh-connected computer with delaying links. Zbl 0802.68039
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
1
1994
Parallel algorithms for finding maximal \(k\)-dependent sets and maximal \(f\)-matchings. Zbl 0802.68092
Diks, Krzysztof; Garrido, Oscar; Lingas, Andrzej
3
1993
Fast diagnosis of multiprocessor systems with random faults. Zbl 0803.68004
Diks, Krzysztof; Pelc, Andrzej
1
1993
Almost safe gossiping in bounded degree networks. Zbl 0768.05060
Diks, Krzysztof; Pelc, Andrzej
10
1992
Improved deterministic parallel integer sorting. Zbl 0768.68023
Bhatt, P. C. P.; Diks, K.; Hagerup, T.; Prasad, V. C.; Radzik, T.; Saxena, S.
20
1991
On optimal parallel computations for sequences of brackets. Zbl 0687.68028
Rytter, Wojciech; Diks, Krzysztof
1
1990
Optimal parallel 5-colouring of planar graphs. Zbl 0688.68068
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof
11
1989
New simulations between CRCW PRAMs. Zbl 0756.68032
Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz
5
1989
Optimal parallel algorithms for the recognition and colouring outerplanar graphs. Zbl 0755.68059
Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech
3
1989
Parallel complexity of lexicographically first problems for tree- structured graphs. Zbl 0755.68065
Chlebus, Bogdan; Diks, Krzysztof; Rytter, Wojciech; Szymacha, Tomasz
1
1989
Testing isomorphism of outerplanar graphs in parallel. Zbl 0649.68068
Chlebus, Bogdan S.; Diks, Krzysztof; Radzik, Tomasz
2
1988
Parallel 5-colouring of planar graphs. Zbl 0642.68123
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof
5
1987
Saturating flows in networks. Zbl 0638.90037
Chlebus, B. S.; Chrobak, M.; Diks, K.
1
1987
Parallel recognition of outerplanar graphs. Zbl 0633.68065
Diks, Krzysztof
1
1987
A fast parallel algorithm for six-colouring of planar graphs. Zbl 0601.05022
Diks, Krzysztof
3
1986
Embeddings of binary trees in lines. Zbl 0565.68060
Diks, Krzysztof
1
1985
all top 5

Cited by 274 Authors

38 Pelc, Andrzej
11 Fraigniaud, Pierre
10 Gąsieniec, Leszek Antoni
9 Diks, Krzysztof
9 Peleg, David
9 Santoro, Nicola
8 Flocchini, Paola
8 Ilcinkas, David
7 Dobrev, Stefan
7 Rytter, Wojciech
6 Chlebus, Bogdan Stanislaw
6 Das, Shantanu
6 Dereniowski, Dariusz
6 Hagerup, Torben
5 Fu, Jung-Sheng
5 Fusco, Emanuele Guido
5 Kowalski, Dariusz R.
5 Saxena, Sanjeev Kumar
4 Chen, Genhuey
4 Czyzowicz, Jurek
4 Dessmark, Anders
4 Gargano, Luisa
4 He, Xin
4 Xin, Qin
3 Bärtschi, Andreas
3 Chalopin, Jérémie
3 Chrobak, Marek
3 Disser, Yann
3 Karousatou, Christina
3 Královič, Rastislav
3 Mihalák, Matúš
3 Pérennes, Stéphane
3 Suomela, Jukka
3 Tsai, Ping-Ying
3 Vaccaro, Ugo
3 Wattenhofer, Roger P.
3 Wool, Avishai
3 Zaroliagis, Christos D.
2 Bermond, Jean-Claude
2 Clementi, Andrea E. F.
2 Cole, Richard John
2 Dadoun, N.
2 De Marco, Gianluca
2 Emek, Yuval
2 Garrido, Oscar
2 Geissmann, Barbara
2 Goranci, Gramoz
2 Graf, Daniel
2 Han, Yijie
2 Hirvonen, Juho
2 Hsieh, Sun-Yuan
2 Ja’Ja’, Joseph F.
2 Kirkpatrick, David G.
2 Korman, Amos
2 Královič, Richard
2 Kranakis, Evangelos Konstantinou
2 Labourel, Arnaud
2 Lingas, Andrzej
2 Malinowski, Adam
2 Manne, Fredrik
2 Mans, Bernard
2 Naor, Joseph Seffi
2 Pal, Madhumangal
2 Paquette, Michel
2 Peng, Pan
2 Prencipe, Giuseppe
2 Radzik, Tomasz
2 Ragde, Prabhakar L.
2 Rauch Henzinger, Monika
2 Rescigno, Adele Anna
2 Ruzicka, Peter
2 Ryu, Kwan Woo
2 Silvestri, Riccardo
2 Soares, Jose F.
2 Stefanes, Marco A.
2 Uitto, Jara
2 Vaidyanathan, Ramachandran
2 Vishkin, Uzi
1 Albers, Susanne
1 Alvarez, Victor
1 Amir, Yair
1 Andersson, Arne M.
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 Bournat, Marjorie
1 Brandt, Sebastian F.
1 Brazil, E. V.
1 Caissy, David
1 Chakrabarti, Amit
1 Chandran, Nishanth
1 Charron-Bost, Bernadette
...and 174 more Authors

Citations by Year