| 2018 | SIROCCO | Broadcast with Energy-Exchanging Mobile Agents Distributed on a Tree. | Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter |
| 2017 | Algosensors | Energy-Optimal Broadcast in a Tree with Mobile Agents. | Jerzy Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter |
| 2016 | SIROCCO | Communication Problems for Mobile Agents Exchanging Energy. | Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter |
| 2010 | SOFSEM | Perfect Matching for Biconnected Cubic Graphs in | Krzysztof Diks, Piotr Stanczyk |
| 2007 | ESA | Dynamic Plane Transitive Closure. | Krzysztof Diks, Piotr Sankowski |
| 2002 | SODA | Tree exploration with little memory. | Krzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc |
| 2002 | WG | A New 3-Color Criterion for Planar Graphs. | Krzysztof Diks, Lukasz Kowalik, Maciej Kurowski |
| 1999 | ESA | The Impact of Knowledge on Broadcasting Time in Radio Networks. | Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc |
| 1997 | ESA | Optimal Adaptive Broadcasting with a Bounded Fraction of Faulty Nodes (Extended Abstract). | Krzysztof Diks, Andrzej Pelc |
| 1997 | SIROCCO | An Optimal Algorithm for Broadcasting Multiple Messages in Trees. | Krzysztof Diks, Andrzej Lingas, Andrzej Pelc |
| 1996 | WG | More General Parallel Tree Contraction: Register Allocation and Broadcasting in a Tree. | Krzysztof Diks, Torben Hagerup |
| 1996 | WG | System Diagnosis with Smallest Risk of Error. | Krzysztof Diks, Andrzej Pelc |
| 1994 | MFCS | Reliable Minimum Finding Comparator Networks. | Piotr Denejko, Krzysztof Diks, Andrzej Pelc, Marek Piotrw |
| 1994 | SIROCCO | The Buffer Potential of a Network. | Krzysztof Diks, Evangelos Kranakis, A. Malinowsky, Andrzej Pelc |
| 1993 | ICALP | Sparse Networks Supporting Efficient Reliable Broadcasting. | Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc |
| 1989 | FCT | New Simulations between CRCW PRAMs. | Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik |
| 1989 | MFCS | Parallel Complexity of Lexicographically First Order Problems for Tree-Structured Graphs (Extended Abstract). | Bogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz Szymacha |
| 1989 | MFCS | Optimal Parallel Algorithms For The Recognition And Colouring Outerplanar Graphs (Extended Abstract). | Krzysztof Diks, Torben Hagerup, Wojciech Rytter |
| 1988 | MFCS | Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models. | Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik |
| 1988 | MFCS | Testing Isomorphism of Outerplanar Graphs in Parallel. | Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik |
| 1988 | MFCS | Edge Separators for Planar Graphs and Their Applications. | Krzysztof Diks, Hristo N. Djidjev, Ondrej Skora, Imrich Vrto |
| 1987 | FCT | Saturating Flows in Networks. | Bogdan S. Chlebus, Marek Chrobak, Krzysztof Diks |
| 1987 | ICALP | Parallel 5-Colouring of Planar Graphs. | Torben Hagerup, Marek Chrobak, Krzysztof Diks |
| 1986 | MFCS | A Fast Parallel Algorithm for Six-Colouring of Planar Graphs (Extended Abstract). | Krzysztof Diks |