Metric embeddings, approximation and combinatorial algorithms.

在这个项目中，研究者和伯克利的研究生将进一步研究度量和近似算法。此外，他将研究组合算法的精确算法。就智力价值而言，这项工作解决了在运筹学、数学和计算机科学领域研究了几十年的问题。这位研究者之前在这些问题上取得了重大进展，并在理论计算机科学和功能分析之间建立了重要的联系。研究者所追求的问题是该领域的核心问题。

ABSTRACT0515304Satish B. RaoUniversity of California - BerkeleyIn this project, the investigator and graduate researchers at Berkeley will further study metrics and approximation algorithms. In addition, he will work on exact algorithms for combinatorial algorithms.In terms of intellectual merit this work addresses problems that have been studied across operations research, mathematics, and computer science for decades. The investigator has previously made significant progress on these problems and has previously made contributions that have made important connections between theoretical computer science and functional analysis. The problems the investigator is pursuingare central problems in the field.