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

by Othon Michail (Editor), Giuseppe Prencipe (Editor)

Overview

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.

Product Details

ISBN-13:	9783032091192
Publisher:	Springer Nature Switzerland
Publication date:	12/16/2025
Series:	Lecture Notes in Computer Science , #16078
Pages:	192
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table 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.