Recommendations
Cites work
- scientific article; zbMATH DE number 437545 (Why is no real title available?)
- scientific article; zbMATH DE number 1102774 (Why is no real title available?)
- scientific article; zbMATH DE number 863470 (Why is no real title available?)
- A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph
- A 3-Approximation Algorithm for Finding Optimum 4,5-Vertex-Connected Spanning Subgraphs
- An almost \(O(\log k)\)-approximation for \(k\)-connected subgraphs
- An application of submodular flows
- Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems
- Approximating Minimum-Power Degree and Connectivity Problems
- Approximating Steiner Networks with Node Weights
- Approximating node connectivity problems via set covers
- Biconnectivity approximations and graph carvings
- Energy-efficient wireless network design
- Matroid Intersection
- Network lifetime and power assignment in ad hoc wireless networks
- On rooted node-connectivity problems
- Power assignment for \(k\)-connectivity in wireless ad hoc networks
- Power consumption in packet radio networks
- Power optimization for connectivity problems
- Rooted \(k\)-connections in digraphs
- The dense \(k\)-subgraph problem
Cited in
(16)- An \(O(\sqrt{k})\)-approximation algorithm for minimum power \(k\) edge disjoint \(st\)-paths
- On Minimum Power Connectivity Problems
- Construction of minimum power 3-connected subgraph with \(k\) backbone nodes in wireless sensor networks
- Power Optimization for Connectivity Problems
- Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems
- Approximation algorithms for minimum power \(k\) backbone node \(r\)-connected subgraph problem in wireless sensor networks
- Exact algorithms for the minimum power symmetric connectivity problem in wireless networks
- Approximate min-power strong connectivity
- Minimum shared‐power edge cut
- Improved approximation algorithms for minimum power covering problems
- Survivable network activation problems
- Min-power strong connectivity
- Approximating minimum power covers of intersecting families and directed edge-connectivity problems
- Minimum power partial multi-cover on a line
- A \(2\sqrt{2k}\)-approximation algorithm for minimum power \(k\) edge disjoint \(st\)-paths
- 1.61-approximation for min-power strong connectivity with two power levels
This page was built for publication: On minimum power connectivity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972357)
