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