Keyphrases
Metric Space
93%
Competitive Ratio
78%
Metric Embedding
35%
Competitive Algorithm
33%
Euclidean Space
31%
Dimensionality Reduction
27%
K-server
26%
K-server Problem
26%
Online Algorithms
24%
Randomized Algorithms
24%
Average Distortion
23%
Ultrametric
20%
Tight
17%
File Allocation
16%
Log-log
16%
Online Problem
15%
Finite Metric Space
14%
Ramsey
14%
Communication Cost
13%
Spanning Tree
12%
Scaling Distortion
12%
Approximation Scheme
12%
Ramsey's Theorem
12%
Scheduling Problem
12%
Metrical Task Systems
11%
Allocation Problem
11%
Intrinsic Dimension
11%
Embedding Method
11%
Local Embedding
10%
Traveling Salesman Problem
10%
Mathematics
Metric Space
100%
Competitive Ratio
69%
Euclidean Space
34%
Edge
21%
Minimizes
21%
Finite Metric Space
19%
Main Result
15%
Nearest Neighbor
14%
Cardinality
12%
Open Problem
11%
Traveling Salesman Problem
10%
Lindenstrauss
10%
Approximates
10%
Dimensionality Reduction
10%
Set Point
10%
Polynomial
10%
Spanning Tree
10%
Computer Science
Metric Space
74%
Competitive Ratio
69%
Randomized Algorithm
22%
on-line algorithm
19%
Communication Cost
16%
Allocation Problem
13%
Scheduling Problem
12%
Embedding Distortion
11%
Approximation (Algorithm)
11%
Neighbour Search
10%
Approximation Algorithms
10%
Embedding Method
10%
steiner tree
10%
Distributed Algorithm
10%
