×

Kutyłowski, Mirosław

Compute Distance To:
Author ID: kutylowski.miroslaw Recent zbMATH articles by "Kutyłowski, Mirosław"
Published as: Kutyłowski, Mirosław; Kutyłowski, M.; Kutylowski, Miroslaw; Kutylowski, Miroslav; Kutyłowski, Miroslav; Kutylowski, Mirosław

Publications by Year

Citations contained in zbMATH Open

37 Publications have been cited 100 times in 76 Documents Cited by Year
Exact lower time bounds for computing Boolean functions on CREW PRAMs. Zbl 0822.68049
Dietzfelbinger, Martin; Kutyłowski, Mirosław; Reischuk, Rüdiger
11
1994
Efficient algorithms for leader election in radio networks. Zbl 1292.68013
Jurdziński, Tomasz; Kutyłowski, Mirosław; Zatopiański, Jan
10
2002
Energy-efficient size approximation of radio networks with no collision detection. Zbl 1077.90513
Jurdziński, Tomasz; Kutyłowski, Mirosław; Zatopiański, Jan
7
2002
Delayed path coupling and generating random permutations via distributed stochastic processes. Zbl 1118.68581
Czumaj, Artur; Kanarek, Przemka; Kutyłowski, Mirosław; Loryś, Krzysztof
6
1999
Fast generation of random permutations via networks simulation. Zbl 0896.68071
Czumaj, A.; Kanarek, P.; Kutyłowski, M.; Loryś, K.
4
1998
One-way multihead finite automata and 2-bounded languages. Zbl 0718.68035
Kutyłowski, Mirosław
4
1990
Time complexity of Boolean functions on CREW PRAMs. Zbl 0732.68053
Kutyłowski, Mirosław
4
1991
Periodification scheme: constructing sorting networks with constant period. Zbl 1320.68063
Kutyłowski, Mirosław; Loryś, Krzysztof; Oesterdiekhoff, Brigitte; Wanka, Rolf
3
2000
Delayed path coupling and generating random permutations. Zbl 0967.68015
Czumaj, Artur; Kutylowski, Mirosław
3
2000
Multi-party finite computations. Zbl 0945.68066
Jurdziński, Tomasz; Kutyłowski, Mirosław; Loryś, Krzysztof
3
1999
Limits on the power of parallel random access machines with weak forms of write conflict resolution. Zbl 0842.68033
Fich, Faith E.; Impagliazzo, Russell; Kapron, Bruce; King, Valerie; Kutylowski, Miroslaw
3
1993
Multihead one-way finite automata. Zbl 0746.68051
Kutyłowski, Mirosław
3
1991
Fast integer merging on the EREW PRAM. Zbl 0864.68047
Hagerup, T.; Kutyłowski, M.
3
1997
Adversary immune size approximation of single-hop radio networks. Zbl 1178.68037
Kabarowski, Jędrzej; Kutyłowski, Mirosław; Rutkowski, Wojciech
3
2006
Reversal complexity classes for alternating Turing machines. Zbl 0692.68035
Kutyłowski, Mirosław; Liśkiewicz, Maciej; Loryś, Krzysztof
3
1990
Small Grzegorczyk classes. Zbl 0641.03029
Kutyłowski, Mirosław
3
1987
Fast generation of random permutations via networks simulation. Zbl 1379.68335
Czumaj, Artur; Kanarek, Przemysława; Kutyłowski, Mirosław; Loryś, Krzysztof
2
1996
Feasible time-optimal algorithms for Boolean functions on exclusive-write parallel random-access machines. Zbl 0864.68037
Dietzfelbinger, Martin; Kutyłowski, Mirosław; Reischuk, Rüdiger
2
1996
Periodic merging networks. Zbl 0910.68060
Kutyłowski, M.; Loryś, K.; Oesterdiekhoff, B.
2
1998
Communication gap for finite memory devices. Zbl 0986.68034
Jurdziński, Tomasz; Kutyłowski, Mirosław
2
2001
Adversary immune leader election in ad hoc radio networks. Zbl 1266.68033
Kutyłowski, Mirosław; Rutkowski, Wojciech
2
2003
Practical deniable encryption. Zbl 1132.68376
Klonowski, Marek; Kubiak, Przemysław; Kutyłowski, Mirosław
2
2008
A formal concept of domain pseudonymous signatures. Zbl 1403.94098
Kluczniak, Kamil; Hanzlik, Lucjan; Kutyłowski, Mirosław
1
2016
Controlled randomness – a defense against backdoors in cryptographic devices. Zbl 1410.94081
Hanzlik, Lucjan; Kluczniak, Kamil; Kutyłowski, Mirosław
1
2017
Stochastic kleptography detection. Zbl 0986.94025
Kucner, Daniel; Kutyłowski, Mirosław
1
2001
Retrieval of scattered information by EREW, CREW, and CRCW PRAMs. Zbl 0838.68052
Fich, Faith; Kowaluk, Mirosław; Kutyłowski, Mirosław; Loryś, Krzysztof; Ragde, Prabhakar
1
1995
Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005
1
2010
A revocation scheme preserving privacy. Zbl 1172.94618
Krzywiecki, Łukasz; Kubiak, Przemysław; Kutyłowski, Mirosław
1
2006
Step-out ring signatures. Zbl 1173.94432
Klonowski, Marek; Krzywiecki, Łukasz; Kutyłowski, Mirosław; Lauks, Anna
1
2008
Universal re-encryption of signatures and controlling anonymous information flow. Zbl 1174.94364
Klonowski, Marek; Kutyłowski, Mirosław; Lauks, Anna; Zagórski, Filip
1
2006
Fault cryptanalysis and the shrinking generator. Zbl 1196.94054
Gomułkiewicz, Marcin; Kutyłowski, Mirosław; Wlaź, Paweł
1
2006
Communication complexity for multi-speed cooperating automata. Zbl 1021.68048
Jurdziński, Tomasz; Kutyłowski, Mirosław; Rzechonek, Paweł; Zatopiański, Jan
1
2001
Energy efficient alert in single-hop networks of extremely weak devices. Zbl 1247.68020
Klonowski, M.; Kutyłowski, M.; Zatopiański, J.
1
2012
From key predistribution to key redistribution. Zbl 1247.68016
Cichoń, Jacek; Gołȩbiewski, Zbigniew; Kutyłowski, Mirosław
1
2012
Adaptive initialization algorithm for ad hoc radio networks with carrier sensing. Zbl 1154.68320
Cichoń, J.; Kutyłowski, M.; Zawada, M.
1
2008
Provable unlinkability against traffic analysis already after \(\mathcal {O}(\log (n))\) steps! Zbl 1109.68455
Gomułkiewicz, Marcin; Klonowski, Marek; Kutyłowski, Mirosław
1
2004
Computing average value in ad hoc networks. Zbl 1124.68311
Kutyłowski, Mirosław; Letkiewicz, Daniel
1
2003
Controlled randomness – a defense against backdoors in cryptographic devices. Zbl 1410.94081
Hanzlik, Lucjan; Kluczniak, Kamil; Kutyłowski, Mirosław
1
2017
A formal concept of domain pseudonymous signatures. Zbl 1403.94098
Kluczniak, Kamil; Hanzlik, Lucjan; Kutyłowski, Mirosław
1
2016
Energy efficient alert in single-hop networks of extremely weak devices. Zbl 1247.68020
Klonowski, M.; Kutyłowski, M.; Zatopiański, J.
1
2012
From key predistribution to key redistribution. Zbl 1247.68016
Cichoń, Jacek; Gołȩbiewski, Zbigniew; Kutyłowski, Mirosław
1
2012
Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005
1
2010
Practical deniable encryption. Zbl 1132.68376
Klonowski, Marek; Kubiak, Przemysław; Kutyłowski, Mirosław
2
2008
Step-out ring signatures. Zbl 1173.94432
Klonowski, Marek; Krzywiecki, Łukasz; Kutyłowski, Mirosław; Lauks, Anna
1
2008
Adaptive initialization algorithm for ad hoc radio networks with carrier sensing. Zbl 1154.68320
Cichoń, J.; Kutyłowski, M.; Zawada, M.
1
2008
Adversary immune size approximation of single-hop radio networks. Zbl 1178.68037
Kabarowski, Jędrzej; Kutyłowski, Mirosław; Rutkowski, Wojciech
3
2006
A revocation scheme preserving privacy. Zbl 1172.94618
Krzywiecki, Łukasz; Kubiak, Przemysław; Kutyłowski, Mirosław
1
2006
Universal re-encryption of signatures and controlling anonymous information flow. Zbl 1174.94364
Klonowski, Marek; Kutyłowski, Mirosław; Lauks, Anna; Zagórski, Filip
1
2006
Fault cryptanalysis and the shrinking generator. Zbl 1196.94054
Gomułkiewicz, Marcin; Kutyłowski, Mirosław; Wlaź, Paweł
1
2006
Provable unlinkability against traffic analysis already after \(\mathcal {O}(\log (n))\) steps! Zbl 1109.68455
Gomułkiewicz, Marcin; Klonowski, Marek; Kutyłowski, Mirosław
1
2004
Adversary immune leader election in ad hoc radio networks. Zbl 1266.68033
Kutyłowski, Mirosław; Rutkowski, Wojciech
2
2003
Computing average value in ad hoc networks. Zbl 1124.68311
Kutyłowski, Mirosław; Letkiewicz, Daniel
1
2003
Efficient algorithms for leader election in radio networks. Zbl 1292.68013
Jurdziński, Tomasz; Kutyłowski, Mirosław; Zatopiański, Jan
10
2002
Energy-efficient size approximation of radio networks with no collision detection. Zbl 1077.90513
Jurdziński, Tomasz; Kutyłowski, Mirosław; Zatopiański, Jan
7
2002
Communication gap for finite memory devices. Zbl 0986.68034
Jurdziński, Tomasz; Kutyłowski, Mirosław
2
2001
Stochastic kleptography detection. Zbl 0986.94025
Kucner, Daniel; Kutyłowski, Mirosław
1
2001
Communication complexity for multi-speed cooperating automata. Zbl 1021.68048
Jurdziński, Tomasz; Kutyłowski, Mirosław; Rzechonek, Paweł; Zatopiański, Jan
1
2001
Periodification scheme: constructing sorting networks with constant period. Zbl 1320.68063
Kutyłowski, Mirosław; Loryś, Krzysztof; Oesterdiekhoff, Brigitte; Wanka, Rolf
3
2000
Delayed path coupling and generating random permutations. Zbl 0967.68015
Czumaj, Artur; Kutylowski, Mirosław
3
2000
Delayed path coupling and generating random permutations via distributed stochastic processes. Zbl 1118.68581
Czumaj, Artur; Kanarek, Przemka; Kutyłowski, Mirosław; Loryś, Krzysztof
6
1999
Multi-party finite computations. Zbl 0945.68066
Jurdziński, Tomasz; Kutyłowski, Mirosław; Loryś, Krzysztof
3
1999
Fast generation of random permutations via networks simulation. Zbl 0896.68071
Czumaj, A.; Kanarek, P.; Kutyłowski, M.; Loryś, K.
4
1998
Periodic merging networks. Zbl 0910.68060
Kutyłowski, M.; Loryś, K.; Oesterdiekhoff, B.
2
1998
Fast integer merging on the EREW PRAM. Zbl 0864.68047
Hagerup, T.; Kutyłowski, M.
3
1997
Fast generation of random permutations via networks simulation. Zbl 1379.68335
Czumaj, Artur; Kanarek, Przemysława; Kutyłowski, Mirosław; Loryś, Krzysztof
2
1996
Feasible time-optimal algorithms for Boolean functions on exclusive-write parallel random-access machines. Zbl 0864.68037
Dietzfelbinger, Martin; Kutyłowski, Mirosław; Reischuk, Rüdiger
2
1996
Retrieval of scattered information by EREW, CREW, and CRCW PRAMs. Zbl 0838.68052
Fich, Faith; Kowaluk, Mirosław; Kutyłowski, Mirosław; Loryś, Krzysztof; Ragde, Prabhakar
1
1995
Exact lower time bounds for computing Boolean functions on CREW PRAMs. Zbl 0822.68049
Dietzfelbinger, Martin; Kutyłowski, Mirosław; Reischuk, Rüdiger
11
1994
Limits on the power of parallel random access machines with weak forms of write conflict resolution. Zbl 0842.68033
Fich, Faith E.; Impagliazzo, Russell; Kapron, Bruce; King, Valerie; Kutylowski, Miroslaw
3
1993
Time complexity of Boolean functions on CREW PRAMs. Zbl 0732.68053
Kutyłowski, Mirosław
4
1991
Multihead one-way finite automata. Zbl 0746.68051
Kutyłowski, Mirosław
3
1991
One-way multihead finite automata and 2-bounded languages. Zbl 0718.68035
Kutyłowski, Mirosław
4
1990
Reversal complexity classes for alternating Turing machines. Zbl 0692.68035
Kutyłowski, Mirosław; Liśkiewicz, Maciej; Loryś, Krzysztof
3
1990
Small Grzegorczyk classes. Zbl 0641.03029
Kutyłowski, Mirosław
3
1987
all top 5

