Improved approximation algorithms for maximum lifetime problems in wireless networks
type: Item
instance of: scholarly article
title: Improved approximation algorithms for maximum lifetime problems in wireless networks
zbMATH Open document ID: 1252.68039
author: Zeev Nutov
author: Michael Segal
published in: Theoretical Computer Science
publication date: 2012-10-11T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6093006
zbMATH Keywords: minimal energy control
zbMATH Keywords: optimization methods
zbMATH Keywords: ad-hoc networks
zbMATH Keywords: low power algorithms
zbMATH Keywords: low power protocols
zbMATH Keywords: sensor networks
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.08.001
OpenAlex ID: W2181264742
cites work: Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
cites work: Additive Guarantees for Degree-Bounded Directed Network Design
cites work: Matroid Intersection
cites work: Exact and approximate balanced data gathering in energy-constrained sensor networks
cites work: Handbook of Approximation Algorithms and Metaheuristics
cites work: Maximum lifetime data sensing and extraction in energy constrained networked sensor systems
cites work: A factor 2 approximation algorithm for the generalized Steiner network problem
cites work: Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks.
cites work: Survivable Network Design with Degree or Order Constraints
cites work: Approximating Directed Weighted-Degree Constrained Networks
cites work: Maximum Lifetime Broadcasting in Wireless Networks
cites work: Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
cites work: Fast algorithm for multicast and data gathering in wireless networks
cites work: Approximating minimum bounded degree spanning trees to within one of optimal
cites work: Algorithms for energy-efficient multicasting in static ad hoc wireless networks
DOI: 10.1016/J.TCS.2011.08.001
description: scientific article; zbMATH DE number 6093006