Affiliation:
Algorithms and Complexity Theory Research Group
Department of Mathematics and Computer Science
Contact:
Email: firstname.lastname AT cs.uni.wroc.pl
Postal address:
Institute of Computer Science
University of Wroclaw
ul. Joliot-Curie 15
PL-50-383 Wroclaw
POLAND
Research interests:
distributed algorithms
algorithmics for wireless networks
distributed computing
automata and formal languages, computational complexity
Current project:
New: NCN (OPUS ST6, 2021-26): Efficient distributed and parallel algorithms for big and dynamic data - Principal Investigator
Recent projects:
NCN (OPUS ST6, 2018-21): Design of Distributed Algorithms in Highly Congested Networks - Principal Investigator (some information about the project and scholarships in Polish)
NCN grant number DEC-2012/07/B/ST6/01534: Design and Analysis of Scalable Algorithms for Wireless Networks (OPUS 2013-17) - Principal Investigator.
NCN grant number DEC-2012/06/M/ST6/00459: Distributed Computing in Dynamic Networks (HARMONIA 2013-17) - Principal Investigator.
PhD Students:
Adam Gańczorz (from 2020)
Pawel Garncarek (graduated 2021)
Krzysztof Nowicki (graduated 2021)
Michal Różański (graduated 2018)
Łukasz Jeż (graduated 2011, co-supervisor: M. Chrobak)
Recent Collaborators:
Gianluca de Marco (University of Salerno), Darek Kowalski (Augusta University), Leszek Gasieniec (University of Liverpool), Miguel Mosteiro (Pace University, New York), Andrzej Pelc (Université du Québec en Outaouais), Evangelos Kranakis (Carleton University)
Scientific service:
As PC Member of conferences:
SIROCCO 2026, PODC 2025, IWAE 2025, SOFSEM 2025, SOFSEM 2024, SIROCCO 2023, ALGOSENSORS 2022 ,SSS 2022, SIROCCO 2022, DCOSS 2021, ICDCS 2020, FUN 2020, DCOSS 2020, SOFSEM 2020, DISC 2019, SIROCCO 2019, DCOSS 2019, SSS 2018, ICALP 2018, LATIN 2018, ALGOSENSORS 2015, STACS 2015, AD HOC NOW 2013
Other involvement in organization of conrerences and workshops:
SIROCCO 2021 (co-chair), SOFSEM 2021 (TCS Track Chair), ALGOSENSORS 2017 (Algorithms&Theory Track Chair), ALGO 2014 (Organizing Committee Member), DiADN 2019 Workshop
The Computer Journal - Editorial Board member (from 2023)
Scientific Committee of Polish Ministry of Digitalization project Mistrzostwa w Algorytmice i Programowaniu (in Polish, meaning ``Championships in Algorithmics and Programming'', an educational program focused on talenteg high school students)
Scientific Committee of Center for Advanced Systems Understanding
A member of Rada Doskonałości Naukowej (in Polish, an institution which manages matters of scientific promotion in Poland)
Recent papers, reports, reference works (see my DBLP record for complete up to date list of papers):
Tomasz Jurdzinski, Dariusz A. Kowalski: Searching for and Avoiding Hidden Sets Using Queries with Local Feedback. The 39th Annual AAAI Conference on Artificial Intelligence AAAI, 2025
Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak: Selective Population Protocols. Stabilization, Safety, and Security of Distributed Systems - 26th International Symposium, SSS 2024, LNCS 14931, pp. 225-239.
Leszek Gąsieniec, Tomasz Jurdziński, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, and Tomasz Radzik: Perpetual maintenance of machines with different urgency requirements. Journal of Computer and System Sciences, 139 (2023), pp. 1-20.
Gianluca De Marco, Tomasz Jurdzinski and Dariusz Kowalski, Energy Efficient Adversarial Routing in Shared Channels, FCT 2019 [Invited to Journal of Computer and System Sciences (JCSS) Special Issue for selected FCT'19 papers]
Bogdan Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski and Dariusz Kowalski, Optimal Channel Utilization with Limited Feedback, SPAA 2019
Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik and Grzegorz Stachowiak. Fair Hitting Sequence problem: scheduling activities with varied frequency requirements. CIAC 2019
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak. Communication and location discovery in geometric ring networks, Information and Computation (full and extended version of our ICDCS15 paper).
Paweł Garncarek, Tomasz Jurdzinski, Dariusz Kowalski and Miguel Mosteiro, mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals, accepted for IPDPS 2019
Paweł Garncarek, Tomasz Jurdzinski and Dariusz Kowalski, Local queuing under contention , DISC 2018.
Tomasz Jurdzinski, Krzysztof Nowicki, Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique. SIROCCO 2018.
Tomasz Jurdzinski, Krzysztof Loryś and Krzysztof Nowicki, Communication Complexity in Vertex Partition Whiteboard Model. SIROCCO 2018.
M. Bienkowski, T. Jurdzinski, M. Korzeniowski, and D. R. Kowalski. Distributed online and stochastic queuing on a multiple access channel. ACM Transactions on Algorithms (TALG) 2018 (full&extended version of our DISC12 paper).
Tomasz Jurdzinski, Krzysztof Nowicki: MST in O(1) Rounds of the Congested Clique, SODA 2018. Invited for Highlights of Algorithms (HALG 2018)
Hoda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski and Evangelos Kranakis: Patrolling a Path Connecting Set of Points with Unbalanced Frequencies of Visits, SOFSEM 2018 (see also this report).
Tomasz Jurdzinski, Krzysztof Nowicki: On Range and Edge Capacity in the Congested Clique, SOFSEM 2018. (This report, excluding Section 3, contains full exposition of the result)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak: Deterministic Digital Clustering of Wireless Ad Hoc Networks, PODC 2018.
Gianluca de Marco, Tomasz Jurdzinski, Michal Rozanski, Grzegorz Stachowiak: Subquadratic Non-adaptive Threshold Group Testing , FCT 2017. [Invited to Journal of Computer and System Sciences (JCSS) Special Issue for selected FCT'17 papers]
Tomasz Jurdzinski, Michal Rozanski: Deterministic Oblivious Local Broadcast in the SINR Model , FCT 2017.
Tomasz Jurdzinski and Krzysztof Nowicki: Brief Announcement: On Connectivity in the Broadcast Congested Clique, DISC 2017. (Section 3 of this report contains full exposition of the result)
Pawel Garncarek, Tomasz Jurdzinski, Krzysztof Lorys: Fault-Tolerant Online Packet Scheduling on Parallel Channels, IPDPS 2017.
Tomasz Jurdzinski, Michal Rozanski, Grzegorz Stachowiak: Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing , SIROCCO 2017. [Invited to Theoretical Computer Science (TCS) Special Issue for selected SIROCCO'17 papers.]
B. Chlebus, V. Cholvi, P. Garncarek, T. Jurdzinski, and D. R. Kowalski. Routing in wireless networks with interferences. IEEE Communications Letters, 2017.
Tomasz Jurdzinski, Dariusz R. Kowalski: Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. Encyclopedia of Algorithms 2016: 577-580.
Tomasz Jurdzinski, Dariusz R. Kowalski: Wake-Up Problem in Multi-Hop Radio Networks. Encyclopedia of Algorithms 2016: 2352-2354.
Tomasz Jurdzinski, Dariusz Kowalski, Michal Rozanski, Grzegorz Stachowiak: On setting-up asynchronous ad hoc wireless networks, INFOCOM 2015.
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak: Deterministic Symmetry Breaking in Ring Networks, ICDCS 2015.
Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski: Provable fairness for TDMA scheduling. INFOCOM 2015.
Tomasz Jurdzinski, Grzegorz Stachowiak: The Cost of Synchronizing Multiple-Access Channels. PODC 2015: 421-430
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak: On the impact of geometry on ad hoc communication in wireless networks. PODC 2014 .
All papers: DBLP
Some other research related activities:
Dagstuhl Seminar Foundations of Wireless Networking, 2017
Dagstuhl Seminar Algorithms for Wireless Communication, 2014
Recent and current administrative service:
Department of Mathematics and Computer Science, University of Wroclaw, Poland, Dean (from 2016)
Department of Mathematics and Computer Science, University of Wroclaw, Poland, Deputy Dean for Teaching Affairs in Computer Science (2012-16)
Other:
Annual Meeting of Deans/Directors of CS/Math Departments in Poland KWUMI 2019 (in Polish)
Older stuff:
Investigator in EPSRC (Engineering and Physical Sciences Research Council - United Kingdom) grant number EP/G023018/1, 2011-12 (University of Liverpool)
Some tiny involvement in Polish External Examination System (credit to Dorota)
NCMA 2010 (Invited Speaker)
NCMA 2009 (PC Member)
Polish Ministry of Science and Higher Education Research Grant (2010-12): Automata, grammars, equations: minimalization and expressive power (in Polish: Automaty, gramatyki, równania: minimalizacja i siła wyrazu ) - Principal Investigator.
ICALP 2007 (Responsible for Organisation of ICALP as a part of the multi-conference "ICALP, LICS, LC, PPDP 2007")
Polish Ministry of Science and Higher Education Research Grant (2006-09): Techniques of automata theory and formal languages in pattern recognition, system security verification, computational complexity and natural language analysis (in Polish: Metody teorii automatów i języków formalnych w problemach wyszukiwania wzorca, weryfikacji bezpieczeństwa systemów, złożoności obliczeniowej oraz w analizie języków naturalnych) - Principal Investigator
Institute of Computer Science, University of Wroclaw, Poland: Deputy Director for Scientific Affairs (2006-09)
Post Doc (Wiss. Mitarbeiter) in DFG (Deutsche Forschungsgemeinschaft) Projects: 2000-02 (TU Chemnitz, PI: Andreas Goerdt), 2003-05 (Univ. Kassel, PI: Friedrich Otto)
Polish Olympiad in Informatics, Regional Committte in Wroclaw (I was active until 2005) - credit to P. Kanarek and K. Lorys.
CS handbooks translations (English=>Polish): Sayood, Introduction to data compression, Morgan Kauffman, 2006