Krzysztof Diks

	2010
67		Krzysztof Diks, Piotr Stanczyk: Perfect Matching for Biconnected Cubic Graphs in O(n log2n) Time. SOFSEM 2010: 321-333
	2008
66		Krzysztof Diks, Jan Madey: From Top Coders to Top IT Professionals. ISSEP 2008: 31-40
	2007
65		Krzysztof Diks, Piotr Sankowski: Dynamic Plane Transitive Closure. ESA 2007: 594-604
	2006
64		Krzysztof Diks, Stefan Dobrev, Andrzej Pelc: Exploring Planar Graphs Using Unoriented Maps. Journal of Interconnection Networks 7(3): 353-373 (2006)
	2004
63		Krzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc: Tree exploration with little memory. J. Algorithms 51(1): 38-63 (2004)
	2002
62		Krzysztof Diks, Wojciech Rytter: Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings Springer 2002
61		Krzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc: Tree exploration with little memory. SODA 2002: 588-597
60		Krzysztof Diks, Lukasz Kowalik, Maciej Kurowski: A New 3-Color Criterion for Planar Graphs. WG 2002: 138-149
59		Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: The impact of information on broadcasting time in linear radio networks. Theor. Comput. Sci. 287(2): 449-471 (2002)
	2000
58		Krzysztof Diks, Andrzej Pelc: Optimal Adaptive Broadcasting with a Bounded Fraction of Faulty Nodes. Algorithmica 28(1): 37-50 (2000)
57		Piotr Denejko, Krzysztof Diks, Andrzej Pelc, Marek Piotrów: Reliable Minimum Finding Comparator Networks. Fundam. Inform. 42(3-4): 235-249 (2000)
	1999
56		Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: The Impact of Knowledge on Broadcasting Time in Radio Networks. ESA 1999: 41-52
55		Krzysztof Diks, Andrzej Lingas, Andrzej Pelc: An Optimal Algorithm for Broadcasting Multiple Messages in Trees. J. Parallel Distrib. Comput. 59(3): 465-474 (1999)
	1998
54		Krzysztof Diks, Evangelos Kranakis, Andrzej Pelc: Perfect Broadcasting in Unlabeled Networks. Discrete Applied Mathematics 87(1-3): 33-47 (1998)
53		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): 181-186 (1998)
52		Krzysztof Diks, Evangelos Kranakis, Andrzej Pelc: Broadcasting in Unlabeled Tori. Parallel Processing Letters 8(2): 177-188 (1998)
51		Krzysztof Diks, Andrzej Pelc: System Diagnosis with Smallest Risk of Error. Theor. Comput. Sci. 203(1): 163-173 (1998)
50		Krzysztof Diks, Torben Hagerup: More General Parallel Tree Contraction: Register Allocation and Broadcasting in a Tree. Theor. Comput. Sci. 203(1): 3-29 (1998)
	1997
49		Krzysztof Diks, Andrzej Pelc: Optimal Adaptive Broadcasting with a Bounded Fraction of Faulty Nodes (Extended Abstract). ESA 1997: 118-129
48		Krzysztof Diks, Andrzej Lingas, Andrzej Pelc: An Optimal Algorithm for Broadcasting Multiple Messages in Trees. SIROCCO 1997: 69-80
47		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Transition-Optimal Token Distribution. Fundam. Inform. 32(3-4): 313-328 (1997)
46		Krzysztof Diks, Andrzej Pelc: Globally Optimal Diagnosis in Systems with Random Faults. IEEE Trans. Computers 46(2): 200-204 (1997)
45		Piotr Berman, Krzysztof Diks, Andrzej Pelc: Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures. J. Algorithms 22(2): 199-211 (1997)
	1996
