1.61-approximation for min-power strong connectivity with two power levels

DOI10.1007/S10878-014-9738-9MaRDI QIDQ5963620zbMATH OpenOpenAlexFDO

Authors Gruia Calinescu

Publication date 23 February 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-014-9738-9

zbMATH Keywords

approximation algorithmpower assignmentmatroid matching

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Min-power strong connectivity
• Approximate min-power strong connectivity
• On minimum power connectivity problems
• On Minimum Power Connectivity Problems
• Power optimization for connectivity problems

Cites work

• scientific article; zbMATH DE number 3904590 (Why is no real title available?)
• scientific article; zbMATH DE number 2079404 (Why is no real title available?)
• scientific article; zbMATH DE number 830463 (Why is no real title available?)
• Approximate min-power strong connectivity
• Approximating the Minimum Equivalent Digraph
• Approximating the minimum strongly connected subgraph via a matching lower bound
• Color-coding
• Energy-efficient wireless network design
• Faster Algebraic Algorithms for Path and Packing Problems
• Improved algorithms for path, matching, and packing problems
• Introduction to algorithms.
• Matching theory
• Min-power strong connectivity
• Network lifetime and power assignment in ad hoc wireless networks
• On min-power Steiner tree
• On strongly connected digraphs with bounded cycle length
• On the graphic matroid parity problem
• Power assignment in radio networks with two power levels
• Wireless network design via 3-decompositions

Cited in

(3)

• Approximate min-power strong connectivity
• Min-power strong connectivity
• Approximation algorithm for receiver interference problem in dual power wireless sensor networks

This page was built for publication: 1.61-approximation for min-power strong connectivity with two power levels

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