CAREER: Efficient Algorithms in Scheduling, Network Algorithms and Biology: Theory and Practice

9624828斯坦算法与生物：理论与实践组合优化问题出现在交通、通信、大规模计算和生物等多个领域。这个项目集中在组合优化的三个基本领域：(1)调度，包括良好的平均情况调度算法和用于调度处理器网络的算法；(2)流和割，包括多商品流、最小割和最短路径；(3)计算生物学，包括人类基因组计划的一部分出现的问题，DNA折叠的算法，以及研究进化的技术。这项职业助学金的综合教育计划包括课程改革、新课程开发、教师新技术培训以及面向高中生的推广。***

9624828 Stein Algorithms and Biology: Theory and Practice Combinatorial optimization problems arise in fields as diverse as transportation,communication, large-scale computing, and biology. This project focuses on three fundamental areas in combinatorial optimization:(1) Scheduling, including good average-case scheduling algorithms and algorithms for scheduling a network of processors;(2) Flows and Cuts, including multicommodity flows, minimum cuts, and shortest paths;(3) Computational Biology, including problems that arise as part of the human genome project, algorithms for DNA folding, and techniques for studying evolution. The Integrated Educational Plan of this CAREER Grant includes curriculum reform, new course development, training of teachers in new technologies, and outreach to high school students. ***