Dual-based approximation algorithms for cut-based network connectivity problems (Q722530): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963985350
@@ Property / OpenAlex ID: W2963985350 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05567
@@ Property / arXiv ID: 1508.05567 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471364
@@ Property / cites work: Q4471364 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753746
@@ Property / cites work: Q2753746 / rank @@
+Normal rank
@@ Property / cites work @@
+Biconnectivity approximations and graph carvings
@@ Property / cites work: Biconnectivity approximations and graph carvings / rank @@
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+Approximating the smallest <i>k</i> -edge connected spanning subgraph by LP-rounding
+Normal rank
@@ Property / cites work @@
+Q2768327
@@ Property / cites work: Q2768327 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Minimum Equivalent Digraph
@@ Property / cites work: Approximating the Minimum Equivalent Digraph / rank @@
+Normal rank
@@ Property / cites work @@
+On strongly connected digraphs with bounded cycle length
+Normal rank
@@ Property / cites work @@
+A linear time \(\frac{5}{3}\)-approximation for the minimum strongly-connected spanning subgraph problem
+Normal rank
@@ Property / cites work @@
+On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity
+Normal rank
@@ Property / cites work @@
+Dual power assignment optimization and fault tolerance in WSNs
+Normal rank
@@ Property / cites work @@
+Power assignment in radio networks with two power levels
+Normal rank
@@ Property / cites work @@
+Approximate Min-Power Strong Connectivity
@@ Property / cites work: Approximate Min-Power Strong Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem
+Normal rank
@@ Property / cites work @@
+On Steiner trees and minimum spanning trees in hypergraphs
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:722530