Miroslaw Kutylowski

	2009
99		Miroslaw Kutylowski, Witold Charatonik, Maciej Gebala: Fundamentals of Computation Theory, 17th International Symposium, FCT 2009, Wroclaw, Poland, September 2-4, 2009. Proceedings Springer 2009
98		Zbigniew Golebiewski, Michal Koza, Marek Klonowski, Miroslaw Kutylowski: Leader Election for Multi-channel Radio Networks - Dependent versus Independent Trials. ACIIDS 2009: 477-482
97		Zbigniew Golebiewski, Marek Klonowski, Michal Koza, Miroslaw Kutylowski: Towards Fair Leader Election in Wireless Networks. ADHOC-NOW 2009: 166-179
96		Marek Klonowski, Miroslaw Kutylowski, Jan Zatopianski: Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices. ALGOSENSORS 2009: 139-150
95		Jacek Cichon, Jaroslaw Grzaslewicz, Miroslaw Kutylowski: Key Levels and Securing Key Predistribution against Node Captures. ALGOSENSORS 2009: 64-75
94		Marek Klonowski, Lukasz Krzywiecki, Miroslaw Kutylowski, Anna Lauks: Step-out group signatures. Computing 85(1-2): 137-151 (2009)
	2008
93		David Chaum, Miroslaw Kutylowski, Ronald L. Rivest, Peter Y. A. Ryan: Frontiers of Electronic Voting, 29.07. - 03.08.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2008
92		Miroslaw Kutylowski, Jacek Cichon, Przemyslaw Kubiak: Algorithmic Aspects of Wireless Sensor Networks, Third International Workshop, ALGOSENSORS 2007, Wroclaw, Poland, July 14, 2007, Revised Selected Papers Springer 2008
91		Jacek Cichon, Marek Klonowski, Miroslaw Kutylowski: Distributed Verification of Mixing - Local Forking Proofs Model. ACISP 2008: 128-140
90		Marek Klonowski, Miroslaw Kutylowski, Anna Lauks: Repelling Detour Attack Against Onions with Re-encryption. ACNS 2008: 296-308
89		Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz: Random Fault Attack against Shrinking Generator. ALGOSENSORS 2008: 87-99
88		Zbigniew Golebiewski, Miroslaw Kutylowski, Tomasz Luczak, Filip Zagórski: Self-stabilizing population of mobile agents. IPDPS 2008: 1-8
87		Marek Klonowski, Lukasz Krzywiecki, Miroslaw Kutylowski, Anna Lauks: Step-Out Ring Signatures. MFCS 2008: 431-442
86		Jacek Cichon, Marek Klonowski, Miroslaw Kutylowski: Privacy Protection for RFID with Hidden Subset Identifiers. Pervasive 2008: 298-314
85		Jacek Cichon, Miroslaw Kutylowski, Bogdan Weglorz: Short Ballot Assumption and Threeballot Voting Protocol. SOFSEM 2008: 585-598
84		Marek Klonowski, Przemyslaw Kubiak, Miroslaw Kutylowski: Practical Deniable Encryption. SOFSEM 2008: 599-609
83		Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada: Adaptive initialization algorithm for ad hoc radio networks with carrier sensing. Theor. Comput. Sci. 402(1): 16-28 (2008)
	2007
82		Miroslaw Kutylowski: Algorithmic Challenges for Sensor Networks - Foreword to ALGOSENSORS 2007. ALGOSENSORS 2007: 1-5
81		Przemyslaw Kubiak, Miroslaw Kutylowski, Filip Zagórski: Kleptographic attacks on a cascade of mix servers. ASIACCS 2007: 57-62
80		Marek Klonowski, Miroslaw Kutylowski, Michal Ren, Katarzyna Rybarczyk: Forward-Secure Key Evolution in Wireless Sensor Networks. CANS 2007: 102-120
79		David Chaum, Miroslaw Kutylowski, Ronald L. Rivest, Peter Y. A. Ryan: 07311 Abstracts Collection -- Frontiers of Electronic Voting. Frontiers of Electronic Voting 2007
78		David Chaum, Miroslaw Kutylowski, Ronald L. Rivest, Peter Y. A. Ryan: 07311 Executive Summary -- Frontiers of Electronic Voting. Frontiers of Electronic Voting 2007
77		Miroslaw Kutylowski, Filip Zagórski: Verifiable Internet Voting Solving Secure Platform Problem. IWSEC 2007: 199-213
76		Jacek Cichon, Miroslaw Kutylowski: Anonymity and k-Choice Identities. Inscrypt 2007: 283-297
75		Jacek Cichon, Marek Klonowski, Miroslaw Kutylowski: Privacy Protection in Dynamic Systems Based on RFID Tags. PerCom Workshops 2007: 235-240
	2006
