Algorithmics of Wireless Networks
Description
This book constitutes the refereed proceedings of the 21st International Symposium on Algorithmics of Wireless Networks, ALGOWIN 2025, held in Warsaw, Poland, in September 2025.
The 13 papers included in these proceedings were carefully reviewed and selected from 24 submissions. They focus on the design and analysis of algorithms, models of computation, graph and network algorithms, and experimental analysis.
More details
Other editions
Additional editions
Content
Distributed Weak Independent Sets in Hypergraphs: Upper and Lower Bounds.- Approximating Temporal Modularity on Graphs of Small Underlying Treewidth.- Round-asynchronous Amnesiac Flooding.- Optimizing the Number of Drones for Aerial Power-Line Maintenance.- Almost Tight Oracles for Fastest-Path Queries on Temporal Trees.- Temporal Orienteering with Changing Fuel Costs.- Parameterised Algorithms for Temporally Satisfying Reconfiguration Problems.- Temporal Cycle Detection and Acyclic Temporalizations.- Graph Traversal via Connected Mobile Agents.- Time-optimal Asynchronous Minimal Vertex Covering by Myopic Robots on Graph.- Linear Search for Capturing an Oblivious Mobile target in the Sender/Receiver Model.- A Logarithmic Approximation Algorithm for the Activation Edge-multicover Problem.- Capturing an Invisible Robber using Separators.