Algorithmics of Wireless Networks - 21st International Symposium, ALGOWIN 2025, Warsaw, Poland, September 18-19, 2025, Proceedings

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.

List of contents

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.

Product details

• Assisted by: Othon Michail (Editor), Prencipe (Editor), Giuseppe Prencipe (Editor)
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 05.01.2026
• EAN: 9783032091192
• ISBN: 978-3-0-3209119-2
• No. of pages: 197
• Dimensions: 155 mm x 11 mm x 235 mm
• Weight: 324 g
• Illustrations: X, 197 p. 29 illus., 10 illus. in color.
• Series: Lecture Notes in Computer Science
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; Künstliche Intelligenz, Computerhardware, Artificial Intelligence, Computer Engineering and Networks, Design and Analysis of Algorithms, Models of Computation, mobile networks, wireless networks, sensor-actuator networks, temporal graphs, autonomous robots and drones, graph and network algorithms, computational entities