Metric embeddings, approximation and combinatorial algorithms.

度量嵌入、近似和组合算法。

• 批准号: 0515304
• 负责人: Satish Rao
• 金额: $ 20万
• 依托单位: University of California-Berkeley
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2008-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0515304&HistoricalAwards=false
• 关键词: Metric; embeddings; approximation; 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.

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