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