Approximation algorithm for k-node connected subgraphs via critical graphs
From MaRDI portal
Publication:3580964
Recommendations
- Approximating k-node Connected Subgraphs via Critical Graphs
- Approximating node connectivity problems via set covers
- Approximating minimum-cost \(k\)-node connected subgraphs via independence-free graphs
- An \(O(\log^2{k})\)-approximation algorithm for the \(k\)-vertex connected spanning subgraph problem
- An almost \(O(\log k)\)-approximation for \(k\)-connected subgraphs
Cited in
(11)- Power optimization for connectivity problems
- Approximating k-node Connected Subgraphs via Critical Graphs
- On the \(L_{\infty}\)-norm of extreme points for crossing supermodular directed network LPs
- A simple randomized scheme for constructing low-weight \(k\)-connected spanning subgraphs with applications to distributed algorithms
- Approximating minimum-cost connected \(T\)-joins
- Approximation algorithms for minimum-cost \(k\)-\((S,T)\) connected digraphs
- A derandomized approximation algorithm for the critical node detection problem
- Approximating minimum-cost \(k\)-node connected subgraphs via independence-free graphs
- An \(O(\log^2{k})\)-approximation algorithm for the \(k\)-vertex connected spanning subgraph problem
- A \(4+\epsilon\) approximation for \(k\)-connected subgraphs
- scientific article; zbMATH DE number 7059791 (Why is no real title available?)
This page was built for publication: Approximation algorithm for \(k\)-node connected subgraphs via critical graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580964)