44		Krzysztof Diks, Torben Hagerup: More General Parallel Tree Contraction: Register Allocation and Broadcasting in a Tree. WG 1996: 126-140
43		Krzysztof Diks, Andrzej Pelc: System Diagnosis with Smallest Risk of Error. WG 1996: 141-150
42		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Reliable Broadcasting in Hypercubes with Random Link and Node Failures. Combinatorics, Probability & Computing 5: 337-350 (1996)
41		Artur Czumaj, Krzysztof Diks, Teresa M. Przytycka: Parallel Maximum Independent Set in Convex Bipartite Graphs. Inf. Process. Lett. 59(6): 289-294 (1996)
40		Krzysztof Diks, Andrzej Pelc: Broadcasting with universal lists. Networks 27(3): 183-196 (1996)
39		Krzysztof Diks, Andrzej Pelc: Fault-Tolerant Linear Broadcasting. Nord. J. Comput. 3(2): 188-201 (1996)
38		Krzysztof Diks, Andrzej Pelc: Efficient Gossiping by Packets in Networks with Random Faults. SIAM J. Discrete Math. 9(1): 7-18 (1996)
37		Krzysztof Diks, Andrzej Pelc: Reliable Computations on Faulty EREW PRAM. Theor. Comput. Sci. 164(1&2): 107-122 (1996)
	1995
36		Krzysztof Diks, Andrzej Pelc: Broadcasting with universal lists. HICSS (2) 1995: 564-573
35		Bogdan S. Chlebus, Krzysztof Diks, Miroslaw Kowaluk: O(log log n)-Time Integer Geometry on the CRCW PRAM. Algorithmica 14(1): 52-69 (1995)
34		Krzysztof Diks, Adam Malinowski, Andrzej Pelc: Token Transfer in a Faulty Network. ITA 29(5): 383-400 (1995)
33		Krzysztof Diks, Evangelos Kranakis, Adam Malinowski, Andrzej Pelc: Anonymous Wireless Rings. Theor. Comput. Sci. 145(1&2): 95-109 (1995)
	1994
32		Krzysztof Diks, Andrzej Pelc: Fault-Tolerant Linear Broadcasting. Canada-France Conference on Parallel and Distributed Computing 1994: 207-217
31		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Waking up an Anonymous Faulty Network from a Single Source. HICSS (2) 1994: 187-193
30		Piotr Denejko, Krzysztof Diks, Andrzej Pelc, Marek Piotrów: Reliable Minimum Finding Comparator Networks. MFCS 1994: 306-315
29		Krzysztof Diks, Evangelos Kranakis, A. Malinowsky, Andrzej Pelc: The Buffer Potential of a Network. SIROCCO 1994: 149-150
28		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Fast gossiping with short unreliable messages. Discrete Applied Mathematics 53(1-3): 15-24 (1994)
27		Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Bernard Mans, Andrzej Pelc: Optimal Coteries and Voting Schemes. Inf. Process. Lett. 51(1): 1-6 (1994)
26		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Sparse Networks Supporting Efficient Reliable Broadcasting. Nord. J. Comput. 1(3): 332-345 (1994)
25		Krzysztof Diks, Adam Malinowski, Andrzej Pelc: Reliable Token Despersal with Random Faults. Parallel Processing Letters 4: 417-427 (1994)
24		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Sorting on a Mesh-Connected Computer with Delaying Links. SIAM J. Discrete Math. 7(1): 119-132 (1994)
	1993
23		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Sparse Networks Supporting Efficient Reliable Broadcasting. ICALP 1993: 388-397
22		Krzysztof Diks, Andrzej Pelc: Fast Diagnosis of Multiprocessor Systems with Random Faults. ITA 27(5): 391-401 (1993)
21		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): 179-192 (1993)
20		Krzysztof Diks, Hristo Djidjev, Ondrej Sýkora, Imrich Vrto: Edge Separators of Planar and Outerplanar Graphs with Applications. J. Algorithms 14(2): 258-279 (1993)
	1992
19		Krzysztof Diks, Andrzej Pelc: Almost Safe Gossiping in Bounded Degree Networks. SIAM J. Discrete Math. 5(3): 338-344 (1992)
	1991
18		Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Optimal Broadcasting in Faulty Hypercubes. FTCS 1991: 266-273
17		Krzysztof Diks, Oscar Garrido, Andrzej Lingas: Parallel Algorithms for Finding Maximal k-Dependent Sets and Maximal f-Matchings. ISA 1991: 385-395
16		P. C. P. Bhatt, Krzysztof Diks, Torben Hagerup, V. C. Prasad, Tomasz Radzik, Sanjeev Saxena: Improved Deterministic Parallel Integer Sorting Inf. Comput. 94(1): 29-47 (1991)
15		Krzysztof Diks, Wojciech Rytter: On Optimal Parallel Computations for Sequences of Brackets. Theor. Comput. Sci. 87(2): 251-262 (1991)
	1989