Cited by 131 Authors

13 Kutyłowski, Mirosław
7 Klonowski, Marek
5 Hromkovič, Juraj
5 Kowalski, Dariusz R.
5 Pelc, Andrzej
4 Schnitger, Georg
3 Jurdziński, Tomasz
3 Kutrib, Martin
3 Malcher, Andreas
3 Wattenhofer, Roger P.
3 Zatopiański, Jan
2 Bahig, Hazem M.
2 Brandes, Philipp
2 Cichoń, Jacek
2 Dereniowski, Dariusz
2 Dietzfelbinger, Martin
2 Fich, Faith Ellen
2 Kardas, Marcin
2 Matias, Yossi
2 Pajak, Dominik
2 Piotrów, Marek
2 Ramachandran, Vijaya
2 Wendlandt, Matthias
1 Alwen, Joël
1 Aly, Abdelrahaman
1 Anderton, William C.
1 Balan, M. Sakthi
1 Beame, Paul W.
1 Berman, Ron
1 Bernasconi, Anna
1 Bhalla, Neelam
1 Biedl, Therese C.
1 Bienkowski, Marcin
1 Cardell, Sara D.
1 Chakraborty, Trisha
1 Chan, Timothy Moon-Yew
1 Chlebus, Bogdan Stanislaw
1 Czumaj, Artur
1 Damm, Carsten
1 Demaine, Erik D.
1 Dieudonné, Yoann
1 Draayer, Jerry P.
1 Ďuriš, Pavol
1 Dyer, Martin E.
1 Dytrych, Tomáš
1 Esbelin, Henri-Alex
1 Fiat, Amos
1 Fleischer, Rudolf
1 Fusco, Emanuele Guido
1 Fúster-Sabater, Amparo
1 Geffert, Viliam
1 Gengler, Romain
1 Gibbons, Phillip B.
1 Gołȩbiewski, Zbigniew
1 Golin, Mordecai J.
1 Gomułkiewicz, Marcin
1 Greenhill, Catherine S.
1 Gustedt, Jens
1 Holzer, Stephan
1 Inoue, Katsushi
1 Ioannou, Lawrence M.
1 Izumi, Taisuke
1 King, James A.
1 Korzeniowski, Miroslaw
1 Kowaluk, Mirosław
1 Kristiansen, Lars
1 Krithivasan, Kamala
1 Krzywiecki, Łukasz
1 Kučera, Luděk
1 Kumar, V. S. Anil
1 Langr, Daniel
1 Lauks, Anna
1 Lavault, Christian
1 Levin, Liron
1 Levinboim, Tomer
1 Li, Changting
1 Lingas, Andrzej
1 Liśkiewicz, Maciej
1 Liu, Zongbin
1 Loryś, Krzysztof
1 Luccio, Fabrizio
1 Ma, Cunqing
1 MacKenzie, Philip D.
1 Marckert, Jean-François
1 Mereghetti, Carlo
1 Miracle, Sarah
1 Mirek, Jarosław
1 Molloy, Michael K.
1 More, Malika
1 Morris, Ben J.
1 Mosca, Michele
1 Munro, J. Ian
1 Oesterdiekhoff, Brigitte
1 Ostrovsky, Rafail
1 Otto, Friedrich
1 Pagli, Linda
1 Pighizzini, Giovanni
1 Pignolet, Yvonne-Anne
1 Potop-Butucaru, Maria Gradinariu
1 Prabhakaran, Manoj M.
...and 31 more Authors

Citations by Year