Tomasz Jurdzinski
Title
Cited by
Cited by
Year
Probabilistic algorithms for the wakeup problem in single-hop radio networks
T Jurdziński, G Stachowiak
International Symposium on Algorithms and Computation, 535-549, 2002
1482002
Efficient algorithms for leader election in radio networks
T Jurdziński, M Kutyłowski, J Zatopiański
Proceedings of the twenty-first annual symposium on Principles of …, 2002
802002
MST in O(1) Rounds of Congested Clique
T Jurdziński, K Nowicki
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
582018
Energy-efficient size approximation of radio networks with no collision detection
T Jurdziński, M Kutyłowski, J Zatopiański
International Computing and Combinatorics Conference, 279-289, 2002
562002
Distributed backbone structure for algorithms in the SINR model of wireless networks
T Jurdzinski, DR Kowalski
International Symposium on Distributed Computing, 106-120, 2012
442012
Distributed randomized broadcasting in wireless networks under the SINR model
T Jurdzinski, DR Kowalski, M Rozanski, G Stachowiak
International Symposium on Distributed Computing, 373-387, 2013
402013
Some results on RWW-and RRWW-automata and their relation to the class of growing context-sensitive languages
T Jurdziński, K Lorys, G Niemann, F Otto
Journal of Automata, Languages and Combinatorics 9 (4), 407-437, 2004
35*2004
Distributed deterministic broadcasting in uniform-power ad hoc wireless networks
T Jurdzinski, DR Kowalski, G Stachowiak
International Symposium on Fundamentals of Computation Theory, 195-209, 2013
312013
On the impact of geometry on ad hoc communication in wireless networks
T Jurdzinski, DR Kowalski, M Rozanski, G Stachowiak
Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014
302014
Shrinking restarting automata
T Jurdziński, F Otto
International Journal of Foundations of Computer Science 18 (02), 361-385, 2007
302007
Church-Rosser languages vs. UCFL
T Jurdziński, K Loryś
International Colloquium on Automata, Languages, and Programming, 147-158, 2002
30*2002
Distributed deterministic broadcasting in wireless networks of weak devices
T Jurdzinski, DR Kowalski, G Stachowiak
International Colloquium on Automata, Languages, and Programming, 632-644, 2013
262013
Weak communication in single‐hop radio networks: adjusting algorithms to industrial standards
T Jurdziński, M Kutyłowski, J Zatopiański
Concurrency and Computation: Practice and Experience 15 (11‐12), 1117-1131, 2003
24*2003
On the complexity of 2-monotone restarting automata
T Jurdziński, F Otto, F Mráz, M Plátek
International Conference on Developments in Language Theory, 237-248, 2004
20*2004
Degrees of non-monotonicity for restarting automata
T Jurdziński, F Mráz, F Otto, M Plátek
Theoretical computer science 369 (1-3), 1-34, 2006
162006
On left-monotone deterministic restarting automata
T Jurdziński, F Otto, F Mráz, M Plátek
International Conference on Developments in Language Theory, 249-260, 2004
16*2004
On setting-up asynchronous ad hoc wireless networks
T Jurdzinski, DR Kowalski, M Rozanski, G Stachowiak
2015 IEEE Conference on Computer Communications (INFOCOM), 2191-2199, 2015
142015
Restarting automata and variants of j-monotonicity
M Plátek, F Otto, F Mráz, T Jurdzinski
Univ., Fachbereich Mathematik/Informatik, 2003
132003
Some results on random unsatisfiable k-Sat instances and approximation algorithms applied to random structures
A Goerdt, T Jurdzinski
Combinatorics, Probability & Computing 12 (3), 245, 2003
132003
Automata, Languages and Programming: 25th International Colloquium, ICALP'98, Aalborg, Denmark July 13-17, 1998, Proceedings
KG Larsen, S Skyum, G Winskel
Springer Science & Business Media, 1998
131998
The system can't perform the operation now. Try again later.
Articles 1–20