Tomasz Jurdzinski

120 papers A* 12A 14B 25C 8Misc 2Journal 52Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Error-resilient Distributed Local Verification. CoRR Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Subhajit Pramanick
2026	B	`conf`	Optimal-Length Labeling Schemes and Fast Algorithms for k-Gathering and k-Broadcasting. SOFSEM Adam Ganczorz, Tomasz Jurdzinski
2025	A	`conf`	Approach of Agents with Restricted Fuel Tanks. DISC Adam Ganczorz, Tomasz Jurdzinski, Andrzej Pelc, Grzegorz Stachowiak
2025	A	`conf`	Brief Announcement: Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks. DISC Adam Ganczorz, Tomasz Jurdzinski, Andrzej Pelc
2025	B	`conf`	Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice. ISAAC Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro
2025	A	`conf`	Efficient Deterministic Distributed Computing in Ad-Hoc Wireless Networks. ICDCS Tomasz Jurdzinski, Dariusz R. Kowalski
2025	J	`jnl`	Energy Efficient Adversarial Routing in Shared Channels. ACM Trans. Parallel Comput. Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
2025	J	`jnl`	Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting. CoRR Adam Ganczorz, Tomasz Jurdzinski
2025	B	`conf`	Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks. OPODIS Adam Ganczorz, Tomasz Jurdzinski, Andrzej Pelc
2025	J	`jnl`	Population Protocols Revisited: Parity and Beyond. CoRR Leszek Gasieniec, Tytus Grodzicki, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak
2025	A*	`conf`	Searching for and Avoiding Hidden Sets Using Queries with Local Feedback. AAAI Tomasz Jurdzinski, Dariusz R. Kowalski
2024	J	`jnl`	Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks. CoRR Adam Ganczorz, Tomasz Jurdzinski, Andrzej Pelc
2024	J	`jnl`	Perpetual maintenance of machines with different urgency requirements. J. Comput. Syst. Sci. Leszek Gasieniec, Tomasz Jurdzinski, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
2024	C	`conf`	Selective Population Protocols. SSS Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak
2023	J	`jnl`	Deterministic size discovery and topology recognition in radio networks with short labels. Inf. Comput. Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
2023	J	`jnl`	Guest editorial: Structural Information and Communication Complexity 2021. Theor. Comput. Sci. Klaus-Tycho Foerster, Tomasz Jurdzinski, Stefan Schmid
2023	J	`jnl`	Selective Population Protocols. CoRR Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Grzegorz Stachowiak
2022	J	`jnl`	Stable routing scheduling algorithms in multi-hop wireless networks. Theor. Comput. Sci. Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2021	B	`conf`	Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. SPAA Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
2021	A	`conf`	Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. DISC Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
2021	J	`jnl`	Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. CoRR Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
2021	J	`jnl`	Optimal channel utilization with limited feedback. J. Comput. Syst. Sci. Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
2021	B	`ed.`	SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings SOFSEM Tomás Bures, Riccardo Dondi, Johann Gamper, Giovanna Guerrini, Tomasz Jurdzinski, Claus Pahl, Florian Sikora, Prudence W. H. Wong
2021	B	`ed.`	Structural Information and Communication Complexity - 28th International Colloquium, SIROCCO 2021, Wrocław, Poland, June 28 - July 1, 2021, Proceedings SIROCCO Tomasz Jurdzinski, Stefan Schmid
2020	B	`conf`	Efficient Local Medium Access. SPAA Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2020	B	`conf`	Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks. SIROCCO Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2020	J	`jnl`	Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2020	J	`jnl`	Token traversal in ad hoc wireless networks via implicit carrier sensing. Theor. Comput. Sci. Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2019	J	`jnl`	Communication and location discovery in geometric ring networks. Inf. Comput. Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
2019	B	`conf`	Energy Efficient Adversarial Routing in Shared Channels. SPAA Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
2019	C	`conf`	Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. CIAC Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
2019	J	`jnl`	Online packet scheduling under adversarial errors. Theor. Comput. Sci. Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
2019	B	`conf`	Optimal Channel Utilization with Limited Feedback. FCT Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
2019	J	`jnl`	Packet-oblivious stable routing in multi-hop wireless networks. CoRR Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2019	A	`conf`	Stable Memoryless Queuing under Contention. DISC Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2019	A	`conf`	mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals. IPDPS Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Miguel A. Mosteiro
2018	B	`conf`	Communication Complexity in Vertex Partition Whiteboard Model. SIROCCO Tomasz Jurdzinski, Krzysztof Lorys, Krzysztof Nowicki
2018	B	`conf`	Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique. SIROCCO Tomasz Jurdzinski, Krzysztof Nowicki
2018	A*	`conf`	Deterministic Digital Clustering of Wireless Ad Hoc Networks. PODC Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2018	J	`jnl`	Distributed Online and Stochastic Queueing on a Multiple Access Channel. ACM Trans. Algorithms Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
2018	J	`jnl`	Energy Efficient Adversarial Routing in Shared Channels. CoRR Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
2018	A	`conf`	Local Queuing Under Contention. DISC Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2018	A*	`conf`	MST in SODA Tomasz Jurdzinski, Krzysztof Nowicki
2018	B	`conf`	On Range and Edge Capacity in the Congested Clique. SOFSEM Tomasz Jurdzinski, Krzysztof Nowicki
2018	B	`conf`	Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. SOFSEM Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
2018	J	`jnl`	Routing in Wireless Networks with Interferences. CoRR Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2017	C	`ed.`	Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers ALGOSENSORS Antonio Fernández Anta, Tomasz Jurdzinski, Miguel A. Mosteiro, Yanyong Zhang
2017	A	`conf`	Brief Announcement: On Connectivity in the Broadcast Congested Clique. DISC Tomasz Jurdzinski, Krzysztof Nowicki
2017	J	`jnl`	Deterministic Digital Clustering of Wireless Ad Hoc Networks. CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2017	B	`conf`	Deterministic Oblivious Local Broadcast in the SINR Model. FCT Tomasz Jurdzinski, Michal Rózanski
2017	A	`conf`	Fault-Tolerant Online Packet Scheduling on Parallel Channels. IPDPS Pawel Garncarek, Tomasz Jurdzinski, Krzysztof Lorys
2017	J	`jnl`	MSF and Connectivity in Limited Variants of the Congested Clique. CoRR Tomasz Jurdzinski, Krzysztof Nowicki
2017	J	`jnl`	MST in O(1) Rounds of the Congested Clique. CoRR Tomasz Jurdzinski, Krzysztof Nowicki
2017	J	`jnl`	Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. CoRR Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
2017	J	`jnl`	Routing in Wireless Networks With Interferences. IEEE Commun. Lett. Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2017	B	`conf`	Subquadratic Non-adaptive Threshold Group Testing. FCT Gianluca De Marco, Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
2017	B	`conf`	Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing. SIROCCO Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
2016	—	`ch.`	Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. Encyclopedia of Algorithms Tomasz Jurdzinski, Dariusz R. Kowalski
2016	—	`ch.`	Wake-Up Problem in Multi-Hop Radio Networks. Encyclopedia of Algorithms Tomasz Jurdzinski, Dariusz R. Kowalski
2015	A	`conf`	Deterministic Symmetry Breaking in Ring Networks. ICDCS Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
2015	J	`jnl`	Deterministic Symmetry Breaking in Ring Networks. CoRR Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
2015	A*	`conf`	On setting-up asynchronous ad hoc wireless networks. INFOCOM Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2015	A*	`conf`	Provable fairness for TDMA scheduling. INFOCOM Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski
2015	A*	`conf`	The Cost of Synchronizing Multiple-Access Channels. PODC Tomasz Jurdzinski, Grzegorz Stachowiak
2014	J	`jnl`	On the Impact of Geometry on Ad Hoc Communication in Wireless Networks. CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2014	A*	`conf`	On the impact of geometry on ad hoc communication in wireless networks. PODC Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2014	B	`conf`	Online Packet Scheduling Under Adversarial Jamming. WAOA Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
2013	J	`jnl`	Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2013	B	`conf`	Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. FCT Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2013	—	`conf`	Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. ICALP (2) Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2013	A	`conf`	Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. DISC Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2013	J	`jnl`	Online Packet Scheduling under Adversarial Jamming. CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
2012	A	`conf`	Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks. DISC Tomasz Jurdzinski, Dariusz R. Kowalski
2012	J	`jnl`	Distributed Broadcasting in Wireless Networks under the SINR Model CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Tomasz Maciejewski, Grzegorz Stachowiak
2012	J	`jnl`	Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2012	A	`conf`	Distributed Online and Stochastic Queuing on a Multiple Access Channel. DISC Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
2012	J	`jnl`	Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks CoRR Tomasz Jurdzinski, Dariusz R. Kowalski
2012	B	`conf`	On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks. OPODIS Tomasz Jurdzinski, Dariusz R. Kowalski
2011	J	`jnl`	Growing Grammars and Length-reducing Automata. Fundam. Informaticae Tomasz Jurdzinski
2011	J	`jnl`	Length-reducing Automata (almost) without Auxiliary Symbols. J. Autom. Lang. Comb. Artur Jez, Tomasz Jurdzinski
2010	—	`conf`	Growing Grammars and Length-Reducing Automata. NCMA Tomasz Jurdzinski
2009	J	`jnl`	Probabilistic Length-Reducing Two-Pushdown Automata. Theory Comput. Syst. Tomasz Jurdzinski
2008	—	`conf`	Leftist Grammars Are Non-primitive Recursive. ICALP (2) Tomasz Jurdzinski
2008	J	`jnl`	On the Complexity of 2-Monotone Restarting Automata. Theory Comput. Syst. Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
2008	J	`jnl`	The Boolean Closure of Growing Context-Sensitive Languages. Fundam. Informaticae Tomasz Jurdzinski
2007	J	`jnl`	Ambiguity by Restarting Automata. Int. J. Found. Comput. Sci. Frantisek Mráz, Martin Plátek, Tomasz Jurdzinski
2007	A*	`ed.`	Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings ICALP Lars Arge, Christian Cachin, Tomasz Jurdzinski, Andrzej Tarlecki
2007	J	`jnl`	Leftist Grammars and the Chomsky Hierarchy. Theory Comput. Syst. Tomasz Jurdzinski, Krzysztof Lorys
2007	J	`jnl`	Lower bound technique for length-reducing automata. Inf. Comput. Tomasz Jurdzinski, Krzysztof Lorys
2007	J	`jnl`	On complexity of grammars related to the safety problem. Theor. Comput. Sci. Tomasz Jurdzinski
2007	J	`jnl`	Sequential monotonicity for restarting automata. RAIRO Theor. Informatics Appl. Tomasz Jurdzinski, Friedrich Otto
2007	J	`jnl`	Shrinking Restarting Automata. Int. J. Found. Comput. Sci. Tomasz Jurdzinski, Friedrich Otto
2006	J	`jnl`	Degrees of non-monotonicity for restarting automata. Theor. Comput. Sci. Tomasz Jurdzinski, Frantisek Mráz, Friedrich Otto, Martin Plátek
2006	J	`jnl`	Marcus t-contextual grammars and cut hierarchies and monotonicity for restarting automata. Theor. Comput. Sci. Frantisek Mráz, Friedrich Otto, Martin Plátek, Tomasz Jurdzinski
2006	—	`conf`	On Complexity of Grammars Related to the Safety Problem. ICALP (2) Tomasz Jurdzinski
2006	B	`conf`	Probabilistic Length-Reducing Automata. MFCS Tomasz Jurdzinski
2006	J	`jnl`	Restarting automata with restricted utilization of auxiliary symbols. Theor. Comput. Sci. Tomasz Jurdzinski, Friedrich Otto
2006	C	`conf`	The Boolean Closure of Growing Context-Sensitive Languages. Developments in Language Theory Tomasz Jurdzinski
2005	J	`jnl`	Deterministic Two-Way Restarting Automata and Marcus Contextual Grammars. Fundam. Informaticae Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
2005	J	`jnl`	Efficient simulation of synchronous systems by multi-speed systems. RAIRO Theor. Informatics Appl. Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
2005	B	`conf`	Leftist Grammars and the Chomsky Hierarchy. FCT Tomasz Jurdzinski, Krzysztof Lorys
2005	C	`conf`	Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols. Developments in Language Theory Tomasz Jurdzinski, Frantisek Mráz, Friedrich Otto, Martin Plátek
2005	J	`jnl`	Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks. Theory Comput. Syst. Tomasz Jurdzinski, Grzegorz Stachowiak
2005	C	`conf`	Restricting the Use of Auxiliary Symbols for Restarting Automata. CIAA Tomasz Jurdzinski, Friedrich Otto
2005	B	`conf`	Shrinking Restarting Automata. MFCS Tomasz Jurdzinski, Friedrich Otto
2004	C	`conf`	On Left-Monotone Deterministic Restarting Automata. Developments in Language Theory Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
2004	C	`conf`	On the Complexity of 2-Monotone Restarting Automata. Developments in Language Theory Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek
2004	J	`jnl`	Some Results on RWW- and RRWW-Automata and their Relation to the Class of Growing Context-Sensitive Languages. J. Autom. Lang. Comb. Tomasz Jurdzinski, Krzysztof Lorys, Gundula Niemann, Friedrich Otto
2003	J	`jnl`	Some Results On Random Unsatisfiable K-Sat Instances And Approximation Algorithms Applied To Random Structures. Comb. Probab. Comput. Andreas Goerdt, Tomasz Jurdzinski
2003	J	`jnl`	Weak communication in single-hop radio networks: adjusting algorithms to industrial standards. Concurr. Comput. Pract. Exp. Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
2002	A*	`conf`	Church-Rosser Languages vs. UCFL. ICALP Tomasz Jurdzinski, Krzysztof Lorys
2002	A*	`conf`	Efficient algorithms for leader election in radio networks. PODC Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
2002	Misc	`conf`	Energy-Efficient Size Approximation of Radio Networks with No Collision Detection. COCOON Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
2002	B	`conf`	Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks. ISAAC Tomasz Jurdzinski, Grzegorz Stachowiak
2002	B	`conf`	Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures. MFCS Andreas Goerdt, Tomasz Jurdzinski
2002	—	`conf`	Weak Communication in Radio Networks. Euro-Par Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
2001	A	`conf`	Communication Complexity for Asynchronous Systems of Finite Devices. IPDPS Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski
2001	A*	`conf`	Communication Gap for Finite Memory Devices. ICALP Tomasz Jurdzinski, Miroslaw Kutylowski
1999	Misc	`conf`	Multi-party Finite Computations. COCOON Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys
1998	A*	`conf`	Power of Cooperation and Multihead Finite Systems. ICALP Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys