T
Tomasz Jurdzinski
Researcher at University of Wrocław
Publications - 103
Citations - 1394
Tomasz Jurdzinski is an academic researcher from University of Wrocław. The author has contributed to research in topics: Wireless network & Network packet. The author has an hindex of 18, co-authored 102 publications receiving 1281 citations. Previous affiliations of Tomasz Jurdzinski include University of Kassel & Chemnitz University of Technology.
Papers
More filters
Book ChapterDOI
Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks
TL;DR: It is proved that in the weakest model (local synchronization, no knowledge of n or labeling) the best waking time is O(n/ log n), and logarithmic or poly-logarithic waking algorithms for all stronger models are shown, which in some cases gives an exponential improvement over previous results.
Proceedings ArticleDOI
Efficient algorithms for leader election in radio networks
TL;DR: A deterministic solution with sublogarithmic energy cost and a randomized algorithm with energy consumption O(log* n) that yields a result with high probability are presented and it is proved that this lower bound holds in a randomized case.
Book ChapterDOI
Energy-Efficient Size Approximation of Radio Networks with No Collision Detection
TL;DR: This work designs an efficient randomized algorithm for a single-hop radio network that approximately counts the number of its active stations and improves the previous O(log n) bound for energy.
Proceedings Article
MST in O(1) rounds of congested clique
TL;DR: In this paper, a distributed randomized algorithm was proposed to find the minimum spanning tree in O(1) rounds, with high probability, in the congested clique model, where each node initially knows only its incident edges.
Posted Content
MST in O(1) Rounds of the Congested Clique
TL;DR: A new technique which combines connected components of sample sparse subgraphs of the input graph in order to accelerate the process of uncoveringconnected components of the original input graph, and develops a sparsification technique which reduces an initial CC problem in O(1) rounds to its two restricted instances.