Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech Energy-optimal broadcast and exploration in a tree using mobile agents. (English) Zbl 1431.68010 Theor. Comput. Sci. 795, 362-374 (2019). MSC: 68M10 68R10 68W40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 795, 362--374 (2019; Zbl 1431.68010) Full Text: DOI
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech Broadcast with energy-exchanging mobile agents distributed on a tree. (English) Zbl 1517.68041 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 209-225 (2018). MSC: 68M14 68M10 68M20 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 11085, 209--225 (2018; Zbl 1517.68041) Full Text: DOI
Czyzowicz, Jerzy; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech Energy-optimal broadcast in a tree with mobile agents. (English) Zbl 1503.68022 Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 98-113 (2017). MSC: 68M14 68R10 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 10718, 98--113 (2017; Zbl 1503.68022) Full Text: DOI
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech Communication problems for mobile agents exchanging energy. (English) Zbl 1482.68046 Suomela, Jukka (ed.), Structural information and communication complexity. 23rd international colloquium, SIROCCO 2016, Helsinki, Finland, July 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9988, 275-288 (2016). MSC: 68M10 68M14 68R10 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 9988, 275--288 (2016; Zbl 1482.68046) Full Text: DOI
Diks, Krzysztof; Stanczyk, Piotr Perfect matching for biconnected cubic graphs in \(O(n \log ^{2} n)\) time. (English) Zbl 1274.68671 van Leeuwen, Jan (ed.) et al., SOFSEM 2010: Theory and practice of computer science. 36th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 23–29, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11265-2/pbk). Lecture Notes in Computer Science 5901, 321-333 (2010). MSC: 68W05 05C70 05C85 68P05 PDFBibTeX XMLCite \textit{K. Diks} and \textit{P. Stanczyk}, Lect. Notes Comput. Sci. 5901, 321--333 (2010; Zbl 1274.68671) Full Text: DOI
Diks, Krzysztof; Sankowski, Piotr Dynamic plane transitive closure. (English) Zbl 1151.05330 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 594-604 (2007). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{K. Diks} and \textit{P. Sankowski}, Lect. Notes Comput. Sci. 4698, 594--604 (2007; Zbl 1151.05330) Full Text: DOI
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej Tree exploration with little memory. (English) Zbl 1067.68100 J. Algorithms 51, No. 1, 38-63 (2004). MSC: 68R10 68T40 68W05 PDFBibTeX XMLCite \textit{K. Diks} et al., J. Algorithms 51, No. 1, 38--63 (2004; Zbl 1067.68100) Full Text: DOI
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej Tree exploration with little memory. (English) Zbl 1093.68615 Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 588-597 (2002). MSC: 68R10 68T05 68T40 PDFBibTeX XMLCite \textit{K. Diks} et al., in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 588--597 (2002; Zbl 1093.68615)
Diks, Krzysztof; Kowalik, Lukasz; Kurowski, Maciej A new 3-color criterion for planar graphs. (Extended abstract). (English) Zbl 1022.05500 Kučera, Luděk (ed.), Graph-theoretic concepts in computer science. 28th international workshop, WG 2002, Český Krumlov, Czech Republic, June 13-15, 2002. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2573, 138-149 (2002). MSC: 05C15 05C85 68R10 PDFBibTeX XMLCite \textit{K. Diks} et al., Lect. Notes Comput. Sci. 2573, 138--149 (2002; Zbl 1022.05500) Full Text: Link
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej The impact of information on broadcasting time in linear radio networks. (English) Zbl 1061.68008 Theor. Comput. Sci. 287, No. 2, 449-471 (2002). MSC: 68M10 68M12 68M14 68W15 90B18 PDFBibTeX XMLCite \textit{K. Diks} et al., Theor. Comput. Sci. 287, No. 2, 449--471 (2002; Zbl 1061.68008) Full Text: DOI
Diks, Krzysztof (ed.); Rytter, Wojciech (ed.) Mathematical foundations of computer science 2002. 27th symposium, MFCS 2002, Warsaw, Poland, August 26–30, 2002. Proceedings. (English) Zbl 0997.00033 Lecture Notes in Computer Science. 2420. Berlin: Springer. xii, 652 p. (2002). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{K. Diks} (ed.) and \textit{W. Rytter} (ed.), Mathematical foundations of computer science 2002. 27th symposium, MFCS 2002, Warsaw, Poland, August 26--30, 2002. Proceedings. Berlin: Springer (2002; Zbl 0997.00033)
Denejko, Piotr; Diks, Krzysztof; Pelc, Andrzej; Piotrów, Marek Reliable minimum finding comparator networks. (English) Zbl 0965.68015 Fundam. Inform. 42, No. 3-4, 235-249 (2000). MSC: 68P10 PDFBibTeX XMLCite \textit{P. Denejko} et al., Fundam. Inform. 42, No. 3--4, 235--249 (2000; Zbl 0965.68015)
Diks, K.; Pelc, A. Optimal adaptive broadcasting with a bounded fraction of faulty nodes. (English) Zbl 0961.68015 Algorithmica 28, No. 1, 37-50 (2000). MSC: 68M12 68M10 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, Algorithmica 28, No. 1, 37--50 (2000; Zbl 0961.68015) Full Text: DOI
Diks, Krzysztof; Lingas, Andrzej; Pelc, Andrzej An optimal algorithm for broadcasting multiple messages in trees. (English) Zbl 0958.68007 J. Parallel Distrib. Comput. 59, No. 3, 465-474 (1999). MSC: 68M10 PDFBibTeX XMLCite \textit{K. Diks} et al., J. Parallel Distrib. Comput. 59, No. 3, 465--474 (1999; Zbl 0958.68007) Full Text: DOI
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej The impact of knowledge on broadcasting time in radio networks. (Extended abstract). (English) Zbl 0945.90010 Nešetřil, Jaroslav (ed.), Algorithms - ESA ’99. 7th annual European symposium, Prague, Czech Republic, July 16-18, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1643, 41-52 (1999). MSC: 90B18 PDFBibTeX XMLCite \textit{K. Diks} et al., Lect. Notes Comput. Sci. 1643, 41--52 (1999; Zbl 0945.90010)
Diks, Krzysztof; Dobrev, Stefan; Kranakis, Evangelos; Pelc, Andrzej; Ružička, Peter Broadcasting in unlabeled hypercubes with a linear number of messages. (English) Zbl 1078.68534 Inf. Process. Lett. 66, No. 4, 181-186 (1998). MSC: 68M10 PDFBibTeX XMLCite \textit{K. Diks} et al., Inf. Process. Lett. 66, No. 4, 181--186 (1998; Zbl 1078.68534) Full Text: DOI
Diks, Krzysztof; Pelc, Andrzej System diagnosis with smallest risk of error. (English) Zbl 0913.68012 Theor. Comput. Sci. 203, No. 1, 163-173 (1998). MSC: 68M20 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, Theor. Comput. Sci. 203, No. 1, 163--173 (1998; Zbl 0913.68012) Full Text: DOI
Diks, Krzysztof; Hagerup, Torben More general parallel tree contraction: Register allocation and broadcasting in a tree. (English) Zbl 0913.68092 Theor. Comput. Sci. 203, No. 1, 3-29 (1998). MSC: 68W15 PDFBibTeX XMLCite \textit{K. Diks} and \textit{T. Hagerup}, Theor. Comput. Sci. 203, No. 1, 3--29 (1998; Zbl 0913.68092) Full Text: DOI
Diks, Krzysztof; Kranakis, Evangelos; Pelc, Andrzej Perfect broadcasting in unlabeled networks. (English) Zbl 0906.68010 Discrete Appl. Math. 87, No. 1-3, 33-47 (1998). MSC: 68M10 PDFBibTeX XMLCite \textit{K. Diks} et al., Discrete Appl. Math. 87, No. 1--3, 33--47 (1998; Zbl 0906.68010) Full Text: DOI Link
Diks, Krzysztof; Pelc, Andrzej Optimal adaptive broadcasting with a bounded fraction of faulty nodes (extended abstract). (English) Zbl 1477.68038 Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 118-129 (1997). MSC: 68M15 68M14 68W15 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, Lect. Notes Comput. Sci. 1284, 118--129 (1997; Zbl 1477.68038) Full Text: DOI
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Transition-optimal token distribution. (English) Zbl 0926.68099 Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 32, No. 3-4, 313-328 (1997). MSC: 68R10 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 32, No. 3--4, 313--328 (1997; Zbl 0926.68099)
Czumaj, Artur; Diks, Krzysztof; Przytycka, Teresa M. Parallel maximum independent set in convex bipartite graphs. (English) Zbl 0875.68706 Inf. Process. Lett. 59, No. 6, 289-294 (1996). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Inf. Process. Lett. 59, No. 6, 289--294 (1996; Zbl 0875.68706) Full Text: DOI
Diks, Krzysztof; Pelc, Andrzej Reliable computations on faulty EREW PRAM. (English) Zbl 0874.68116 Theor. Comput. Sci. 164, No. 1-2, 107-122 (1996). MSC: 68Q10 68M15 68Q25 68W15 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, Theor. Comput. Sci. 164, No. 1--2, 107--122 (1996; Zbl 0874.68116) Full Text: DOI
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Reliable broadcasting in hypercubes with random link and node failures. (English) Zbl 0863.68014 Comb. Probab. Comput. 5, No. 4, 337-350 (1996). MSC: 68M10 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Comb. Probab. Comput. 5, No. 4, 337--350 (1996; Zbl 0863.68014) Full Text: DOI
Chlebus, B. S.; Diks, K.; Pelc, A. Broadcasting in synchronous networks with dynamic faults. (English) Zbl 0865.90051 Networks 27, No. 4, 309-318 (1996). MSC: 90B18 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Networks 27, No. 4, 309--318 (1996; Zbl 0865.90051) Full Text: DOI
Diks, Krzysztof; Pelc, Andrzej Fault-tolerant linear broadcasting. (English) Zbl 0856.68020 Nord. J. Comput. 3, No. 2, 188-201 (1996). MSC: 68M10 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, Nord. J. Comput. 3, No. 2, 188--201 (1996; Zbl 0856.68020)
Diks, Krzysztof; Pelc, Andrzej Broadcasting with universal lists. (English) Zbl 0851.90037 Networks 27, No. 3, 183-196 (1996). MSC: 90B18 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, Networks 27, No. 3, 183--196 (1996; Zbl 0851.90037) Full Text: DOI
Diks, Krzysztof; Pelc, Andrzej Efficient gossiping by packets in networks with random faults. (English) Zbl 0843.68005 SIAM J. Discrete Math. 9, No. 1, 7-18 (1996). MSC: 68M10 68W10 68Q15 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, SIAM J. Discrete Math. 9, No. 1, 7--18 (1996; Zbl 0843.68005) Full Text: DOI
Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej Anonymous wireless rings. (English) Zbl 0874.68013 Theor. Comput. Sci. 145, No. 1-2, 95-109 (1995). MSC: 68M10 PDFBibTeX XMLCite \textit{K. Diks} et al., Theor. Comput. Sci. 145, No. 1--2, 95--109 (1995; Zbl 0874.68013) Full Text: DOI
Diks, Krzysztof; Malinowski, Adam; Pelc, Andrzej Token transfer in a faulty network. (English) Zbl 0838.68007 RAIRO, Inform. Théor. Appl. 29, No. 5, 383-400 (1995). MSC: 68M10 PDFBibTeX XMLCite \textit{K. Diks} et al., RAIRO, Inform. Théor. Appl. 29, No. 5, 383--400 (1995; Zbl 0838.68007) Full Text: DOI EuDML
Chlebus, B. S.; Diks, K.; Kowaluk, M. \(O(\log \log n)\)-time integer geometry on the CRCW PRAM. (English) Zbl 0837.68121 Algorithmica 14, No. 1, 52-69 (1995). MSC: 68U05 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Algorithmica 14, No. 1, 52--69 (1995; Zbl 0837.68121) Full Text: DOI
Denejko, Piotr; Diks, Krzysztof; Pelc, Andrzej; Piotrów, Marek Reliable minimum finding comparator networks. (English) Zbl 1494.68017 Privara, Igor (ed.) et al., Mathematical foundations of computer science 1994. 19th international symposium, MFCS ’94, Košice, Slovakia, August 22–26, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 841, 306-315 (1994). MSC: 68M10 68M15 PDFBibTeX XMLCite \textit{P. Denejko} et al., Lect. Notes Comput. Sci. 841, 306--315 (1994; Zbl 1494.68017) Full Text: DOI
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Sparse networks supporting efficient reliable broadcasting. (English) Zbl 0817.68019 Nord. J. Comput. 1, No. 3, 332-345 (1994). MSC: 68M10 68Q25 90B18 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Nord. J. Comput. 1, No. 3, 332--345 (1994; Zbl 0817.68019)
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Fast gossiping with short unreliable messages. (English) Zbl 0807.94029 Discrete Appl. Math. 53, No. 1-3, 15-24 (1994). MSC: 94C15 90B18 05C90 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Discrete Appl. Math. 53, No. 1--3, 15--24 (1994; Zbl 0807.94029) Full Text: DOI
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Mans, Bernard; Pelc, Andrzej Optimal coteries and voting schemes. (English) Zbl 0807.68047 Inf. Process. Lett. 51, No. 1, 1-6 (1994). MSC: 68W15 68M10 91B12 68M15 PDFBibTeX XMLCite \textit{K. Diks} et al., Inf. Process. Lett. 51, No. 1, 1--6 (1994; Zbl 0807.68047) Full Text: DOI
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Sorting on a mesh-connected computer with delaying links. (English) Zbl 0802.68039 SIAM J. Discrete Math. 7, No. 1, 119-132 (1994). MSC: 68P10 68M15 68Q25 68M10 68W15 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., SIAM J. Discrete Math. 7, No. 1, 119--132 (1994; Zbl 0802.68039) Full Text: DOI
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Sparse networks supporting efficient reliable broadcasting. (English) Zbl 1418.68009 Lingas, Andrzej (ed.) et al., Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5–9, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 700, 388-397 (1993). MSC: 68M10 68M15 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Lect. Notes Comput. Sci. 700, 388--397 (1993; Zbl 1418.68009) Full Text: DOI
Diks, Krzysztof; Pelc, Andrzej Fast diagnosis of multiprocessor systems with random faults. (English) Zbl 0803.68004 RAIRO, Inform. Théor. Appl. 27, No. 5, 391-401 (1993). MSC: 68M15 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, RAIRO, Inform. Théor. Appl. 27, No. 5, 391--401 (1993; Zbl 0803.68004) Full Text: DOI EuDML
Diks, Krzysztof; Garrido, Oscar; Lingas, Andrzej Parallel algorithms for finding maximal \(k\)-dependent sets and maximal \(f\)-matchings. (English) Zbl 0802.68092 Int. J. Found. Comput. Sci. 4, No. 2, 179-192 (1993). MSC: 68R10 68W15 68Q25 05C70 PDFBibTeX XMLCite \textit{K. Diks} et al., Int. J. Found. Comput. Sci. 4, No. 2, 179--192 (1993; Zbl 0802.68092) Full Text: DOI
Diks, Krzysztof; Pelc, Andrzej Almost safe gossiping in bounded degree networks. (English) Zbl 0768.05060 SIAM J. Discrete Math. 5, No. 3, 338-344 (1992). MSC: 05C38 94C15 PDFBibTeX XMLCite \textit{K. Diks} and \textit{A. Pelc}, SIAM J. Discrete Math. 5, No. 3, 338--344 (1992; Zbl 0768.05060) Full Text: DOI
Diks, Krzysztof; Rytter, Wojciech On optimal parallel computations for sequences of brackets. (English) Zbl 0732.68046 Theor. Comput. Sci. 87, No. 2, 251-262 (1991). MSC: 68W15 68Q25 68Q05 PDFBibTeX XMLCite \textit{K. Diks} and \textit{W. Rytter}, Theor. Comput. Sci. 87, No. 2, 251--262 (1991; Zbl 0732.68046) Full Text: DOI
Bhatt, P. C. P.; Diks, K.; Hagerup, T.; Prasad, V. C.; Radzik, T.; Saxena, S. Improved deterministic parallel integer sorting. (English) Zbl 0768.68023 Inf. Comput. 94, No. 1, 29-47 (1991). MSC: 68W15 68Q10 68P10 68Q05 68Q25 PDFBibTeX XMLCite \textit{P. C. P. Bhatt} et al., Inf. Comput. 94, No. 1, 29--47 (1991; Zbl 0768.68023) Full Text: DOI
Rytter, Wojciech; Diks, Krzysztof On optimal parallel computations for sequences of brackets. (English) Zbl 0687.68028 Sequences, combinatorics, compression, security, and transmission, Pap. Adv. Int. Workshop, Naples/Italy 1988, 92-105 (1990). MSC: 68Q25 68Q05 68N99 PDFBibTeX XML
Diks, K.; Rytter, W. Optimal parallel computations for Halin graphs. (English) Zbl 0704.68045 Optimal algorithms, Proc. Int. Symp., Varna/Bulgaria 1989, Lect. Notes Comput. Sci. 401, 266-273 (1989). Reviewer: I.Martinec MSC: 68W15 68Q25 68R10 PDFBibTeX XML
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof Optimal parallel 5-colouring of planar graphs. (English) Zbl 0688.68068 SIAM J. Comput. 18, No. 2, 288-300 (1989). Reviewer: U.Baumann MSC: 68R10 68Q25 05C15 68W99 68Q05 PDFBibTeX XMLCite \textit{T. Hagerup} et al., SIAM J. Comput. 18, No. 2, 288--300 (1989; Zbl 0688.68068) Full Text: DOI
Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech Optimal parallel algorithms for the recognition and colouring outerplanar graphs. (English) Zbl 0755.68059 Mathematical foundations of computer science, Proc. 14th Symp., MFCS ’89, Porąbka-Kozubnik/Pol. 1989, Lect. Notes Comput. Sci. 379, 207-217 (1989). MSC: 68W15 68Q25 68R10 PDFBibTeX XMLCite \textit{K. Diks} et al., Lect. Notes Comput. Sci. None, 207--217 (1989; Zbl 0755.68059)
Chlebus, Bogdan; Diks, Krzysztof; Rytter, Wojciech; Szymacha, Tomasz Parallel complexity of lexicographically first problems for tree- structured graphs. (English) Zbl 0755.68065 Mathematical foundations of computer science, Proc. 14th Symp., MFCS ’89, Porąbka-Kozubnik/Pol. 1989, Lect. Notes Comput. Sci. 379, 185-195 (1989). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{B. Chlebus} et al., Lect. Notes Comput. Sci. None, 185--195 (1989; Zbl 0755.68065)
Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz New simulations between CRCW PRAMs. (English) Zbl 0756.68032 Fundamentals of computation theory, Proc. Int. Conf., FCT ’89, Szeged/Hung. 1989, Lect. Notes Comput. Sci. 380, 95-104 (1989). MSC: 68Q05 68Q10 68Q25 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Lect. Notes Comput. Sci. None, 95--104 (1989; Zbl 0756.68032)
Chlebus, Bogdan S.; Diks, Krzysztof; Radzik, Tomasz Testing isomorphism of outerplanar graphs in parallel. (English) Zbl 0649.68068 Mathematical foundations of computer science, Proc. 13th Symp., Carlsbad/Czech. 1988, Lect. Notes Comput. Sci. 324, 220-230 (1988). MSC: 68R10 68Q25 68N25 PDFBibTeX XML
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof Parallel 5-colouring of planar graphs. (English) Zbl 0642.68123 Automata, languages and programming, Proc. 14th Int. Colloq., Karlsruhe/FRG 1987, Lect. Notes Comput. Sci. 267, 304-313 (1987). MSC: 68R10 68Q25 05C15 PDFBibTeX XML
Chlebus, B. S.; Chrobak, M.; Diks, K. Saturating flows in networks. (English) Zbl 0638.90037 Fundamentals of computation theory, Proc. Int. Conf., Kazan/USSR 1987, Lect. Notes Comput. Sci. 278, 82-91 (1987). MSC: 90B10 68Q25 PDFBibTeX XML
Diks, Krzysztof Parallel recognition of outerplanar graphs. (English) Zbl 0633.68065 Parallel algorithms and architectures, Proc. Int. Workshop, Suhl/GDR 1987, Math. Res. 38, 105-113 (1987). Reviewer: M.Zimand MSC: 68R10 PDFBibTeX XML
Diks, Krzysztof A fast parallel algorithm for six-colouring of planar graphs. (English) Zbl 0601.05022 Mathematical foundations of computer science, Proc. 12th Symp., Bratislava/Czech. 1986, Lect. Notes Comput. Sci. 233, 273-282 (1986). MSC: 05C15 68R10 68N25 PDFBibTeX XML
Diks, Krzysztof Embeddings of binary trees in lines. (English) Zbl 0565.68060 Theor. Comput. Sci. 36, 319-331 (1985). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{K. Diks}, Theor. Comput. Sci. 36, 319--331 (1985; Zbl 0565.68060) Full Text: DOI