×

zbMATH — the first resource for mathematics

Jurdziński, Tomasz

Compute Distance To:
Author ID: jurdzinski.tomasz Recent zbMATH articles by "Jurdziński, Tomasz"
Published as: Jurdziński, Tomasz; Jurdzinski, Tomasz; Jurdziński, T.
Documents Indexed: 63 Publications since 1999
4 Contributions as Editor

Publications by Year

Citations contained in zbMATH Open

39 Publications have been cited 162 times in 104 Documents Cited by Year
Probabilistic algorithms for the wakeup problem in single-hop radio networks. Zbl 1019.68813
Jurdziński, Tomasz; Stachowiak, Grzegorz
17
2002
Shrinking restarting automata. Zbl 1112.68087
Jurdziński, Tomasz; Otto, Friedrich
13
2007
Some results on RWW-and RRWW-automata and their relation to the class of growing context-sensitive languages. Zbl 1083.68057
Jurdziński, Tomasz; Loryś, Krzysztof; Niemann, Gundula; Otto, Friedrich
11
2004
Efficient algorithms for leader election in radio networks. Zbl 1292.68013
Jurdziński, Tomasz; Kutyłowski, Mirosław; Zatopiański, Jan
10
2002
Probabilistic algorithms for the wake-up problem in single-hop radio networks. Zbl 1105.68115
Jurdziński, Tomasz; Stachowiak, Grzegorz
8
2005
Distributed backbone structure for algorithms in the SINR model of wireless networks. Zbl 1377.68022
Jurdzinski, Tomasz; Kowalski, Dariusz R.
8
2012
Degrees of non-monotonicity for restarting automata. Zbl 1142.68423
Jurdziński, T.; Mráz, F.; Otto, F.; Plátek, M.
7
2006
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
On the impact of geometry on ad hoc communication in wireless networks. Zbl 1321.68473
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Rozanski, Michal; Stachowiak, Grzegorz
7
2014
MST in \(O(1)\) rounds of congested clique. Zbl 1403.68335
Jurdziński, Tomasz; Nowicki, Krzysztof
7
2018
Lower bound technique for length-reducing automata. Zbl 1127.68051
Jurdziński, Tomasz; Loryś, Krzysztof
6
2007
Church-Rosser languages vs. UCFL. Zbl 1056.68095
Jurdziński, Tomasz; Lorys, Krzysztof
5
2002
The cost of synchronizing multiple-access channels. Zbl 1333.68279
Jurdzinski, Tomasz; Stachowiak, Grzegorz
5
2015
Distributed deterministic broadcasting in wireless networks of weak devices. Zbl 1334.68026
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Stachowiak, Grzegorz
4
2013
Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. Zbl 1390.68057
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Stachowiak, Grzegorz
4
2013
Monotone deterministic RL-automata don’t need auxiliary symbols. Zbl 1132.68450
Jurdziński, Tomasz; Mráz, František; Otto, Friedrich; Plátek, Martin
4
2005
Online packet scheduling under adversarial jamming. Zbl 1457.68316
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Lorys, Krzysztof
4
2015
On the complexity of 2-monotone restarting automata. Zbl 1140.68034
Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin
3
2008
Multi-party finite computations. Zbl 0945.68066
Jurdziński, Tomasz; Kutyłowski, Mirosław; Loryś, Krzysztof
3
1999
Deterministic two-way restarting automata and Marcus contextual grammars. Zbl 1102.68043
Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin
3
2005
Distributed online and stochastic queuing on a multiple access channel. Zbl 1377.68032
Bienkowski, Marcin; Jurdzinski, Tomasz; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
3
2012
Communication gap for finite memory devices. Zbl 0986.68034
Jurdziński, Tomasz; Kutyłowski, Mirosław
2
2001
Some results on random unsatisfiable \(k\)-Sat instances and approximation algorithms applied to random structures. Zbl 1114.68429
Goerdt, Andreas; Jurdziński, Tomasz
2
2003
Restarting automata with restricted utilization of auxiliary symbols. Zbl 1153.68031
Jurdziński, Tomasz; Otto, Friedrich
2
2006
Probabilistic length-reducing automata. Zbl 1132.68449
Jurdziński, Tomasz
2
2006
Subquadratic non-adaptive threshold group testing. Zbl 06810953
De Marco, Gianluca; Jurdziński, Tomasz; Różański, Michał; Stachowiak, Grzegorz
2
2017
The Boolean closure of growing context-sensitive languages. Zbl 1227.68059
Jurdziński, Tomasz
1
2006
Leftist grammars are non-primitive recursive. Zbl 1155.68411
Jurdziński, Tomasz
1
2008
Some results on random unsatisfiable \(k\)-Sat instances and approximation algorithms applied to random structures. Zbl 1014.68227
Goerdt, Andreas; Jurdziński, Tomasz
1
2002
Communication complexity for multi-speed cooperating automata. Zbl 1021.68048
Jurdziński, Tomasz; Kutyłowski, Mirosław; Rzechonek, Paweł; Zatopiański, Jan
1
2001
Leftist grammars and the Chomsky hierarchy. Zbl 1121.68349
Jurdziński, Tomasz; Loryś, Krzysztof
1
2005
On the complexity of 2-monotone restarting automata. Zbl 1117.68404
Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M.
1
2004
On left-monotone deterministic restarting automata. Zbl 1117.68405
Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M.
1
2004
Leftist grammars and the Chomsky hierarchy. Zbl 1127.68047
Jurdziński, Tomasz; Loryś, Krzysztof
1
2007
Token traversal in ad hoc wireless networks via implicit carrier sensing. Zbl 1437.68015
Jurdzinski, Tomasz; Rozanski, Michal; Stachowiak, Grzegorz
1
2017
Deterministic digital clustering of wireless ad hoc networks. Zbl 1428.68076
Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
1
2018
Distributed online and stochastic queueing on a multiple access channel. Zbl 1454.68017
Bienkowski, Marcin; Jurdzinski, Tomasz; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
1
2018
Deterministic oblivious Local Broadcast in the SINR model. Zbl 06810963
Jurdziński, Tomasz; Różański, Michał
1
2017
Subquadratic non-adaptive threshold group testing. Zbl 1432.68177
De Marco, Gianluca; Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
1
2020
Subquadratic non-adaptive threshold group testing. Zbl 1432.68177
De Marco, Gianluca; Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
1
2020
MST in \(O(1)\) rounds of congested clique. Zbl 1403.68335
Jurdziński, Tomasz; Nowicki, Krzysztof
7
2018
Deterministic digital clustering of wireless ad hoc networks. Zbl 1428.68076
Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
1
2018
Distributed online and stochastic queueing on a multiple access channel. Zbl 1454.68017
Bienkowski, Marcin; Jurdzinski, Tomasz; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
1
2018
Subquadratic non-adaptive threshold group testing. Zbl 06810953
De Marco, Gianluca; Jurdziński, Tomasz; Różański, Michał; Stachowiak, Grzegorz
2
2017
Token traversal in ad hoc wireless networks via implicit carrier sensing. Zbl 1437.68015
Jurdzinski, Tomasz; Rozanski, Michal; Stachowiak, Grzegorz
1
2017
Deterministic oblivious Local Broadcast in the SINR model. Zbl 06810963
Jurdziński, Tomasz; Różański, Michał
1
2017
The cost of synchronizing multiple-access channels. Zbl 1333.68279
Jurdzinski, Tomasz; Stachowiak, Grzegorz
5
2015
Online packet scheduling under adversarial jamming. Zbl 1457.68316
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Lorys, Krzysztof
4
2015
On the impact of geometry on ad hoc communication in wireless networks. Zbl 1321.68473
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Rozanski, Michal; Stachowiak, Grzegorz
7
2014
Distributed deterministic broadcasting in wireless networks of weak devices. Zbl 1334.68026
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Stachowiak, Grzegorz
4
2013
Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. Zbl 1390.68057
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Stachowiak, Grzegorz
4
2013
Distributed backbone structure for algorithms in the SINR model of wireless networks. Zbl 1377.68022
Jurdzinski, Tomasz; Kowalski, Dariusz R.
8
2012
Distributed online and stochastic queuing on a multiple access channel. Zbl 1377.68032
Bienkowski, Marcin; Jurdzinski, Tomasz; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
3
2012
On the complexity of 2-monotone restarting automata. Zbl 1140.68034
Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin
3
2008
Leftist grammars are non-primitive recursive. Zbl 1155.68411
Jurdziński, Tomasz
1
2008
Shrinking restarting automata. Zbl 1112.68087
Jurdziński, Tomasz; Otto, Friedrich
13
2007
Lower bound technique for length-reducing automata. Zbl 1127.68051
Jurdziński, Tomasz; Loryś, Krzysztof
6
2007
Leftist grammars and the Chomsky hierarchy. Zbl 1127.68047
Jurdziński, Tomasz; Loryś, Krzysztof
1
2007
Degrees of non-monotonicity for restarting automata. Zbl 1142.68423
Jurdziński, T.; Mráz, F.; Otto, F.; Plátek, M.
7
2006
Restarting automata with restricted utilization of auxiliary symbols. Zbl 1153.68031
Jurdziński, Tomasz; Otto, Friedrich
2
2006
Probabilistic length-reducing automata. Zbl 1132.68449
Jurdziński, Tomasz
2
2006
The Boolean closure of growing context-sensitive languages. Zbl 1227.68059
Jurdziński, Tomasz
1
2006
Probabilistic algorithms for the wake-up problem in single-hop radio networks. Zbl 1105.68115
Jurdziński, Tomasz; Stachowiak, Grzegorz
8
2005
Monotone deterministic RL-automata don’t need auxiliary symbols. Zbl 1132.68450
Jurdziński, Tomasz; Mráz, František; Otto, Friedrich; Plátek, Martin
4
2005
Deterministic two-way restarting automata and Marcus contextual grammars. Zbl 1102.68043
Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin
3
2005
Leftist grammars and the Chomsky hierarchy. Zbl 1121.68349
Jurdziński, Tomasz; Loryś, Krzysztof
1
2005
Some results on RWW-and RRWW-automata and their relation to the class of growing context-sensitive languages. Zbl 1083.68057
Jurdziński, Tomasz; Loryś, Krzysztof; Niemann, Gundula; Otto, Friedrich
11
2004
On the complexity of 2-monotone restarting automata. Zbl 1117.68404
Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M.
1
2004
On left-monotone deterministic restarting automata. Zbl 1117.68405
Jurdziński, T.; Otto, F.; Mráz, F.; Plátek, M.
1
2004
Some results on random unsatisfiable \(k\)-Sat instances and approximation algorithms applied to random structures. Zbl 1114.68429
Goerdt, Andreas; Jurdziński, Tomasz
2
2003
Probabilistic algorithms for the wakeup problem in single-hop radio networks. Zbl 1019.68813
Jurdziński, Tomasz; Stachowiak, Grzegorz
17
2002
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
Church-Rosser languages vs. UCFL. Zbl 1056.68095
Jurdziński, Tomasz; Lorys, Krzysztof
5
2002
Some results on random unsatisfiable \(k\)-Sat instances and approximation algorithms applied to random structures. Zbl 1014.68227
Goerdt, Andreas; Jurdziński, Tomasz
1
2002
Communication gap for finite memory devices. Zbl 0986.68034
Jurdziński, Tomasz; Kutyłowski, Mirosław
2
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
Multi-party finite computations. Zbl 0945.68066
Jurdziński, Tomasz; Kutyłowski, Mirosław; Loryś, Krzysztof
3
1999
all top 5

