Keyphrases
Approximation Algorithms
81%
Approximation Ratio
37%
Connection Problem
27%
Minimum Cost
22%
Node Connectivity
22%
K-connected
21%
Undirected Graph
20%
Minimum Power
19%
Improved Approximation
15%
Graph Problems
15%
Directed Graph
14%
Connectivity Augmentation Problem
14%
Survivable Networks
14%
Edge Set
14%
Network Design Problem
12%
2-approximation
11%
Edge-connectivity
10%
Connected Graph
10%
Tree Augmentation
10%
Steiner System
9%
Wireless Networks
9%
Network Problems
9%
Edge Cover
9%
K-connected Graph
9%
K-edge
9%
Degree Constrained
8%
Connected Spanning Subgraph
8%
Augmentation Problem
8%
Survivable Network Design Problem
8%
Disjoint
8%
Connectivity Augmentation
8%
Minimum Size
7%
Connected Subgraphs
7%
2-edge-connected
7%
Steiner Forest
7%
Covering Problem
7%
Polynomial-time Algorithm
7%
NP-hard
6%
Network Design
6%
LP Relaxation
6%
Node Cost
6%
Maximum Cost
6%
Tight
5%
Steiner Point
5%
Graph Connectivity
5%
Dicycle
5%
Minimum number
5%
Edge-disjoint
5%
NP-hard Problem
5%
Integrality Gap
5%
Computer Science
Approximation Algorithms
72%
Approximation Ratio
39%
Subgraphs
32%
Directed Graphs
31%
Approximation (Algorithm)
31%
Connectivity Problem
25%
Network Design Problem
23%
Connected Subgraph
19%
Connectivity Node
17%
Wireless Networks
10%
Network Design
9%
steiner tree
5%
Polynomial Time
5%
Wireless Network Design
5%
Degree Constraint
5%
Mathematics
Edge
100%
Edge-Connectivity
15%
Polynomial Time
13%
Edge Cover
11%
Integer
11%
Connected Graph
11%
Main Result
8%
Tree Problem
7%
Open Question
6%
Opts _ _ _
5%
Best Approximation
5%
Steiner Point
5%
Approximates
5%
NP-hard Problem
5%