74		Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada: Initialization for Ad Hoc Radio Networks with Carrier Sensing and Collision Detection. ADHOC-NOW 2006: 308-320
73		Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada: Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing. ALGOSENSORS 2006: 35-46
72		Zbigniew Golebiewski, Miroslaw Kutylowski, Filip Zagórski: Stealing Secrets with SSL/TLS and SSH - Kleptographic Attacks. CANS 2006: 191-202
71		Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz: Fault Jumping Attacks against Shrinking Generator. Complexity of Boolean Functions 2006
70		Marcin Gogolewski, Marek Klonowski, Przemyslaw Kubiak, Miroslaw Kutylowski, Anna Lauks, Filip Zagórski: Kleptographic Attacks on E-Voting Schemes. ETRICS 2006: 494-508
69		Piotr Borzecki, Jedrzej Kabarowski, Przemyslaw Kubiak, Miroslaw Kutylowski, Filip Zagórski: Kleptographic Weaknesses in Benaloh-Tuinstra Protocol. ICSNC 2006: 26
68		Lukasz Krzywiecki, Przemyslaw Kubiak, Miroslaw Kutylowski: A Revocation Scheme Preserving Privacy. Inscrypt 2006: 130-143
67		Jedrzej Kabarowski, Miroslaw Kutylowski, Wojciech Rutkowski: Adversary Immune Size Approximation of Single-Hop Radio Networks. TAMC 2006: 148-158
66		Marek Klonowski, Przemyslaw Kubiak, Miroslaw Kutylowski, Anna Lauks: How to Protect a Signature from Being Shown to a Third Party. TrustBus 2006: 192-202
65		Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz: Fault Cryptanalysis and the Shrinking Generator. WEA 2006: 61-72
	2005
64		Marcin Gogolewski, Marek Klonowski, Miroslaw Kutylowski: Local View Attack on Anonymous Communication. ESORICS 2005: 475-488
63		Ryszard Grzaslewicz, Jaroslaw Kutylowski, Miroslaw Kutylowski, Wojciech Pietkiewicz: Robust Undetectable Interference Watermarks. ICCSA (2) 2005: 517-526
62		Marek Klonowski, Miroslaw Kutylowski, Anna Lauks, Filip Zagórski: A Practical Voting Scheme with Receipts. ISC 2005: 490-497
61		Marek Klonowski, Miroslaw Kutylowski: Provable Anonymity for Networks of Mixes. Information Hiding 2005: 26-38
60		Jacek Cichon, Lukasz Krzywiecki, Miroslaw Kutylowski, Pawel Wlaz: Anonymous Distribution of Encryption Keys in Cellular Broadcast Systems. MADNES 2005: 96-109
59		Marek Klonowski, Miroslaw Kutylowski, Filip Zagórski: Anonymous Communication with On-line and Off-line Onion Encoding. SOFSEM 2005: 229-238
58		Marek Klonowski, Miroslaw Kutylowski, Anna Lauks, Filip Zagórski: Conditional Digital Signatures. TrustBus 2005: 206-215
57		Marcin Gomulkiewicz, Miroslaw Kutylowski, Heinrich Theodor Vierhaus, Pawel Wlaz: Synchronization Fault Cryptanalysis for Breaking A5/1. WEA 2005: 415-427
56		Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski: Efficient simulation of synchronous systems by multi-speed systems. ITA 39(2): 403-419 (2005)
	2004