Cited by 141 Authors

25 Otto, Friedrich
15 Kowalski, Dariusz R.
13 Jurdziński, Tomasz
10 Mráz, František
8 Pelc, Andrzej
6 Plátek, Martin
6 Wattenhofer, Roger P.
5 Chlebus, Bogdan Stanislaw
5 De Marco, Gianluca
5 Klonowski, Marek
5 Messerschmidt, Hartmut
4 Halldórsson, Magnús Mar
4 Kuhn, Fabian
3 Kutrib, Martin
3 Kutyłowski, Mirosław
3 Lynch, Nancy Ann
3 Newport, Calvin
3 Wang, Qichao
3 Wang, Yuexuan
3 Yu, Dongxiao
3 Zatopiański, Jan
2 Anantharamu, Lakshmi
2 Barenboim, Leonid
2 Brandes, Philipp
2 Censor-Hillel, Keren
2 Dereniowski, Dariusz
2 Fernández Anta, Antonio
2 Fusco, Emanuele Guido
2 Gilbert, Seth
2 Goerdt, Andreas
2 Haeupler, Bernhard
2 Holzer, Stephan
2 Hua, Qiangsheng
2 Kardas, Marcin
2 Konrad, Christian
2 Lanka, André
2 Lau, Francis Chi Moon
2 Loryś, Krzysztof
2 Métivier, Yves
2 Montealegre, Pedro
2 Mosteiro, Miguel A.
2 Pajak, Dominik
2 Peleg, David
2 Pignolet, Yvonne-Anne
2 Rapaport, Ivan
2 Robson, John Michael
2 Rokicki, Mariusz A.
2 Schluter, Natalie
2 Todinca, Ioan
2 Vaya, Shailesh
2 Young, Maxwell
2 Zavou, Elli
2 Zemmari, Akka
1 Afek, Yehuda
1 Ahmadi, Mohamad
1 Alon, Noga M.
1 Anderton, William C.
1 Bar-Joseph, Ziv
1 Becker, Florent
1 Bender, Michael A.
1 Bienkowski, Marcin
1 Böhm, Martin
1 Brito, Carlos Fisch
1 Casteigts, Arnaud
1 Chakraborty, Trisha
1 Chockler, Gregory V.
1 Cholvi, Vicent
1 Clementi, Andrea E. F.
1 Coja-Oghlan, Amin
1 Cornejo, Alejandro
1 Czumaj, Artur
1 Davies, Peter A.
1 De Bonis, Annalisa
1 Demirbas, Murat
1 Dequen, Gilles
1 Dieudonné, Yoann
1 Dubois, Olivier
1 Emek, Yuval
1 Farach-Colton, Martin
1 Fineman, Jeremy T.
1 Garncarek, Paweł
1 Gąsieniec, Leszek Antoni
1 Georgiou, Chryssis
1 Ghodselahi, Abdolhamid
1 Izumi, Taisuke
1 Jeż, Łukasz
1 Kantor, Erez
1 Karmakar, Sushanta
1 Kitagawa, Hirotaka
1 Kitamura, Naoki
1 Kopelowitz, Tsvi
1 Korzeniowski, Miroslaw
1 Kwee, Kent
1 Lavault, Christian
1 Lenzen, Christoph
1 Levin, Liron
1 Lingas, Andrzej
1 Lohrey, Markus
1 Maimon, Tzalik
1 Malcher, Andreas
...and 41 more Authors

Citations by Year