Algorithmics of Wireless Networks

21st International Symposium, ALGOWIN 2025, Warsaw, Poland, September 18-19, 2025, Proceedings
Herausgegeben:Michail, Othon; Prencipe, Giuseppe

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Lecture Notes in Computer Science 16078
• Verlag: Springer, Berlin; Springer
• Artikelnr. des Verlages: 89550524
• Seitenzahl: 208
• Erscheinungstermin: 19. November 2025
• Englisch
• Abmessung: 235mm x 155mm x 12mm
• Gewicht: 324g
• ISBN-13: 9783032091192
• ISBN-10: 3032091195
• Artikelnr.: 75434436

Inhaltsangabe

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.