55		Miroslaw Kutylowski, Wojciech Rutkowski: Secure Initialization in Single-Hop Radio Networks. ESAS 2004: 31-41
54		Marcin Gogolewski, Miroslaw Kutylowski, Tomasz Luczak: Mobile Mixing. ICISC 2004: 380-393
53		Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski: Provable Unlinkability Against Traffic Analysis Already After O(log(n)) Steps! ISC 2004: 354-366
52		Maciek Gebala, Miroslaw Kutylowski, Bartlomiej Rózanski, Marcin Zawada, J. Vossnacker, T. Winter: Optimized UTRAN Topology Planning Including Point-to-Multipoint Equipment. MMB 2004: 87-92
51		Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski: Onions Based on Universal Re-encryption - Anonymous Communication Immune Against Repetitive Attack. WISA 2004: 400-410
	2003
50		Miroslaw Kutylowski, Wojciech Rutkowski: Adversary Immune Leader Election in ad hoc Radio Networks. ESA 2003: 397-408
49		Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski: Rapid Mixing and Security of Chaum's Visual Electronic Voting. ESORICS 2003: 132-145
48		Miroslaw Kutylowski, Daniel Letkiewicz: Computing Average Value in Ad Hoc Networks. MFCS 2003: 511-520
47		Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski: Weak communication in single-hop radio networks: adjusting algorithms to industrial standards. Concurrency and Computation: Practice and Experience 15(11-12): 1117-1131 (2003)
	2002
46		Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski: Energy-Efficient Size Approximation of Radio Networks with No Collision Detection. COCOON 2002: 279-289
45		Marcin Gomulkiewicz, Miroslaw Kutylowski: Hamming Weight Attacks on Cryptographic Hardware - Breaking Masking Defense. ESORICS 2002: 90-103
44		Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski: Weak Communication in Radio Networks. Euro-Par 2002: 965-972
43		Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski: Efficient algorithms for leader election in radio networks. PODC 2002: 51-57
	2001
42		Tomasz Jurdzinski, Miroslaw Kutylowski: Communication Gap for Finite Memory Devices. ICALP 2001: 1052-1064
41		Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski: Communication Complexity for Asynchronous Systems of Finite Devices. IPDPS 2001: 139
	2000
40		Friedhelm Meyer auf der Heide, Miroslaw Kutylowski, Prabhakar Ragde: Complexity Theory and Algorithms. Euro-Par 2000: 455
39		Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka: Periodification scheme: constructing sorting networks with constant period. J. ACM 47(5): 944-967 (2000)
38		Artur Czumaj, Miroslaw Kutylowski: Delayed path coupling and generating random permutations. Random Struct. Algorithms 17(3-4): 238-259 (2000)
	1999
37		Miroslaw Kutylowski, Leszek Pacholski, Tomasz Wierzbicki: Mathematical Foundations of Computer Science 1999, 24th International Symposium, MFCS'99, Szklarska Poreba, Poland, September 6-10, 1999, Proceedings Springer 1999
36		Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys: Multi-party Finite Computations. COCOON 1999: 318-329
35		Marcin Kik, Miroslaw Kutylowski, Marek Piotrów: Correction Networks. ICPP 1999: 40-47
34		Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys: Delayed Path Coupling and Generating Random Permutations via Distributed Stochastic Processes. SODA 1999: 271-280
	1998
33		Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys: Power of Cooperation and Multihead Finite Systems. ICALP 1998: 896-907
32		Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink, Miroslaw Kutylowski, Ingo Rieping: Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract). SPAA 1998: 27-36
31		Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys: Fast Generation of Random Permutations Via Networks Simulation. Algorithmica 21(1): 2-20 (1998)
30		Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff: Periodic Merging Networks. Theory Comput. Syst. 31(5): 551-578 (1998)
	1997
29		Miroslaw Kutylowski, Rolf Wanka: Playing Tetris on Meshes and Multi-Dimensional SHEARSORT. ISAAC 1997: 32-41
28		Torben Hagerup, Miroslaw Kutylowski: Fast Integer Merging on the EREW PRAM. Algorithmica 17(1): 55-66 (1997)
	1996