14		Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik: New Simulations between CRCW PRAMs. FCT 1989: 95-104
13		Bogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz Szymacha: Parallel Complexity of Lexicographically First Order Problems for Tree-Structured Graphs (Extended Abstract). MFCS 1989: 185-195
12		Krzysztof Diks, Torben Hagerup, Wojciech Rytter: Optimal Parallel Algorithms For The Recognition And Colouring Outerplanar Graphs (Extended Abstract). MFCS 1989: 207-217
11		Krzysztof Diks, Wojciech Rytter: Optimal Parallel Computations for Halin Graphs. Optimal Algorithms 1989: 266-273
10		Torben Hagerup, Marek Chrobak, Krzysztof Diks: Optimal Parallel 5-Colouring of Planar Graphs. SIAM J. Comput. 18(2): 288-300 (1989)
	1988
9		Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik: Testing Isomorphism of Outerplanar Graphs in Parallel. MFCS 1988: 220-230
8		Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik: Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models. MFCS 1988: 231-239
7		Krzysztof Diks, Hristo Djidjev, Ondrej Sýkora, Imrich Vrto: Edge Separators for Planar Graphs and Their Applications. MFCS 1988: 280-290
	1987
6		Bogdan S. Chlebus, Marek Chrobak, Krzysztof Diks: Saturating Flows in Networks. FCT 1987: 82-91
5		Torben Hagerup, Marek Chrobak, Krzysztof Diks: Parallel 5-Colouring of Planar Graphs. ICALP 1987: 304-313
4		Krzysztof Diks: Parallel Recognition of Outerplanar Graphs. Parallel Algorithms and Architectures 1987: 105-113
	1986
3		Krzysztof Diks: A Fast Parallel Algorithm for Six-Colouring of Planar Graphs (Extended Abstract). MFCS 1986: 273-282
	1985
2		Krzysztof Diks: Embeddings of Binary Trees in Lines. Theor. Comput. Sci. 36: 319-331 (1985)
	1984
1		Krzysztof Diks: A note on selection networks. Symposium on Computation Theory 1984: 54-57

Coauthor Index

1	Piotr Berman	[45]
2	P. C. P. Bhatt	[16]
3	Bogdan S. Chlebus	[6] [8] [9] [13] [14] [18] [23] [24] [26] [28] [31] [35] [42] [47]
4	Marek Chrobak	[5] [6] [10]
5	Artur Czumaj	[41]
6	Piotr Denejko	[30] [57]
7	Hristo Djidjev	[7] [20]
8	Stefan Dobrev	[53] [64]
9	Pierre Fraigniaud	[61] [63]
10	Oscar Garrido	[17] [21]
11	Torben Hagerup	[5] [8] [10] [12] [14] [16] [44] [50]
12	Lukasz Kowalik	[60]
13	Miroslaw Kowaluk	[35]
14	Evangelos Kranakis	[27] [29] [33] [52] [53] [54] [56] [59] [61] [63]
15	Danny Krizanc	[27] [56] [59]
16	Maciej Kurowski	[60]
17	Andrzej Lingas	[17] [21] [48] [55]
18	Jan Madey	[66]
19	Adam Malinowski	[25] [33] [34]
20	A. Malinowsky	[29]
21	Bernard Mans	[27]
22	Andrzej Pelc	[18] [19] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [36] [37] [38] [39] [40] [42] [43] [45] [46] [47] [48] [49] [51] [52] [53] [54] [55] [56] [57] [58] [59] [61] [63] [64]
23	Marek Piotrów	[30] [57]
24	V. C. Prasad	[16]
25	Teresa M. Przytycka	[41]
26	Tomasz Radzik	[8] [9] [14] [16]
27	Peter Ruzicka	[53]
28	Wojciech Rytter	[11] [12] [13] [15] [62]
29	Piotr Sankowski	[65]
30	Sanjeev Saxena	[16]
31	Piotr Stanczyk	[67]
32	Ondrej Sýkora	[7] [20]
33	Tomasz Szymacha	[13]
34	Imrich Vrto (Imrich Vrt'o)	[7] [20]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page