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