Multi-embedding and path approximation of metric spaces

Keyphrases

• Algorithm Design 20%
• Embedding Distortion 20%
• Expander Graphs 20%
• Group Steiner Tree 20%
• Linear Distortion 20%
• Log-log 100%
• Metric Embedding 40%
• Metric Space 100%
• Metrical Task Systems 20%
• Multi-embedding 100%
• Multipath 100%
• Pathwise Approximation 100%
• Probabilistic Metric 20%
• Target Metric 20%
• Ultrametric 40%

Mathematics

• Design of algorithm 50%
• Expander Graphs 50%
• Group Steiner Tree Problem 50%
• Metric Space 100%
• Polynomial 50%
• Probabilistic Metric 50%

Computer Science

• Approximation (Algorithm) 100%
• Embedding Distortion 100%
• Metric Space 100%
• steiner tree 50%