Computer Science
Approximation (Algorithm)
100%
Approximation Algorithms
77%
Directed Graphs
57%
Network Design Problem
28%
Network Design
28%
Constant Factor
25%
Approximation Ratio
24%
Linear Programming
20%
Polynomial Time
19%
Subgraphs
17%
Planar Graph
16%
Integer Program
16%
Completion Time
15%
Routing Problem
14%
Logarithmic Approximation
14%
Cardinality
12%
Optimization Problem
11%
Time Approximation Scheme
10%
Knapsack
10%
on-line algorithm
10%
Spanning Tree
10%
Contention Resolution
9%
Optical Network
9%
Randomized Algorithm
9%
Resolution Scheme
8%
approximation scheme
8%
Scheduling Problem
8%
Single Machine
8%
Greedy Algorithm
8%
Processing Time
8%
steiner tree
8%
weighted graph
7%
Vertex Connectivity
7%
Fast Algorithm
7%
Knapsack Problem
7%
Directed Path
7%
Primal-Dual
7%
Steiner Tree Problem
6%
Multiplicative Weight
6%
Packing Problem
6%
multi-processor
6%
Network Coding
6%
Precedence Constraint
5%
Capacity Constraint
5%
Rounding Algorithm
5%
Connectivity Problem
5%
Metric Space
5%
Parallel Machine
5%
Fault Tolerant
5%
Keyphrases
Approximation Algorithms
69%
Approximation Ratio
32%
Undirected Graph
30%
Integrality Gap
26%
Directed Graph
24%
2-approximation
21%
LP Relaxation
20%
Congestion
18%
Multicommodity Flow
17%
Hypergraph
17%
Capacitated
17%
Constant-factor Approximation Algorithm
17%
Greedy Algorithm
15%
Matroid
14%
Cutting Problem
14%
Edge-disjoint Paths
14%
Submodular Function Maximization
14%
Weighted Completion Time
13%
Planar Graph
13%
Survivable Network Design Problem
13%
Network Design Problem
12%
Logarithmic Approximation
12%
K-cut
12%
Treewidth
12%
All-or-nothing
12%
Linear Programming Relaxation
12%
Packing Integer Programs
11%
Fast Algorithm
11%
Element Connectivity
10%
Buy-at-bulk Network Design
10%
Extended Abstracts
10%
Polynomial Time
10%
Flow-cut Gap
10%
Contention Resolution Schemes
10%
Multi-commodity Flow Problem
9%
Network Design
9%
Submodular Function
9%
Steiner Problem
9%
Polynomial-time Algorithm
8%
Monotone Submodular Functions
8%
Multi-commodity
8%
Unsplittable Flow Problem
8%
Multilinear Relaxation
8%
Packing Problem
8%
Randomized Algorithms
8%
NP-hard
8%
Edge Disjoint Path Problem
8%
Approximation Scheme
8%
Edge-connectivity
8%
Precedence Constraints
7%
Mathematics
Edge
84%
Integer
37%
Polynomial Time
34%
Minimizes
34%
Rounding
31%
Approximates
23%
Constant Factor
23%
Hypergraphs
22%
Cardinality
19%
Greedy Algorithm
18%
Running Time
18%
Minimum Cutting
18%
Planar Graph
17%
Upper Bound
16%
Nonuniform
15%
Main Result
15%
Approximability
14%
Single Machine
14%
Set Function
13%
Worst Case
11%
Linear Programming Relaxation
11%
Fast Algorithm
11%
Edge-Connectivity
10%
Linear Time
10%
weighted graph
10%
Polynomial
9%
Resolution Scheme
9%
Metric Space
9%
Weighted Undirected Graph
9%
Spanning Tree
8%
Combinatorial Algorithm
8%
Tree Problem
8%
Polytope
8%
Path Problem
8%
Generalized Assignment Problem
8%
Linear Programming
7%
Open Problem
7%
Weighted Average
7%
Probability Distribution
7%
Randomized Rounding
6%
Orienteering Problem
6%
Network Weight
6%
Minor Theorem
6%
Unit Time
6%
Time Window
6%
Linear Program
5%
Triangle Inequality
5%
Objective Function
5%