Get started
Author

Krzysztof Diks

Observed names: Diks, Krzysztof, KRZYSZTOF DIKS
OpenAlex ID: A5110053990
Tree exploration with little memory
2004 · Krzysztof Diks, Pierre Fraigniaud, et al. · Journal of Algorithms · 139
Mathematical Foundations of Computer Science 2002
2002 · Diks, Krzysztof, Rytter, Wojciech · Lecture notes in computer science · 73
The Impact of Knowledge on Broadcasting Time in Radio Networks
1999 · Krzysztof Diks, Evangelos Kranakis, et al. · Lecture notes in computer science · 42
The impact of information on broadcasting time in linear radio networks
2002 · Krzysztof Diks, Evangelos Kranakis, et al. · Theoretical Computer Science · 34
PDF
Anonymous wireless rings
1995 · Krzysztof Diks, Evangelos Kranakis, et al. · Theoretical Computer Science · 28
PDF
New simulations between CRCW PRAMs
1989 · Bogdan S. Chlebus, Krzysztof Diks, et al. · Lecture notes in computer science · 27
Communication Problems for Mobile Agents Exchanging Energy
2016 · Jurek Czyzowicz, Krzysztof Diks, et al. · Lecture notes in computer science · 26
Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
2002 · Krzysztof Diks, Wojciech Rytter · 26
Optimal Parallel 5-Colouring of Planar Graphs
1989 · Torben Hagerup, Marek Chrobak, et al. · SIAM Journal on Computing · 26
Tree exploration with little memory
2002 · Krzysztof Diks, Pierre Fraigniaud, et al. · 25
Efficient Gossiping by Packets in Networks with Random Faults
1996 · Krzysztof Diks, Andrzej Pelc · SIAM Journal on Discrete Mathematics · 25
Almost Safe Gossiping in Bounded Degree Networks
1992 · Krzysztof Diks, Andrzej Pelc · SIAM Journal on Discrete Mathematics · 23
Dynamic Plane Transitive Closure
2007 · Krzysztof Diks, Piotr Sankowski · Springer eBooks · 22
A proposal for an IOI Syllabus
2006 · Tom Verhoeff, Gyula Horváth, et al. · Teaching Mathematics and Computer Science · 21
PDF
Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures
1997 · Piotr Berman, Krzysztof Diks, et al. · Journal of Algorithms · 21
Optimal coteries and voting schemes
1994 · Krzysztof Diks, Evangelos Kranakis, et al. · Information Processing Letters · 21
Sparse networks supporting efficient reliable broadcasting
1993 · Bogdan S. Chlebus, Krzysztof Diks, et al. · Lecture notes in computer science · 20
Broadcasting in unlabeled hypercubes with a linear number of messages
1998 · Krzysztof Diks, Stefan Dobrev, et al. · Information Processing Letters · 18
A fast parallel algorithm for six-colouring of planar graphs
2005 · Krzysztof Diks · Springer eBooks · 16
Broadcasting with universal lists
1996 · Krzysztof Diks, Andrzej Pelc · Networks · 14
Broadcasting in Unlabeled Tori
1998 · Krzysztof Diks, Evangelos Kranakis, et al. · Parallel Processing Letters · 13
A New 3-Color Criterion for Planar Graphs
2002 · Krzysztof Diks, Lukasz Kowalik, et al. · Lecture notes in computer science · 12
Fast gossiping with short unreliable messages
1994 · Bogdan S. Chlebus, Krzysztof Diks, et al. · Discrete Applied Mathematics · 12
PDF
On optimal parallel computations for sequences of brackets
1991 · Krzysztof Diks, Wojciech Rytter · Theoretical Computer Science · 11
Perfect Matching for Biconnected Cubic Graphs in O(n log2 n) Time
2009 · Krzysztof Diks, Piotr Stanczyk · Lecture notes in computer science · 10
Works count: 73
Citation count: 851
H-index: 18
I10-index: 27
Year
Topic
Type