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.

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