Keyphrases
Approximation Algorithms
63%
Maximum Degree
37%
Dense Subgraphs
36%
Improved Approximation
35%
Approximation Ratio
35%
Log-density
30%
Integrality Gap
28%
Spanners
27%
Semidefinite Programming
23%
Label Cover
21%
Subhypergraph
21%
Hypergraph
21%
Graph Spanners
21%
Number of Edges
20%
Unique Games
20%
2-approximation
19%
Directed Steiner Forest
18%
MinRank
18%
Linear Index Coding
18%
Lift-and-project Methods
18%
Traversal
18%
Set Cover
18%
Adjacency
18%
Knapsack
18%
Density Threshold
18%
Hyperedge
18%
Approximation Guarantee
18%
Semidefinite Relaxation
17%
P-norm
17%
Tight
17%
Vertex Expansion
15%
Small Sets
15%
New Approximation
14%
Approximation Bound
14%
NP-hard
14%
Hardness of Approximation
13%
Sherali-Adams
13%
Distance Preservers
12%
Additive Stretch
12%
Real-time Rendering
12%
Additive Spanners
12%
3-colorable Graphs
12%
Semidefinite Programming Hierarchies
12%
3-uniform Hypergraph
12%
LP Hierarchies
10%
Hardness Results
10%
Fair Clustering
9%
Stretch Factor
9%
Flow-cut Gap
9%
Length-bounded Cuts
9%
Mathematics
Edge
57%
Approximates
41%
Maximum Degree
37%
Minimizes
36%
Hypergraphs
35%
Upper Bound
26%
Low Degree
25%
Polynomial Time
25%
Rounding
23%
Objective Function
21%
Independent Set
18%
Small Set
15%
Linear Programming Relaxation
14%
Lower and upper bounds
14%
Minimization Problem
13%
Arbitrary Constant
12%
Greedy Algorithm
12%
Multiplicative
12%
Random Graph
12%
Colorable Graph
11%
Main Result
11%
Clustering
9%
Exponential Time
9%
Markov Chain
9%
Constant Factor
9%
Chromatic Number
9%
Weight Function
9%
Combinatorial Algorithm
9%
Convex Programming
9%
Graph Coloring
9%
Decomposition Theorem
9%
Total Number
9%
Polynomial
9%
Nash Equilibrium
9%
Linear Programming
9%
Random Walk
6%
Computer Science
Approximation (Algorithm)
100%
Approximation Algorithms
47%
Subgraphs
43%
Linear Programming
20%
Approximation Ratio
19%
Satisfying Assignment
18%
Knapsack
18%
Density Threshold
18%
SIMD
18%
Cache Optimization
18%
Rendering Algorithm
18%
Optimization Problem
18%
Practical Solution
18%
Graphic Hardware
18%
Discrete Optimization
18%
Optimization Algorithm
18%
Parallelism
18%
Objective Function
11%
Nash Equilibrium
9%
Bipartite Graph
9%
Constant Factor
9%
Arbitrary Constant
8%
Network Design Problem
6%
Random Graphs
6%