Tomasz Jurdziński

Follow

Generating author description...

All published works
Action Title Year Authors
+ PDF Chat Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks 2024 Adam Gańczorz
Tomasz Jurdziński
Andrzej Pelc
+ PDF Chat Perpetual maintenance of machines with different urgency requirements 2023 Leszek Gąsieniec
Tomasz Jurdziński
Ralf Klasing
Christos Levcopoulos
Andrzej Lingas
Jie Min
Tomasz Radzik
+ PDF Chat Deterministic size discovery and topology recognition in radio networks with short labels 2023 Adam Gańczorz
Tomasz Jurdziński
Mateusz Lewko
Andrzej Pelc
+ Selective Population Protocols 2023 Adam Gańczorz
Leszek Gąsieniec
Tomasz Jurdziński
Grzegorz Stachowiak
+ PDF Chat Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels 2021 Adam Gańczorz
Tomasz Jurdziński
Mateusz Lewko
Andrzej Pelc
+ Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels 2021 Adam Gańczorz
Tomasz Jurdziński
Mateusz Lewko
Andrzej Pelc
+ PDF Chat Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks 2020 Vicent Cholvi
Paweł Garncarek
Tomasz Jurdziński
Dariusz R. Kowalski
+ Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks 2019 Vicent Cholvi
Paweł Garncarek
Tomasz Jurdziński
Dariusz R. Kowalski
+ PDF Chat Energy Efficient Adversarial Routing in Shared Channels 2019 Bogdan S. Chlebus
Elijah Hradovich
Tomasz Jurdziński
Marek Klonowski
Dariusz R. Kowalski
+ Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks 2019 Vicent Cholvi
Paweł Garncarek
Tomasz Jurdziński
Dariusz R. Kowalski
+ Energy Efficient Adversarial Routing in Shared Channels 2018 Bogdan S. Chlebus
Elijah Hradovich
Tomasz Jurdziński
Marek Klonowski
Dariusz R. Kowalski
+ PDF Chat Deterministic Digital Clustering of Wireless Ad Hoc Networks 2018 Tomasz Jurdziński
Dariusz R. Kowalski
Michał Różański
Grzegorz Stachowiak
+ Energy Efficient Adversarial Routing in Shared Channels 2018 Bogdan S. Chlebus
Elijah Hradovich
Tomasz Jurdziński
Marek Klonowski
Dariusz R. Kowalski
+ PDF Chat Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits 2017 Huda Chuangpishit
Jurek Czyzowicz
Leszek Gąsieniec
Konstantinos Georgiou
Tomasz Jurdziński
Evangelos Kranakis
+ Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits 2017 Huda Chuangpishit
Jurek Czyzowicz
Leszek Gąsieniec
Konstantinos Georgiou
Tomasz Jurdziński
Evangelos Kranakis
+ Deterministic Digital Clustering of Wireless Ad Hoc Networks 2017 Tomasz Jurdziński
Dariusz R. Kowalski
Michał Różański
Grzegorz Stachowiak
+ MST in O(1) Rounds of the Congested Clique 2017 Tomasz Jurdziński
Krzysztof Nowicki
+ PDF Chat Routing in Wireless Networks With Interferences 2017 Bogdan S. Chlebus
Vicent Cholvi
Paweł Garncarek
Tomasz Jurdziński
Dariusz R. Kowalski
+ MSF and Connectivity in Limited Variants of the Congested Clique. 2017 Tomasz Jurdziński
Krzysztof Nowicki
+ Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits 2017 Huda Chuangpishit
Jurek Czyzowicz
Leszek Gąsieniec
Konstantinos Georgiou
Tomasz Jurdziński
Evangelos Kranakis
+ Deterministic Digital Clustering of Wireless Ad Hoc Networks 2017 Tomasz Jurdziński
Dariusz R. Kowalski
Michał Różański
Grzegorz Stachowiak
+ MST in O(1) Rounds of the Congested Clique 2017 Tomasz Jurdziński
Krzysztof Nowicki
+ MSF and Connectivity in Limited Variants of the Congested Clique 2017 Tomasz Jurdziński
Krzysztof Nowicki
+ PDF Chat Deterministic Symmetry Breaking in Ring Networks 2015 Leszek Gąsieniec
Tomasz Jurdziński
Russell Martin
Grzegorz Stachowicz
+ Deterministic Symmetry Breaking in Ring Networks 2015 Leszek Gąsieniec
Tomasz Jurdziński
Russell Martin
Grzegorz Stachowiak
+ PDF Chat Online Packet Scheduling Under Adversarial Jamming 2015 Tomasz Jurdziński
Dariusz R. Kowalski
Krzysztof Loryś
+ Deterministic Symmetry Breaking in Ring Networks 2015 Leszek Gąsieniec
Tomasz Jurdziński
Russell Martin
Grzegorz Stachowiak
+ PDF Chat On the impact of geometry on ad hoc communication in wireless networks 2014 Tomasz Jurdziński
Dariusz R. Kowalski
Michał Różański
Grzegorz Stachowiak
+ On the Impact of Geometry on Ad Hoc Communication in Wireless Networks 2014 Tomasz Jurdziński
Dariusz R. Kowalski
Michał Różański
Grzegorz Stachowiak
+ On the Impact of Geometry on Ad Hoc Communication in Wireless Networks 2014 Tomasz Jurdziński
Dariusz R. Kowalski
Michał Różański
Grzegorz Stachowiak
+ Online Packet Scheduling under Adversarial Jamming 2013 Tomasz Jurdziński
Dariusz R. Kowalski
Krzysztof Loryś
+ Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks 2013 Tomasz Jurdziński
Dariusz R. Kowalski
Grzegorz Stachowiak
+ PDF Chat Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks 2013 Tomasz Jurdziński
Dariusz R. Kowalski
Grzegorz Stachowiak
+ Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks 2013 Tomasz Jurdziński
Dariusz R. Kowalski
Grzegorz Stachowiak
+ Online Packet Scheduling under Adversarial Jamming 2013 Tomasz Jurdziński
Dariusz R. Kowalski
Krzysztof Loryś
+ Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model 2012 Tomasz Jurdziński
Dariusz R. Kowalski
Grzegorz Stachowiak
+ Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks 2012 Tomasz Jurdziński
Dariusz R. Kowalski
+ Distributed Broadcasting in Wireless Networks under the SINR Model 2012 Tomasz Jurdziński
Dariusz R. Kowalski
Tomasz Maciejewski
Grzegorz Stachowiak
+ Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices under the SINR Model 2012 Tomasz Jurdziński
Dariusz R. Kowalski
Grzegorz Stachowiak
+ Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks 2012 Tomasz Jurdziński
Dariusz R. Kowalski
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ Adversarial queuing theory 2001 Allan Borodin
Jon Kleinberg
Prabhakar Raghavan
Madhu Sudan
David P. Williamson
5
+ PDF Chat A Note on Uniform Power Connectivity in the SINR Model 2009 Chen Avin
Zvi Lotker
Francesco Pasquale
Yvonne-Anne Pignolet
4
+ PDF Chat Dynamic packet scheduling in wireless networks 2012 Thomas Keßelheim
4
+ PDF Chat Bounds on Stability and Latency in Wireless Communication 2010 Vicent Cholvi
Dariusz R. Kowalski
3
+ PDF Chat Routing in Wireless Networks With Interferences 2017 Bogdan S. Chlebus
Vicent Cholvi
Paweł Garncarek
Tomasz Jurdziński
Dariusz R. Kowalski
3
+ PDF Chat Randomized broadcast in radio networks with collision detection 2013 Mohsen Ghaffari
Bernhard Haeupler
Majid Khabbazian
3
+ PDF Chat Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks 2013 Tomasz Jurdziński
Dariusz R. Kowalski
Grzegorz Stachowiak
3
+ PDF Chat Short Labeling Schemes for Topology Recognition in Wireless Tree Networks 2017 Barun Gorain
Andrzej Pelc
2
+ Lessons from the Congested Clique applied to MapReduce 2015 James W. Hegeman
Sriram V. Pemmaraju
2
+ PDF Chat Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model 2011 Magnús M. Halldórsson
Pradipta Mitra
2
+ The minimum backlog problem 2015 Michael A. Bender
Sándor P. Fekete
Alexander Kröller
Vincenzo Liberatore
Joseph S. B. Mitchell
Valentin Polishchuk
Jukka Suomela
2
+ PDF Chat Maximum throughput of multiple access channels in adversarial environments 2009 Bogdan S. Chlebus
Dariusz R. Kowalski
Mariusz A. Rokicki
2
+ Broadcasting in ad hoc multiple access channels 2015 Lakshmi Anantharamu
Bogdan S. Chlebus
2
+ Iterated Impact Dynamics of <i>N</i>-Beads on a Ring 2005 Bryan Cooley
Paul K. Newton
2
+ PDF Chat Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy 2013 Antonio Fernández Anta
Chryssis Georgiou
Dariusz R. Kowalski
Elli Zavou
2
+ PDF Chat A Survey of Green Networking Research 2011 Aruna Prem Bianzino
Claude Chaudet
Dario Rossi
Jean‐Louis Rougier
2
+ Topology recognition with advice 2016 Emanuele G. Fusco
Andrzej Pelc
Rossella Petreschi
2
+ PDF Chat Fence patrolling by mobile agents with distinct speeds 2014 Akitoshi Kawamura
Yusuke Kobayashi
2
+ Exponential separations in the energy complexity of leader election 2017 Yi‐Jun Chang
Tsvi Kopelowitz
Seth Pettie
Ruosong Wang
Wei Zhan
2
+ PDF Chat Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks 2017 Artur Czumaj
Peter Maxwell Davies
2
+ PDF Chat Deterministic Communication in Radio Networks 2018 Artur Czumaj
Peter Maxwell Davies
2
+ PDF Chat Time vs. Information Tradeoffs for Leader Election in Anonymous Trees 2017 Christian Glacet
Avery Miller
Andrzej Pelc
2
+ Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies 2013 Antonio Fernández Anta
Chryssis Georgiou
Dariusz Kowalski
Joerg Widmer
Elli Zavou
2
+ Super-fast MST Algorithms in the Congested Clique using $o(m)$ Messages 2016 Sriram V. Pemmaraju
Vivek B. Sardeshmukh
2
+ The Energy Complexity of Broadcast 2018 Yi‐Jun Chang
Varsha Dani
Thomas P. Hayes
Qizheng He
Wenzheng Li
Seth Pettie
2
+ PDF Chat Constant-Length Labeling Schemes for Deterministic Radio Broadcast 2019 Faith Ellen
Barun Gorain
Avery Miller
Andrzej Pelc
2
+ Graph reconstruction in the congested clique 2020 Pedro Montealegre
Sebastian Perez-Salazar
Iván Rapaport
Ioan Todinca
2
+ PDF Chat Adversarial Multiple Access Channels with Individual Injection Rates 2016 Lakshmi Anantharamu
Bogdan S. Chlebus
Mariusz A. Rokicki
2
+ Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices under the SINR Model 2012 Tomasz Jurdziński
Dariusz R. Kowalski
Grzegorz Stachowiak
1
+ PDF Chat Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks 2021 Artur Czumaj
Peter Maxwell Davies
1
+ MSF and Connectivity in Limited Variants of the Congested Clique. 2017 Tomasz Jurdziński
Krzysztof Nowicki
1
+ Point Sweep Coverage on Path 2017 Dieyan Liang
Hong Shen
1
+ PDF Chat How Well Can Graphs Represent Wireless Interference? 2015 Magnús M. Halldórsson
Tigran Tonoyan
1
+ PDF Chat A 12/7-approximation algorithm for the discrete Bamboo Garden Trimming problem 2021 Martijn van Ee
1
+ PDF Chat Towards tight bounds for local broadcasting 2012 Magnús M. Halldórsson
Pradipta Mitra
1
+ PDF Chat Approximation Algorithms for Replenishment Problems with Fixed Turnover Times 2022 Thomas Bosman
Martijn van Ee
Yang Jiao
Alberto Marchetti-Spaccamela
R. Ravi
Leen Stougie
1
+ PDF Chat Adjacency Labeling Schemes and Induced-Universal Graphs 2019 Stephen Alstrup
Haim Kaplan
Mikkel Thorup
Uri Zwick
1
+ Δ-List vertex coloring in linear time 2006 San Skulrattanakulchai
1
+ PDF Chat On the impact of geometry on ad hoc communication in wireless networks 2014 Tomasz Jurdziński
Dariusz R. Kowalski
Michał Różański
Grzegorz Stachowiak
1
+ PDF Chat Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks 2020 Vicent Cholvi
Paweł Garncarek
Tomasz Jurdziński
Dariusz R. Kowalski
1
+ Forbidding just one intersection 1985 Péter Frankl
Zoltán Füredi
1
+ PDF Chat Optimal deterministic routing and sorting on the congested clique 2013 Christoph Lenzen
1
+ PDF Chat Stability of the Max-Weight Protocol in Adversarial Wireless Networks 2013 Sungsu Lim
Kyomin Jung
Matthew Andrews
1
+ Towards Tight Bounds for Local Broadcasting 2012 Magnús M. Halldórsson
Pradipta Mitra
1
+ PDF Chat Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies 2013 Antonio Fernández Anta
Chryssis Georgiou
Dariusz R. Kowalski
Joerg Widmer
Elli Zavou
1
+ Optimal Deterministic Routing and Sorting on the Congested Clique 2012 Christoph Lenzen
1
+ Shortest Connection Networks And Some Generalizations 1957 R. C. Prim
1
+ Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model 2012 Tomasz Jurdziński
Dariusz R. Kowalski
Grzegorz Stachowiak
1
+ Distributed Computation of Large-scale Graph Problems 2014 Hartmut Klauck
Danupon Nanongkai
Gopal Pandurangan
Peter Robinson
1
+ Deterministic graph connectivity in the broadcast congested clique. 2016 Pedro Montealegre
Ioan Todinca
1