Dissertation Enhancement: Paging and Related Online Algorithms

论文增强：分页及相关在线算法

• 批准号: 9724750
• 负责人: Marek Chrobak
• 金额: $ 0.6万
• 依托单位: University of California-Riverside
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-11-01 至 1998-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9724750&HistoricalAwards=false
• 关键词: Dissertation; Enhancement; Paging; Related; Online

9724750 Chrobak This Dissertation Enhancement Award will send the PI's graduate student, John Noga, to the Institute for Mathematics at the Graz University of Technology for two months. There he will work with Dr. Gerhard Woeginger in the area of online algorithms. Dr. Woeginger is well respected as an expert in this area. The proposed work will find new solutions to several problems in online algorithms, in particular, the problem of managing two-level memory for paging, scheduling of machines, vector cover, and vector packaging. In addition to advancing the state of knowledge in the field, the student's research in Austria will expose him to new ways of attacking these problems, and allow him to establish international collaborative partners. It is expected that the contacts made by the student will continue to grow throughout the rest of his career. ***

小行星9724750 这个论文增强奖将派PI的研究生，约翰Noga，在技术的格拉兹大学数学研究所两个月。 在那里，他将与Gerhard Woeginger博士在在线算法领域合作。 Woeginger博士作为这一领域的专家而备受尊敬。 所提出的工作将找到新的解决方案，在线算法中的几个问题，特别是，管理两级内存分页，调度机器，向量覆盖和向量包装的问题。 除了推进该领域的知识状态，学生在奥地利的研究将使他接触到解决这些问题的新方法，并使他能够建立国际合作伙伴。 预计学生所做的接触将在他的职业生涯的其余部分继续增长。 ***