Keyphrases
Approximation Algorithms
100%
Competitive Ratio
41%
Metric Space
33%
Competitive Algorithm
28%
Log-log
28%
NP-hard
27%
Approximation Guarantee
25%
Clustering Problem
23%
K-median
18%
Polynomial Time
18%
K-server
17%
Linear Programming Relaxation
16%
High-dimensional Space
16%
Reordering Buffer Management
16%
Linear Threshold Model
16%
Improved Approximation
16%
Optimization Problem
16%
Constant-factor Approximation Algorithm
15%
Edit Distance
15%
Load Balancing
14%
Sparsest Cut
14%
Polynomial-time Approximation Scheme
13%
Nearest Neighbor Search
13%
Undirected Graph
12%
0-Extension
12%
Cell-probe Model
12%
Binary Cube
11%
Extension Problem
11%
Multiway Cut
10%
Dimensionality Reduction
10%
Mathematics
Competitive Ratio
51%
Polynomial Time
46%
Metric Space
40%
Approximates
40%
Edge
34%
Constant Factor
29%
Minimizes
28%
Nearest Neighbor
26%
Cube
24%
Dimensional Space
21%
Clustering
21%
Linear Programming Relaxation
21%
Threshold Function
20%
Markov Chain
18%
Median
16%
Stochastics
16%
Data Point
16%
Upper Bound
13%
Dimensional Data
12%
Nonuniform
12%
Min-Max
12%
Running Time
12%
Matrix (Mathematics)
12%
Main Result
12%
Polynomial
10%
Computer Science
Approximation Algorithms
76%
Competitive Ratio
45%
Metric Space
28%
Load Balancing
26%
Neighbour Search
22%
Approximation (Algorithm)
20%
Polynomial Time
16%
Communication Complexity
16%
Buffer Management
16%
Dimensional Space
16%
on-line algorithm
16%
Optimization Problem
14%
Directed Graphs
14%
Linear Programming
13%
High Dimensional Data
12%
Performance Guarantee
12%
Data Structure
10%
Constant Factor
10%
