Efficient algorithms for massive data sets for networks, information retrieval and scheduling

用于网络、信息检索和调度的海量数据集的高效算法

• 批准号: 217254-2007
• 负责人: LopezOrtiz, Alejandro
• 金额: $ 2.11万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2009
• 资助国家: 加拿大
• 起止时间: 2009-01-01 至 2010-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=424850
• 关键词: Efficient; algorithms; massive; data; sets

The pervasiveness of computing devices has brought an exponential increase in the amount of electronic data. Such massive amounts of data necessitate efficient algorithms for processing, search and storage. In this case a novel algorithm can speed up solutions from years down to minutes of CPU time, or alternatively, prove that no better solution exists. We seek such advances in four well identified areas:

计算机设备的普及带来了电子数据量的指数级增长。如此大量的数据需要高效的算法来处理、搜索和存储。在这种情况下，一种新的算法可以将解决方案从几年的CPU时间缩短到几分钟，或者证明没有更好的解决方案存在。我们力求在四个明确的领域取得这样的进展：