REU Site: CAAR: Combinatorial Algorithms Applied Research

REU 网站：CAAR：组合算法应用研究

• 批准号: 1262805
• 负责人: Samir Khuller
• 金额: $ 29.22万
• 依托单位: University of Maryland, College Park
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-05-01 至 2016-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1262805&HistoricalAwards=false
• 关键词: REU; Site; CAAR; Combinatorial; Algorithms

This funding will establish a new CISE Research Experiences for Undergraduates (REU) Site at the University of Maryland-College Park. This Site focuses on research in combinatorial algorithms, which are algorithms that work on discrete objects such as numbers, graphs, or data where one needs to optimize over a space of possible solutions. To help create a climate in which students learn new techniques, understand a few real world problems, and work on designing and implementing algorithms, the students will be involved in applied algorithms research projects that will be jointly advised by members of the UMD theory group in conjunction with faculty in different research areas, such as systems, artificial intelligence, and databases.This REU Site will support eight undergraduate students for ten weeks each year. The Site will recruit computer science, computer engineering, and mathematics majors, with a focus on students from Historically Black Colleges and Women's colleges. The Site will help bridge the gap between theory and practice, which will benefit both as it gives theorists new and exciting problems and non-theorists tools they can use. The students will have the opportunity to see what research is like, obtain a solid grounding in algorithms, and encourage them to go to graduate school.

这笔资金将在马里兰大学公园分校建立一个新的本科生CISE研究经验（REU）网站。 该网站专注于组合算法的研究，这些算法适用于离散对象，如数字，图形或数据，需要在可能的解决方案空间中进行优化。 为了帮助创造一种氛围，让学生学习新技术，了解一些真实的世界问题，并致力于设计和实现算法，学生将参与应用算法研究项目，这些项目将由UMD理论小组的成员与不同研究领域的教师共同建议，如系统，人工智能，这个网站将支持八个本科生每年十个星期。 该网站将招募计算机科学，计算机工程和数学专业的学生，重点是历史上的黑人学院和女子学院的学生。 该网站将有助于弥合理论与实践之间的差距，这将使双方受益，因为它为理论家提供了新的和令人兴奋的问题以及他们可以使用的非理论工具。 学生们将有机会看到什么样的研究，获得坚实的基础算法，并鼓励他们去研究生院。