算法与组合数学交叉研究博士项目招生

【项目介绍】 计算机科学与组合数学之间的协同作用在过去几十年中产生了许多突破性成果。本项目的目标是探索计算问题与组合数学问题之间新的和已有的联系，以推动长期悬而未决问题的解决。

本项目研究算法与极值组合数学之间丰富的交互作用。我们旨在探索两类研究问题：

1. 与组合数学有内在联系的经典计算问题
2. 由算法或计算视角驱动的极值问题

核心主题是一个研究领域的技术如何激发另一个领域的激动人心的进展。为了解我们所研究问题的类型，可参考以下主题和文献：

• 禁止矩阵与数据结构：动态数据结构的分析可能非常困难。Pettie (2010) 引入了一种新颖的组合视角，使用禁止子矩阵来研究其复杂度。在此基础上，近期工作已将该方法扩展到多个方向。

• 拉姆齐理论与图打包：算法与组合数学交互的另一个例子出现在图打包的背景下。

• 算法极值组合数学：另一个令人兴奋的方向是将经典的极值概念（如倍增维度）与计算方面相结合，从而在高效算法方面取得新成果。

【导师简介】 Parinya Chalermsook 教授研究计算与组合数学之间的交互作用，将这一视角应用于数据结构、博弈论、网络设计和几何等多个领域。他的标志性方法依赖于这种交互作用来解决长期悬而未决的开放性问题，并构建广泛适用的理论工具。

【学院/研究组简介】 在2021年研究卓越框架（Research Excellence Framework）评估中，我们99%的研究被评为最高两个等级，即世界领先或国际优秀水平。我们在研究环境质量方面位列全国第8名，表明计算机科学学院是一个充满活力和进步的研究场所。

【申请要求】 学历要求：相关学科（如计算机科学、数学或与博士课题相关的其他学科）的本科荣誉学位至少2.1等级或硕士学位优异等级（Merit），或国际同等学历。

语言要求：如果英语不是您的第一语言，您必须达到雅思总分6.5，各单项不低于6.0。

我们特别寻找以下候选人： • 具有扎实的数学和/或算法背景 • 对研究充满热情 • 喜欢解决问题和深度思考 • 具备高度韧性以追求困难的任务（在指导下）

【申请材料】 申请博士奖学金须直接向谢菲尔德大学（University of Sheffield）提交研究生在线申请表。请确保在申请中指定 Parinya Chalermsook 教授为您拟定的导师。

研究计划书要求： • 不超过4页A4纸，包含参考文献 • 阐述申请本奖学金的原因 • 说明您将如何开展研究，包括您在该课题领域的技能和经验详情

【资助信息】 博士奖学金将覆盖英国或海外学费，并提供英国研究委员会标准税率的免税生活津贴（2025/26学年目前为20,780英镑），为期3.5年。