Krzysztof Diks

Publication Activity (10 Years)

Years Active: 1984-2019
Publications (10 Years): 4

Top Topics

Energy Consumption

Mobile Agent System

Distributed Computing

Top Venues

Theor. Comput. Sci.

Publications

Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
Energy-optimal broadcast and exploration in a tree using mobile agents. Theor. Comput. Sci. 795 (2019)
Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
Broadcast with Energy-Exchanging Mobile Agents Distributed on a Tree. SIROCCO (2018)
Jerzy Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
Energy-Optimal Broadcast in a Tree with Mobile Agents. ALGOSENSORS (2017)
Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
Communication Problems for Mobile Agents Exchanging Energy. SIROCCO (2016)
Jerzy Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
Algorithms for Communication Problems for Mobile Agents Exchanging Energy. CoRR (2015)
Krzysztof Diks, Piotr Stanczyk
) Time. SOFSEM (2010)
Krzysztof Diks, Jan Madey
From Top Coders to Top IT Professionals. ISSEP (2008)
Krzysztof Diks, Piotr Sankowski
Dynamic Plane Transitive Closure. ESA (2007)
Krzysztof Diks, Stefan Dobrev, Andrzej Pelc
Exploring Planar Graphs Using Unoriented Maps. J. Interconnect. Networks 7 (3) (2006)
Krzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc
Tree exploration with little memory. J. Algorithms 51 (1) (2004)
Krzysztof Diks, Lukasz Kowalik, Maciej Kurowski
A New 3-Color Criterion for Planar Graphs. WG (2002)
Krzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc
Tree exploration with little memory. SODA (2002)
Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
The impact of information on broadcasting time in linear radio networks. Theor. Comput. Sci. 287 (2) (2002)
Piotr Denejko, Krzysztof Diks, Andrzej Pelc, Marek Piotrów
Reliable Minimum Finding Comparator Networks. Fundam. Informaticae 42 (3-4) (2000)
Krzysztof Diks, Andrzej Pelc
Optimal Adaptive Broadcasting with a Bounded Fraction of Faulty Nodes. Algorithmica 28 (1) (2000)
Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
The Impact of Knowledge on Broadcasting Time in Radio Networks. ESA (1999)
Krzysztof Diks, Andrzej Lingas, Andrzej Pelc
An Optimal Algorithm for Broadcasting Multiple Messages in Trees. J. Parallel Distributed Comput. 59 (3) (1999)
Krzysztof Diks, Andrzej Pelc
System Diagnosis with Smallest Risk of Error. Theor. Comput. Sci. 203 (1) (1998)
Krzysztof Diks, Torben Hagerup
More General Parallel Tree Contraction: Register Allocation and Broadcasting in a Tree. Theor. Comput. Sci. 203 (1) (1998)
Krzysztof Diks, Evangelos Kranakis, Andrzej Pelc
Broadcasting in Unlabeled Tori. Parallel Process. Lett. 8 (2) (1998)
Krzysztof Diks, Stefan Dobrev, Evangelos Kranakis, Andrzej Pelc, Peter Ruzicka
Broadcasting in Unlabeled Hypercubes with a Linear Number of Messages. Inf. Process. Lett. 66 (4) (1998)
Krzysztof Diks, Evangelos Kranakis, Andrzej Pelc
Perfect Broadcasting in Unlabeled Networks. Discret. Appl. Math. 87 (1-3) (1998)
Krzysztof Diks, Andrzej Lingas, Andrzej Pelc
An Optimal Algorithm for Broadcasting Multiple Messages in Trees. SIROCCO (1997)
Krzysztof Diks, Andrzej Pelc
Globally Optimal Diagnosis in Systems with Random Faults. IEEE Trans. Computers 46 (2) (1997)
Krzysztof Diks, Andrzej Pelc
Optimal Adaptive Broadcasting with a Bounded Fraction of Faulty Nodes (Extended Abstract). ESA (1997)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Transition-Optimal Token Distribution. Fundam. Informaticae 32 (3-4) (1997)
Piotr Berman, Krzysztof Diks, Andrzej Pelc
Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures. J. Algorithms 22 (2) (1997)
Artur Czumaj, Krzysztof Diks, Teresa M. Przytycka
Parallel Maximum Independent Set in Convex Bipartite Graphs. Inf. Process. Lett. 59 (6) (1996)
Krzysztof Diks, Andrzej Pelc
Efficient Gossiping by Packets in Networks with Random Faults. SIAM J. Discret. Math. 9 (1) (1996)
Krzysztof Diks, Andrzej Pelc
Reliable Computations on Faulty EREW PRAM. Theor. Comput. Sci. 164 (1&2) (1996)
Krzysztof Diks, Andrzej Pelc
Broadcasting with universal lists. Networks 27 (3) (1996)
Krzysztof Diks, Andrzej Pelc
System Diagnosis with Smallest Risk of Error. WG (1996)
Krzysztof Diks, Andrzej Pelc
Fault-Tolerant Linear Broadcasting. Nord. J. Comput. 3 (2) (1996)
Krzysztof Diks, Torben Hagerup
More General Parallel Tree Contraction: Register Allocation and Broadcasting in a Tree. WG (1996)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Reliable Broadcasting in Hypercubes with Random Link and Node Failures. Comb. Probab. Comput. 5 (1996)
Krzysztof Diks, Evangelos Kranakis, Adam Malinowski, Andrzej Pelc
Anonymous Wireless Rings. Theor. Comput. Sci. 145 (1&2) (1995)
Bogdan S. Chlebus, Krzysztof Diks, Miroslaw Kowaluk
O(log log n)-Time Integer Geometry on the CRCW PRAM. Algorithmica 14 (1) (1995)
Krzysztof Diks, Adam Malinowski, Andrzej Pelc
Token Transfer in a Faulty Network. RAIRO Theor. Informatics Appl. 29 (5) (1995)
Krzysztof Diks, Andrzej Pelc
Broadcasting with universal lists. HICSS (2) (1995)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Sorting on a Mesh-Connected Computer with Delaying Links. SIAM J. Discret. Math. 7 (1) (1994)
Krzysztof Diks, Andrzej Pelc
Fault-Tolerant Linear Broadcasting. Canada-France Conference on Parallel and Distributed Computing (1994)
Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Bernard Mans, Andrzej Pelc
Optimal Coteries and Voting Schemes. Inf. Process. Lett. 51 (1) (1994)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Waking up an Anonymous Faulty Network from a Single Source. HICSS (2) (1994)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Fast gossiping with short unreliable messages. Discret. Appl. Math. 53 (1-3) (1994)
Piotr Denejko, Krzysztof Diks, Andrzej Pelc, Marek Piotrów
Reliable Minimum Finding Comparator Networks. MFCS (1994)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Sparse Networks Supporting Efficient Reliable Broadcasting. Nord. J. Comput. 1 (3) (1994)
Krzysztof Diks, Adam Malinowski, Andrzej Pelc
Reliable Token Despersal with Random Faults. Parallel Process. Lett. 4 (1994)
Krzysztof Diks, Evangelos Kranakis, A. Malinowsky, Andrzej Pelc
The Buffer Potential of a Network. SIROCCO (1994)
Krzysztof Diks, Oscar Garrido, Andrzej Lingas
Parallel Algorithms for Finding Maximal k-Dependent Sets and Maximal f-Matchings. Int. J. Found. Comput. Sci. 4 (2) (1993)
Krzysztof Diks, Hristo N. Djidjev, Ondrej Sýkora, Imrich Vrto
Edge Separators of Planar and Outerplanar Graphs with Applications. J. Algorithms 14 (2) (1993)
Krzysztof Diks, Andrzej Pelc
Fast Diagnosis of Multiprocessor Systems with Random Faults. RAIRO Theor. Informatics Appl. 27 (5) (1993)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Sparse Networks Supporting Efficient Reliable Broadcasting. ICALP (1993)
Krzysztof Diks, Andrzej Pelc
Almost Safe Gossiping in Bounded Degree Networks. SIAM J. Discret. Math. 5 (3) (1992)
P. C. P. Bhatt, Krzysztof Diks, Torben Hagerup, V. C. Prasad, Tomasz Radzik, Sanjeev Saxena
Improved Deterministic Parallel Integer Sorting Inf. Comput. 94 (1) (1991)
Krzysztof Diks, Oscar Garrido, Andrzej Lingas
Parallel Algorithms for Finding Maximal k-Dependent Sets and Maximal f-Matchings. ISA (1991)
Krzysztof Diks, Wojciech Rytter
On Optimal Parallel Computations for Sequences of Brackets. Theor. Comput. Sci. 87 (2) (1991)
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
Optimal Broadcasting in Faulty Hypercubes. FTCS (1991)
Krzysztof Diks, Torben Hagerup, Wojciech Rytter
Optimal Parallel Algorithms For The Recognition And Colouring Outerplanar Graphs (Extended Abstract). MFCS (1989)
Torben Hagerup, Marek Chrobak, Krzysztof Diks
Optimal Parallel 5-Colouring of Planar Graphs. SIAM J. Comput. 18 (2) (1989)
Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik
New Simulations between CRCW PRAMs. FCT (1989)
Bogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz Szymacha
Parallel Complexity of Lexicographically First Order Problems for Tree-Structured Graphs (Extended Abstract). MFCS (1989)
Krzysztof Diks, Wojciech Rytter
Optimal Parallel Computations for Halin Graphs. Optimal Algorithms (1989)
Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik
Testing Isomorphism of Outerplanar Graphs in Parallel. MFCS (1988)
Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik
Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models. MFCS (1988)
Krzysztof Diks, Hristo N. Djidjev, Ondrej Sýkora, Imrich Vrto
Edge Separators for Planar Graphs and Their Applications. MFCS (1988)
Bogdan S. Chlebus, Marek Chrobak, Krzysztof Diks
Saturating Flows in Networks. FCT (1987)
Torben Hagerup, Marek Chrobak, Krzysztof Diks
Parallel 5-Colouring of Planar Graphs. ICALP (1987)
Krzysztof Diks
Parallel Recognition of Outerplanar Graphs. Parallel Algorithms and Architectures (1987)
Krzysztof Diks
A Fast Parallel Algorithm for Six-Colouring of Planar Graphs (Extended Abstract). MFCS (1986)
Krzysztof Diks
Embeddings of Binary Trees in Lines. Theor. Comput. Sci. 36 (1985)
Krzysztof Diks
A note on selection networks. Symposium on Computation Theory (1984)