| 2026 | SOFSEM | Optimal-Length Labeling Schemes and Fast Algorithms for k-Gathering and k-Broadcasting. | Adam Ganczorz, Tomasz Jurdzinski |
| 2025 | AAAI | Searching for and Avoiding Hidden Sets Using Queries with Local Feedback. | Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2025 | ICDCS | Efficient Deterministic Distributed Computing in Ad-Hoc Wireless Networks. | Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2025 | ISAAC | Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice. | Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro |
| 2025 | OPODIS | Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks. | Adam Ganczorz, Tomasz Jurdzinski, Andrzej Pelc |
| 2024 | SSS | Selective Population Protocols. | Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak |
| 2021 | SPAA | Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels. | Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc |
| 2020 | SPAA | Efficient Local Medium Access. | Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2020 | SIROCCO | Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks. | Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2019 | CIAC | Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. | Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak |
| 2019 | FCT | Optimal Channel Utilization with Limited Feedback. | Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2019 | SPAA | Energy Efficient Adversarial Routing in Shared Channels. | Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski |
| 2018 | PODC | Deterministic Digital Clustering of Wireless Ad Hoc Networks. | Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rzanski, Grzegorz Stachowiak |
| 2018 | SODA | MST in | Tomasz Jurdzinski, Krzysztof Nowicki |
| 2018 | SIROCCO | Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique. | Tomasz Jurdzinski, Krzysztof Nowicki |
| 2018 | SIROCCO | Communication Complexity in Vertex Partition Whiteboard Model. | Tomasz Jurdzinski, Krzysztof Lorys, Krzysztof Nowicki |
| 2018 | SOFSEM | Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. | Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis |
| 2018 | SOFSEM | On Range and Edge Capacity in the Congested Clique. | Tomasz Jurdzinski, Krzysztof Nowicki |
| 2017 | FCT | Deterministic Oblivious Local Broadcast in the SINR Model. | Tomasz Jurdzinski, Michal Rzanski |
| 2017 | FCT | Subquadratic Non-adaptive Threshold Group Testing. | Gianluca De Marco, Tomasz Jurdzinski, Michal Rzanski, Grzegorz Stachowiak |
| 2017 | SIROCCO | Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing. | Tomasz Jurdzinski, Michal Rzanski, Grzegorz Stachowiak |
| 2015 | ICDCS | Deterministic Symmetry Breaking in Ring Networks. | Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak |
| 2015 | INFOCOM | Provable fairness for TDMA scheduling. | Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2015 | INFOCOM | On setting-up asynchronous ad hoc wireless networks. | Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rzanski, Grzegorz Stachowiak |
| 2015 | PODC | The Cost of Synchronizing Multiple-Access Channels. | Tomasz Jurdzinski, Grzegorz Stachowiak |
| 2014 | PODC | On the impact of geometry on ad hoc communication in wireless networks. | Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rzanski, Grzegorz Stachowiak |
| 2014 | WAOA | Online Packet Scheduling Under Adversarial Jamming. | Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys |
| 2013 | FCT | Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. | Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak |
| 2013 | ICALP | Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. | Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak |
| 2012 | OPODIS | On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks. | Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2008 | ICALP | Leftist Grammars Are Non-primitive Recursive. | Tomasz Jurdzinski |
| 2006 | DLT | The Boolean Closure of Growing Context-Sensitive Languages. | Tomasz Jurdzinski |
| 2006 | ICALP | On Complexity of Grammars Related to the Safety Problem. | Tomasz Jurdzinski |
| 2006 | MFCS | Probabilistic Length-Reducing Automata. | Tomasz Jurdzinski |
| 2005 | DLT | Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols. | Tomasz Jurdzinski, Frantisek Mrz, Friedrich Otto, Martin Pltek |
| 2005 | FCT | Leftist Grammars and the Chomsky Hierarchy. | Tomasz Jurdzinski, Krzysztof Lorys |
| 2005 | MFCS | Shrinking Restarting Automata. | Tomasz Jurdzinski, Friedrich Otto |
| 2004 | DLT | On the Complexity of 2-Monotone Restarting Automata. | Tomasz Jurdzinski, Friedrich Otto, Frantisek Mrz, Martin Pltek |
| 2004 | DLT | On Left-Monotone Deterministic Restarting Automata. | Tomasz Jurdzinski, Friedrich Otto, Frantisek Mrz, Martin Pltek |
| 2002 | COCOON | Energy-Efficient Size Approximation of Radio Networks with No Collision Detection. | Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski |
| 2002 | EuroPar | Weak Communication in Radio Networks. | Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski |
| 2002 | ICALP | Church-Rosser Languages vs. UCFL. | Tomasz Jurdzinski, Krzysztof Lorys |
| 2002 | ISAAC | Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks. | Tomasz Jurdzinski, Grzegorz Stachowiak |
| 2002 | MFCS | Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures. | Andreas Goerdt, Tomasz Jurdzinski |
| 2002 | PODC | Efficient algorithms for leader election in radio networks. | Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski |
| 2001 | ICALP | Communication Gap for Finite Memory Devices. | Tomasz Jurdzinski, Miroslaw Kutylowski |
| 1999 | COCOON | Multi-party Finite Computations. | Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys |
| 1998 | ICALP | Power of Cooperation and Multihead Finite Systems. | Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys |