课题基金 / 基金详情

Designing Algorithms for NP-Hard Graph Problems

Designing Algorithms for NP-Hard Graph Problems
NP 难图问题的算法设计
批准号：
9820965
负责人：
Samir Khuller
金额：
$27.01万
依托单位：
University of Maryland, College Park
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1999
资助国家：
美国
项目状态：
已结题
起止时间：
1999-08-15 至 2003-07-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9820965&HistoricalAwards=false
关键词：
DesigningAlgorithmsNPHardGraph

项目摘要

项目成果

Samir Khuller的其他基金

相似基金

相关文献

中文摘要
翻译
该项目将对图连通性、设施定位、距离保持子图、多媒体存储和数据广播等图论问题的算法进行理论和实践结合的探索。重点将放在优化问题的np困难问题的良好近似上。特别强调贪心方法和算法的启发式。
英文摘要
CCR-98-20965 Khuller, Samir This project will conduct a combination of theoretical and practical explorations of algorithms for graph theoretic problems in graph connectivity, facility location, distance preserving subgraphs, multimedia storage and data broadcast. Emphasis will be on good approximations for NP-hard problems for problems in optimization. Particular emphasis will be on greedy methods and heuristics for algorithms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
EAGER: Algorithms for Data Set Versioning: Store or Re-create?
REU Site: CAAR: Combinatorial Algorithms Applied Research
  • 批准号：
    1262805
  • 项目类别：
    Standard Grant
  • 资助金额：
    $29.22万
  • 财政年份：
    2013
  • 负责人：
    Samir Khuller
  • 依托单位：
    University of Maryland, College Park
AF: Small:Efficient Data Management Algorithms
Collaborative Research: Broader Impacts for Research and Discovery Summit
  • 批准号：
    1033192
  • 项目类别：
    Standard Grant
  • 资助金额：
    $11.88万
  • 财政年份：
    2010
  • 负责人：
    Samir Khuller
  • 依托单位：
    University of Maryland, College Park
海外基金