Tomasz Jurdzinski

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 41

Top Venues

Publications

Leszek Gasieniec, Tomasz Jurdzinski, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
Perpetual maintenance of machines with different urgency requirements. J. Comput. Syst. Sci. 139 (2024)
Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
Deterministic size discovery and topology recognition in radio networks with short labels. Inf. Comput. 292 (2023)
Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Grzegorz Stachowiak
Selective Population Protocols. CoRR (2023)
Klaus-Tycho Foerster, Tomasz Jurdzinski, Stefan Schmid
Guest editorial: Structural Information and Communication Complexity 2021. Theor. Comput. Sci. 971 (2023)
Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Stable routing scheduling algorithms in multi-hop wireless networks. Theor. Comput. Sci. 921 (2022)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
Optimal channel utilization with limited feedback. J. Comput. Syst. Sci. 119 (2021)
Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. SPAA (2021)
Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. DISC (2021)
Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. CoRR (2021)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. 111 (2020)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Token traversal in ad hoc wireless networks via implicit carrier sensing. Theor. Comput. Sci. 811 (2020)
Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks. SIROCCO (2020)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Efficient Local Medium Access. SPAA (2020)
Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
Energy Efficient Adversarial Routing in Shared Channels. SPAA (2019)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Communication and location discovery in geometric ring networks. Inf. Comput. 266 (2019)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Miguel A. Mosteiro
mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals. IPDPS (2019)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
Optimal Channel Utilization with Limited Feedback. FCT (2019)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
Online packet scheduling under adversarial errors. Theor. Comput. Sci. 795 (2019)
Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. CIAC (2019)
Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Packet-oblivious stable routing in multi-hop wireless networks. CoRR (2019)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Stable Memoryless Queuing under Contention. DISC (2019)
Tomasz Jurdzinski, Krzysztof Lorys, Krzysztof Nowicki
Communication Complexity in Vertex Partition Whiteboard Model. SIROCCO (2018)
Tomasz Jurdzinski, Krzysztof Nowicki
On Range and Edge Capacity in the Congested Clique. SOFSEM (2018)
Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
Energy Efficient Adversarial Routing in Shared Channels. CoRR (2018)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Deterministic Digital Clustering of Wireless Ad Hoc Networks. PODC (2018)
Tomasz Jurdzinski, Krzysztof Nowicki
(1) Rounds of Congested Clique. SODA (2018)
Tomasz Jurdzinski, Krzysztof Nowicki
Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique. SIROCCO (2018)
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Routing in Wireless Networks with Interferences. CoRR (2018)
Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. SOFSEM (2018)
Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Distributed Online and Stochastic Queueing on a Multiple Access Channel. ACM Trans. Algorithms 14 (2) (2018)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Local Queuing Under Contention. DISC (2018)
Pawel Garncarek, Tomasz Jurdzinski, Krzysztof Lorys
Fault-Tolerant Online Packet Scheduling on Parallel Channels. IPDPS (2017)
Tomasz Jurdzinski, Krzysztof Nowicki
MST in O(1) Rounds of the Congested Clique. CoRR (2017)
Tomasz Jurdzinski, Krzysztof Nowicki
Brief Announcement: On Connectivity in the Broadcast Congested Clique. DISC (2017)
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Routing in Wireless Networks With Interferences. IEEE Commun. Lett. 21 (9) (2017)
Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing. SIROCCO (2017)
Tomasz Jurdzinski, Krzysztof Nowicki
MSF and Connectivity in Limited Variants of the Congested Clique. CoRR (2017)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Deterministic Digital Clustering of Wireless Ad Hoc Networks. CoRR (2017)
Tomasz Jurdzinski, Michal Rózanski
Deterministic Oblivious Local Broadcast in the SINR Model. FCT (2017)
Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. CoRR (2017)
Gianluca De Marco, Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
Subquadratic Non-adaptive Threshold Group Testing. FCT (2017)
Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski
Provable fairness for TDMA scheduling. INFOCOM (2015)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
On setting-up asynchronous ad hoc wireless networks. INFOCOM (2015)
Tomasz Jurdzinski, Grzegorz Stachowiak
The Cost of Synchronizing Multiple-Access Channels. PODC (2015)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Deterministic Symmetry Breaking in Ring Networks. ICDCS (2015)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Deterministic Symmetry Breaking in Ring Networks. CoRR (2015)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
On the Impact of Geometry on Ad Hoc Communication in Wireless Networks. CoRR (2014)
Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
Online Packet Scheduling Under Adversarial Jamming. WAOA (2014)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
On the impact of geometry on ad hoc communication in wireless networks. PODC (2014)
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. ICALP (2) (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
Online Packet Scheduling under Adversarial Jamming. CoRR (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. DISC (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks CoRR (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. FCT (2013)
Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Distributed Online and Stochastic Queuing on a Multiple Access Channel. DISC (2012)
Tomasz Jurdzinski, Dariusz R. Kowalski
Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks CoRR (2012)
Tomasz Jurdzinski, Dariusz R. Kowalski
Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks. DISC (2012)
Tomasz Jurdzinski, Dariusz R. Kowalski
On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks. OPODIS (2012)
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model CoRR (2012)
Tomasz Jurdzinski, Dariusz R. Kowalski, Tomasz Maciejewski, Grzegorz Stachowiak
Distributed Broadcasting in Wireless Networks under the SINR Model CoRR (2012)
Tomasz Jurdzinski
Growing Grammars and Length-reducing Automata. Fundam. Informaticae 112 (2-3) (2011)
Artur Jez, Tomasz Jurdzinski
Length-reducing Automata (almost) without Auxiliary Symbols. J. Autom. Lang. Comb. 16 (2-4) (2011)
Tomasz Jurdzinski
Growing Grammars and Length-Reducing Automata. NCMA (2010)
Tomasz Jurdzinski
Probabilistic Length-Reducing Two-Pushdown Automata. Theory Comput. Syst. 45 (1) (2009)
Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
On the Complexity of 2-Monotone Restarting Automata. Theory Comput. Syst. 42 (4) (2008)
Tomasz Jurdzinski
Leftist Grammars Are Non-primitive Recursive. ICALP (2) (2008)
Tomasz Jurdzinski
The Boolean Closure of Growing Context-Sensitive Languages. Fundam. Informaticae 89 (2-3) (2008)
Tomasz Jurdzinski, Friedrich Otto
Sequential monotonicity for restarting automata. RAIRO Theor. Informatics Appl. 41 (2) (2007)
Tomasz Jurdzinski, Krzysztof Lorys
Lower bound technique for length-reducing automata. Inf. Comput. 205 (9) (2007)
Frantisek Mráz, Martin Plátek, Tomasz Jurdzinski
Ambiguity by Restarting Automata. Int. J. Found. Comput. Sci. 18 (6) (2007)
Tomasz Jurdzinski, Krzysztof Lorys
Leftist Grammars and the Chomsky Hierarchy. Theory Comput. Syst. 41 (2) (2007)
Tomasz Jurdzinski, Friedrich Otto
Shrinking Restarting Automata. Int. J. Found. Comput. Sci. 18 (2) (2007)
Tomasz Jurdzinski
On complexity of grammars related to the safety problem. Theor. Comput. Sci. 389 (1-2) (2007)
Tomasz Jurdzinski, Friedrich Otto
Restarting automata with restricted utilization of auxiliary symbols. Theor. Comput. Sci. 363 (2) (2006)
Tomasz Jurdzinski
On Complexity of Grammars Related to the Safety Problem. ICALP (2) (2006)
Tomasz Jurdzinski
Probabilistic Length-Reducing Automata. MFCS (2006)
Tomasz Jurdzinski, Frantisek Mráz, Friedrich Otto, Martin Plátek
Degrees of non-monotonicity for restarting automata. Theor. Comput. Sci. 369 (1-3) (2006)
Frantisek Mráz, Friedrich Otto, Martin Plátek, Tomasz Jurdzinski
Marcus t-contextual grammars and cut hierarchies and monotonicity for restarting automata. Theor. Comput. Sci. 366 (3) (2006)
Tomasz Jurdzinski
The Boolean Closure of Growing Context-Sensitive Languages. Developments in Language Theory (2006)
Tomasz Jurdzinski, Friedrich Otto
Shrinking Restarting Automata. MFCS (2005)
Tomasz Jurdzinski, Frantisek Mráz, Friedrich Otto, Martin Plátek
Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols. Developments in Language Theory (2005)
Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
Efficient simulation of synchronous systems by multi-speed systems. RAIRO Theor. Informatics Appl. 39 (2) (2005)
Tomasz Jurdzinski, Krzysztof Lorys
Leftist Grammars and the Chomsky Hierarchy. FCT (2005)
Tomasz Jurdzinski, Friedrich Otto
Restricting the Use of Auxiliary Symbols for Restarting Automata. CIAA (2005)
Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
Deterministic Two-Way Restarting Automata and Marcus Contextual Grammars. Fundam. Informaticae 64 (1-4) (2005)
Tomasz Jurdzinski, Grzegorz Stachowiak
Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks. Theory Comput. Syst. 38 (3) (2005)
Tomasz Jurdzinski, Krzysztof Lorys, Gundula Niemann, Friedrich Otto
Some Results on RWW- and RRWW-Automata and their Relation to the Class of Growing Context-Sensitive Languages. J. Autom. Lang. Comb. 9 (4) (2004)
Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
On the Complexity of 2-Monotone Restarting Automata. Developments in Language Theory (2004)
Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
On Left-Monotone Deterministic Restarting Automata. Developments in Language Theory (2004)
Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
Weak communication in single-hop radio networks: adjusting algorithms to industrial standards. Concurr. Comput. Pract. Exp. 15 (11-12) (2003)
Andreas Goerdt, Tomasz Jurdzinski
Some Results On Random Unsatisfiable K-Sat Instances And Approximation Algorithms Applied To Random Structures. Comb. Probab. Comput. 12 (3) (2003)
Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
Energy-Efficient Size Approximation of Radio Networks with No Collision Detection. COCOON (2002)
Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
Efficient algorithms for leader election in radio networks. PODC (2002)
Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
Weak Communication in Radio Networks. Euro-Par (2002)
Andreas Goerdt, Tomasz Jurdzinski
Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures. MFCS (2002)
Tomasz Jurdzinski, Krzysztof Lorys
Church-Rosser Languages vs. UCFL. ICALP (2002)
Tomasz Jurdzinski, Grzegorz Stachowiak
Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks. ISAAC (2002)
Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
Communication Complexity for Asynchronous Systems of Finite Devices. IPDPS (2001)
Tomasz Jurdzinski, Miroslaw Kutylowski
Communication Gap for Finite Memory Devices. ICALP (2001)
Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys
Multi-party Finite Computations. COCOON (1999)

Tomasz Jurdzinski.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Tomasz Jurdzinski