×

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

38 Publications have been cited 196 times in 178 Documents Cited by Year
Tree exploration with little memory. Zbl 1067.68100
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
24
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
5
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
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
Broadcast with energy-exchanging mobile agents distributed on a tree. Zbl 07008458
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
1
2018
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
1
2018
Communication problems for mobile agents exchanging energy. Zbl 06658594
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
5
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
24
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 273 Authors

37 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
6 Chlebus, Bogdan Stanislaw
6 Das, Shantanu
6 Hagerup, Torben
6 Rytter, Wojciech
5 Fu, Jung-Sheng
5 Fusco, Emanuele Guido
5 Kowalski, Dariusz R.
5 Saxena, Sanjeev Kumar
4 Chen, Genhuey
4 Dereniowski, Dariusz
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 Czyzowicz, Jurek
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 173 more Authors

Citations by Year