Power optimization for connectivity problems (Q877193): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-006-0057-5
@@ Property / DOI: 10.1007/s10107-006-0057-5 / rank @@
-Normal rank
@@ Property / author @@
+Mohammad Taghi Hajiaghayi
@@ Property / author: Mohammad Taghi Hajiaghayi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-006-0057-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2162071758
@@ Property / OpenAlex ID: W2162071758 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for k-Shredders and k-Node Connectivity Augmentation
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for the Minimum-Cost <i>k</i>-Vertex Connected Subgraph
+Normal rank
@@ Property / cites work @@
+An application of submodular flows
@@ Property / cites work: An application of submodular flows / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Uniform Connectivity Problems
+Normal rank
@@ Property / cites work @@
+Biconnectivity approximations and graph carvings
@@ Property / cites work: Biconnectivity approximations and graph carvings / rank @@
+Normal rank
@@ Property / cites work @@
+Power consumption in packet radio networks
@@ Property / cites work: Power consumption in packet radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating spanners
@@ Property / cites work: On the hardness of approximating spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating node connectivity problems via set covers
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for k-node connected subgraphs via critical graphs
+Normal rank
@@ Property / cites work @@
+Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
+Normal rank
@@ Property / cites work @@
+Ecken vom Grad \(n\) in minimalen \(n\)-fach zusammenhängenden Graphen
+Normal rank
@@ Property / cites work @@
+A Faster Strongly Polynomial Minimum Cost Flow Algorithm
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10107-006-0057-5
@@ Property / DOI: 10.1007/S10107-006-0057-5 / rank @@
+Normal rank