27		Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys: Fast Generation of Random Permutations via Networks Simulation. ESA 1996: 246-260
26		Miroslaw Kutylowski, Krzysztof Lorys: Limitations of the QRQW and EREW PRAM Models. FSTTCS 1996: 310-321
25		Miroslaw Kutylowski, Tomasz Wierzbicki: Approximate Compaction and Padded-Sorting on Exclusive Write PRAMs. IPPS 1996: 174-181
24		Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff: Periodic Merging Networks. ISAAC 1996: 336-345
23		Faith E. Fich, Russell Impagliazzo, Bruce M. Kapron, Valerie King, Miroslaw Kutylowski: Limits on the Power of Parallel Random Access Machines with Weak Forms of Write Conflict Resolution. J. Comput. Syst. Sci. 53(1): 104-111 (1996)
22		Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk: Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write Parallel Random-Access Machines. SIAM J. Comput. 25(6): 1196-123 (1996)
21		Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys: Fast Generation of Random Permutations via Networks Simulation Universität Trier, Mathematik/Informatik, Forschungsbericht 96-26: (1996)
	1995
20		Faith E. Fich, Miroslaw Kowaluk, Miroslaw Kutylowski, Krzysztof Lorys, Prabhakar Ragde: Retrieval of Scattered Information by EREW, CREW, and CRCW PRAMs. Computational Complexity 5(2): 113-131 (1995)
19		Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk: Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write PRAMs Electronic Colloquium on Computational Complexity (ECCC) 2(4): (1995)
	1994
18		Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka: Fast and Feasible Periodic Sorting Networks of Constant Depth FOCS 1994: 369-380
17		Marcin Kik, Miroslaw Kutylowski, Grzegorz Stachowiak: Periodic Constant Depth Sorting Networks. STACS 1994: 201-212
16		Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk: Exact Lower Time Bounds for Computing Boolean Functions on CREW PRAMs. J. Comput. Syst. Sci. 48(2): 231-254 (1994)
15		Paul Beame, Miroslaw Kutylowski, Marcin Kik: Information Broadcasting by Exclusive-Read Prams. Parallel Processing Letters 4: 159-169 (1994)
	1993
14		Faith E. Fich, Russell Impagliazzo, Bruce M. Kapron, Valerie King, Miroslaw Kutylowski: Limits on the Power of Parallel Random Access Machines with Weak Forms of Write Conflict Resolution. STACS 1993: 386-397
13		Miroslaw Kutylowski: Stack versus Sensitivity for One-Way Automata. Theor. Comput. Sci. 119(2): 233-245 (1993)
	1992
12		Miroslaw Kutylowski: Complexity of Boolean Functions on PRAMs - Lower Bound Techniques. Data Structures and Efficient Algorithms 1992: 309-329
11		Faith E. Fich, Miroslaw Kowaluk, Krzysztof Lorys, Miroslaw Kutylowski, Prabhakar Ragde: Retrieval of scattered information by EREW, CREW and CRCW PRAMs. SWAT 1992: 30-41
10		Miroslaw Kutylowski, Rolf Wanka: Periodic Sorting on Two-Dimensional Meshes. Parallel Processing Letters 2: 213-220 (1992)
	1991
9		Miroslaw Kutylowski: Time Complexity of Boolean Functions on CREW PRAMs. SIAM J. Comput. 20(5): 824-833 (1991)
8		Miroslaw Kutylowski: Multihead One-Way Finite Automata. Theor. Comput. Sci. 85(1): 135-153 (1991)
	1990
7		Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk: Exact Time Bounds for Computing Boolean Functions on PRAMs Without Simultaneous Writes. SPAA 1990: 125-135
6		Miroslaw Kutylowski: Computational Power of One-Way Multihead Finite Automata. STACS 1990: 176-187
5		Miroslaw Kutylowski: Remarks on Sorting and One-Way Multihead Finite Automata. Inf. Process. Lett. 36(4): 215-218 (1990)
4		Miroslaw Kutylowski: One-Way Multihead Finite Automata and 2-Bounded Languages. Mathematical Systems Theory 23(2): 107-139 (1990)
3		Miroslaw Kutylowski, Maciej Liskiewicz, Krzysztof Lorys: Reversal Complexity Classes for Alternating Turing Machines. SIAM J. Comput. 19(2): 207-221 (1990)
	1988
