Dissertation Enhancement: Paging and Related Online Algorithms

9724750 Chrobak论文强化奖将派PI的研究生John Noga到格拉茨工业大学数学研究所学习两个月。在那里，他将与格哈德·沃金格博士在在线算法领域合作。沃金格博士是这一领域备受尊敬的专家。提出的工作将为在线算法中的几个问题找到新的解决方案，特别是管理分页、机器调度、向量覆盖和向量封装的两级内存问题。除了提高该领域的知识水平外，学生在奥地利的研究将使他接触到解决这些问题的新方法，并使他能够建立国际合作伙伴。预计学生所建立的联系将在他的职业生涯中继续增长。＊＊＊

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. ***