Keyphrases
Approximation Algorithms
100%
Competitive Ratio
44%
Metric Space
40%
Log-log
33%
Competitive Algorithm
27%
NP-hard
26%
Approximation Guarantee
25%
Clustering Problem
24%
K-server
20%
Reordering Buffer Management
19%
Linear Threshold Model
19%
Polynomial Time
19%
K-median
18%
Load Balancing
17%
Linear Programming Relaxation
16%
Optimization Problem
16%
Edit Distance
16%
Constant-factor Approximation Algorithm
16%
Nearest Neighbor Search
16%
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%
K-means
12%
Undirected Graph
12%
Near-optimal
12%
Machine Scheduling
11%
Mathematics
Metric Space
50%
Competitive Ratio
48%
Polynomial Time
46%
Approximates
39%
Edge
36%
Constant Factor
33%
Minimizes
30%
Nearest Neighbor
28%
Cube
23%
Linear Programming Relaxation
21%
Dimensional Space
20%
Clustering
20%
Median
19%
Threshold Function
19%
Markov Chain
17%
Stochastics
15%
Data Point
15%
Upper Bound
14%
Nonuniform
11%
Min-Max
11%
Matrix (Mathematics)
11%
Main Result
11%
Dimensional Data
11%
Running Time
11%
Polynomial
10%
Computer Science
Approximation Algorithms
80%
Competitive Ratio
43%
Metric Space
30%
Load Balancing
28%
Approximation (Algorithm)
23%
Neighbour Search
21%
on-line algorithm
20%
Polynomial Time
19%
Buffer Management
19%
Linear Programming
16%
Optimization Problem
15%
High Dimensional Space
15%
Communication Complexity
15%
Constant Factor
14%
Directed Graphs
14%
High Dimensional Data
11%
Performance Guarantee
11%
Markov Chain
11%
Scheduling Problem
11%
Randomized Algorithm
10%
Virtual Circuit
10%