2		Miroslaw Kutylowski: Finite Automata, Real Time Processes and Counting Problems in Bounded Arithmetics. J. Symb. Log. 53(1): 243-258 (1988)
	1987
1		Miroslaw Kutylowski: A Generalized Grzegorczyk Hierarchy and Low Complexity Classes Inf. Comput. 72(2): 133-149 (1987)

Coauthor Index

1	Micah Adler	[32]
2	Paul Beame	[15]
3	Piotr Borzecki	[69]
4	Witold Charatonik	[99]
5	David Chaum	[78] [79] [93]
6	Jacek Cichon	[60] [73] [74] [75] [76] [83] [85] [86] [91] [92] [95]
7	Artur Czumaj	[21] [27] [31] [34] [38]
8	Martin Dietzfelbinger	[7] [16] [19] [22]
9	Wolfgang Dittrich	[32]
10	Pavol Duris	[33]
11	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[11] [14] [20] [23]
12	Maciej Gebala	[99]
13	Maciek Gebala	[52]
14	Marcin Gogolewski	[54] [64] [70]
15	Zbigniew Golebiewski	[72] [88] [97] [98]
16	Marcin Gomulkiewicz	[45] [49] [51] [53] [57] [65] [71] [89]
17	Jaroslaw Grzaslewicz	[95]
18	Ryszard Grzaslewicz	[63]
19	Torben Hagerup	[28]
20	Friedhelm Meyer auf der Heide	[40]
21	Russell Impagliazzo	[14] [23]
22	Tomasz Jurdzinski	[33] [36] [41] [42] [43] [44] [46] [47] [56]
23	Ben H. H. Juurlink	[32]
24	Jedrzej Kabarowski	[67] [69]
25	Przemyslawa Kanarek	[21] [27] [31] [34]
26	Bruce M. Kapron	[14] [23]
27	Marcin Kik	[15] [17] [35]
28	Valerie King	[14] [23]
29	Marek Klonowski	[49] [51] [53] [58] [59] [61] [62] [64] [66] [70] [75] [80] [84] [86] [87] [90] [91] [94] [96] [97] [98]
30	Miroslaw Kowaluk	[11] [20]
31	Michal Koza	[97] [98]
32	Lukasz Krzywiecki	[60] [68] [87] [94]
33	Przemyslaw Kubiak	[66] [68] [69] [70] [81] [84] [92]
34	Jaroslaw Kutylowski	[63]
35	Anna Lauks	[58] [62] [66] [70] [87] [90] [94]
36	Daniel Letkiewicz	[48]
37	Maciej Liskiewicz	[3]
38	Krzysztof Lorys	[3] [11] [18] [20] [21] [24] [26] [27] [30] [31] [33] [34] [36] [39]
39	Tomasz Luczak	[54] [88]
40	Brigitte Oesterdiekhoff	[18] [24] [30] [39]
41	Leszek Pacholski	[37]
42	Wojciech Pietkiewicz	[63]
43	Marek Piotrów	[35]
44	Prabhakar Ragde	[11] [20] [40]
45	Rüdiger Reischuk	[7] [16] [19] [22]
46	Michal Ren	[80]
47	Ingo Rieping	[32]
48	Ronald L. Rivest	[78] [79] [93]
49	Bartlomiej Rózanski	[52]
50	Wojciech Rutkowski	[50] [55] [67]
51	Peter Y. A. Ryan (Peter Ryan)	[78] [79] [93]
52	Katarzyna Rybarczyk	[80]
53	Grzegorz Stachowiak	[17]
54	Heinrich Theodor Vierhaus	[57]
55	J. Vossnacker	[52]
56	Rolf Wanka	[10] [18] [29] [39]
57	Bogdan Weglorz	[85]
58	Tomasz Wierzbicki	[25] [37]
59	T. Winter	[52]
60	Pawel Wlaz	[57] [60] [65] [71] [89]
61	Filip Zagórski	[58] [59] [62] [69] [70] [72] [77] [81] [88]
62	Jan Zatopianski	[41] [43] [44] [46] [47] [56] [96]
63	Marcin Zawada	[52] [73] [74] [83]

Colors in the list of coauthors