Convergecast tree on temporal graphs

DOI10.1142/S012905412050015XMaRDI QIDQ4983547zbMATH OpenOpenAlexFDO

Authors Subhrangsu Mandal, Arobinda Gupta

Publication date 20 April 2021

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s012905412050015x

zbMATH Keywords

convergecast treetemporal graph

Mathematics Subject Classification ID

Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Recommendations

• The minimum scheduling time for convergecast in wireless sensor networks
• Distributed time-optimal scheduling for convergecast in wireless sensor networks
• Fast distributed algorithm for convergecast in ad hoc geometric radio networks
• An introduction to temporal graphs: an algorithmic perspective
• Gathering with Minimum Delay in Tree Sensor Networks

Cites work

• Aggregation in dynamic networks
• An A* algorithm framework for the point-to-point time-dependent shortest path problem
• COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
• Connectivity and inference problems for temporal networks
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Temporal network optimization subject to connectivity constraints
• The complexity of data aggregation in static and dynamic wireless sensor networks
• Time-varying network optimization.

Cited in

(2)

• Maximum 0-1 timed matching on temporal graphs
• Finding a minimum source set in temporal graphs

This page was built for publication: Convergecast tree on temporal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4983547)