跳转至

山东大学IALS 郭炅 教授

报告生成时间:2026年
个人主页:郭炅(教师主页:faculty.sdu.edu.cn/guogui)
所属团队:山东大学计算机科学与技术学院 / 智能算法与软件实验室(IALS)


一、学者基本信息

项目 信息
姓名 郭炅(Jiong Guo)
性别 男
现任职务 山东大学计算机科学与技术学院教授、博士生导师;山东省泰山学者特聘教授(2014年10月引进),是 IALS 七位核心成员中唯一的泰山学者特聘教授(团队另含山东大学杰出中青年学者 1 名、齐鲁青年学者 2 名)
联系方式 jguo@sdu.edu.cn;山东省青岛市即墨区海滨路72号 山东大学计算机科学与技术学院 N3-314
入职时间 2014-10(教师主页"入职时间"字段)
学科与研究领域 计算机软件与理论 / 理论计算机科学。官方表述为"算法、计算复杂性、参数算法、计算社会选择学";具体覆盖参数化算法与核心化(parameterized algorithms & kernelization)、图修改问题(graph modification)、计算社会选择(选举控制、贿赂、委员会选举、稳定匹配)、算法博弈论与参数近似算法
团队平台 山东大学计算机科学与技术学院智能算法与软件实验室(IALS)。2022 年博士招生团队简介显示该团队由 7 位成员组成:朱大铭、郭炅、冯好娣、崔学峰、姜海涛、时阳光、彭朝晖(该页将彭朝晖列为副教授)
国际学术组织身份 算法领域国际会议 IPEC(International Symposium on Parameterized and Exact Computation)指导委员会成员(截至2022年团队页仍在任);IPEC 2016 程序委员会主席(Program Chair,与 Danny Hermelin 共同担任)
科研项目体量 主持德国科学基金委(DFG)项目3项、中德国际合作项目1项、国家自然科学基金委海外合作项目1项、国家自然科学基金面上项目2项。教师主页公示在研项目2项:"参数近似算法"(2020-09-18 至 2024-12-31)、"选举系统的参数复杂性研究"(2017-08-17 至 2021-12-31)
论文产出(官方口径) 学院/团队页:国际顶级期刊与会议论文140余篇,总被引3000余次
论文产出(书目计量口径) OpenAlex 作者档案(ID A5104688098)2026年统计:著作185篇、被引4301次、h指数37、i10指数80
博士论文 Algorithm design techniques for parameterized graph modification problems,耶拿大学(Friedrich-Schiller-Universität Jena)博士学位论文,2006年,156页
招生意向 每年招收1—2名博士生、1—2名硕士生
讲授课程 本科:离散数学、算法、运筹学;研究生:算法、优化理论和方法
ORCID 0000-0003-2137-205X

郭炅是山东大学计算机学院理论算法方向国际化程度最高的一位教授,也是 IALS 中唯一具备"欧洲长聘教授 + 马普研究所研究组长"双重履历的成员。他的学术身份可以概括为"一个内核、两条延伸":内核是参数化算法与核心化(kernelization)——他参与创建并系统化了图修改问题的数据规约理论;两条延伸分别是计算社会选择学(把参数化复杂性工具引入选举操纵与匹配问题,与 AAMAS 共同体深度绑定)和算法在生物计算中的应用(与 IALS 朱大铭团队及德国计算系统生物学群体的交叉)。

二、教育背景与职业履历

学位路径(三国四校)。 郭炅的求学轨迹横跨中国、德国两地三校,且每一段都对应其研究方法的形成:

  • 电子科技大学,计算机科学学士。这段国内工科训练为其后续的"算法工程化"风格(把算法设计写成可执行、可实验的规则系统)打下基础。
  • 德国图宾根大学(Eberhard Karls Universität Tübingen),计算机科学硕士。图宾根是德国参数化复杂性研究的重镇,Rolf Niedermeier 当时在威廉·肖卡尔特研究所(Wilhelm-Schickard-Institut)任学术助理并于此处完成教授资格论文(其 Invitation to Fixed-Parameter Algorithms 即由该资格论文成书,牛津大学出版社 2006 年出版)。郭炅自 2002 年起即以图宾根为署名单位与 Niedermeier 合作发表(LNCS 2002 两篇 arc-annotated sequence 论文、TCS 2003),说明其硕士阶段已进入该组。
  • 德国耶拿大学(Friedrich-Schiller-Universität Jena),计算机科学博士,2006年。博士论文题为 Algorithm design techniques for parameterized graph modification problems(156 页),德国国家图书馆(DNB)著录为"Jena, Univ., Diss., 2006",URN 为 urn:nbn:de:gbv:27-20060809-142645-9(DNB 页面当前对自动抓取返回限流,该著录信息由检索快照与官方页"耶拿大学博士"互证,未逐字重开核验)。Niedermeier 自 2004 年起任耶拿大学理论计算机科学教授,郭炅 2002—2006 年间的全部早期论文均与该组共同署名(与 Niedermeier 本人累计共同署名 68 篇),因此学界通常将其师承记为 Rolf Niedermeier(耶拿/柏林参数化复杂性学派创始人之一,2010—2022 年任柏林工业大学算法与复杂性教授,2022年3月逝世)。需要说明的是,公开的学位论文著录页未直接列出导师姓名,本报告将该师承关系标注为"依据署名结构与课题组归属的确认",而非官方字段。

职业履历(德国十四年)。

  • 2006—2009年,耶拿大学:博士毕业后继续在 Niedermeier 组工作,产出集中于图修改问题的核心化与自动化算法工程(cluster editing 线性核、反馈顶点集压缩算法、Kemeny 排名的固定参数算法等)。
  • 2009—2014年,萨尔州大学(Universität des Saarlandes)教授、MMCI 研究组组长。MMCI 即德国"多模态计算与交互"卓越集群(Cluster of Excellence Multimodal Computing and Interaction),与马克斯·普朗克计算机科学研究所(MPII)同处萨尔布吕肯校园。2016 年 1 月的网页存档显示其办公地址仍在 MMCI 楼(Room 322, Building E 1.7, D-66123 Saarbrücken),页面署名为 "Jiong Guo, PhD"。这一时期的产出以社会选择(Dodgson/Young、r-Approval 控制、多峰选举)、参数化算法(s-plex 聚类编辑、局部搜索下界、安全近似与核心化的关系)以及生物信息学合作(与 Jan Baumbach 的双聚类编辑软件 BiCluE/Bi-Force)为主。
  • 2010—2018年,德国-印度马普计算中心(Indo-German Max Planck Center for Computer Science)研究组长。该中心由 MPII 与印度相关机构共建,郭炅在此身份下继续挂靠马普体系,是其"马普系"学术资本的一部分(该身份在 2022 年学院博士招生团队简介中仍被列为"现兼任")。
  • 2014年10月至今,山东大学计算机科学与技术学院教授、博士生导师,以山东省泰山学者特聘教授身份引进,是 IALS 团队中唯一获省级人才称号者。

研究方向的四阶段演进。

  1. 参数化算法工程阶段(2002—2007):以"改进规则+分支规则"的形式化框架自动生成搜索树算法。代表作 Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems(Algorithmica 2004,被引130次)、Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation(Theory of Computing Systems 2005,被引186次)、Compression-based Fixed-Parameter Algorithms for Feedback Vertex Set and Edge Bipartization(JCSS 2006,被引162次)。
  2. 核心化理论阶段(2007—2012):把"数据规约"提升为一套有下界理论支撑的学科。标志性成果是与 Niedermeier 合写的综述 Invitation to Data Reduction and Problem Kernelization(ACM SIGACT News 2007,被引373次,为其最高被引论文)、《A More Effective Linear Kernelization for Cluster Editing》(TCS 2008,被引158次)、平面图线性核(LNCS 2007)、Nemhauser–Trotter 局部优化定理的推广(JCSS 2010,与 Fellows、Moser、Niedermeier)、Safe Approximation and Its Relation to Kernelization(IPEC 2012,与 Kanj、Kratsch),以及与 Fellows、Moser、Niedermeier 合作的顶点删除问题复杂性二分(ACM Transactions on Computation Theory 2011)。
  3. 计算社会选择阶段(2008—至今):与 Niedermeier 组合作把参数化复杂性系统引入选举问题——Kemeny 排名(TCS 2009)、Dodgson/Young 选举(Information and Computation 2009)、r-Approval 控制复杂性(JCSS 2017)、多峰选举的选民控制(Theory of Computing Systems 2018)、带距离限制的贿赂(TCS 2019)、委员会选举(AAMAS 2019)、迭代选举中的移位贿赂(AAMAS 2020)。2014 年与 Bredereck、Jiehua Chen、Faliszewski、Niedermeier、Woeginger 合写的 Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges(Tsinghua Science & Technology,被引64次)是该方向的纲领性文献。
  4. 参数近似与交叉应用阶段(2017—至今):一方面把兴趣转向"参数化 + 近似"的交叉(ISAAC 2022 的 TSP 参数近似、2025 年相关系数聚类的 FPT 常数因子近似、2026 年支配函数问题的参数化常数比近似);另一方面在山东大学形成三条应用接口——与朱大铭团队做 RNA 二级结构与基因组重排近似(TCS 2023)、与 IRC 辛士庆/屠长河做几何等距面(ACM TOG 2024、Computer-Aided Design 2025)、与社会选择实验方向做稳定匹配与多层偏好匹配(AAMAS 2022/2023、COCOA 2021、2025 LNCS)。

书目计量须注意的同名混淆。 OpenAlex 等数据库中"Jiong Guo"存在多条同名记录,其中清华大学核能与新能源技术研究院的 Jiong Guo(球床高温气冷堆、DGFEM 中子输运方向,合作者 Fu Li、Han Zhang、Chen Hao)与教育技术方向的 Jiong Guo(与朱志庭等合作)与本报告对象不同。本报告在成果清单中已剔除上述条目,仅保留具有"参数化算法/社会选择"或"山东大学"署名证据的成果。

三、学生培养情况

郭炅的招生规模长期稳定在"每年博士生1—2名、硕士生1—2名",属于典型的小课题组精英培养模式。根据山东大学教师主页"学生信息"栏目公示的名录,其名下学生按"博士生 / 硕士生 / 其他"三类归档:博士生在读2人(黎佩华、温映辉);硕士生在读2人(朱利航、杨成豪)、毕业8人(牟晨、黎佩华、黄兆如、臧萍、杨子玉、宋春娇、房桂梅、王士东);"其他"类在读2人(张中一、周建奇)、毕业1人(周爱中)、其他1人(袁媛)。以下严格区分四类关系:

(1)直接指导(导师—学生关系,且有公开成果对应)

人员 关系类型 公开可见成果与去向
周爱中(Aizhong Zhou) 直接指导·博士(已毕业) 郭炅在山东大学培养的最重要学生。AAMAS 2019 "Parameterized Complexity of Committee Elections with Dichotomous and Trichotomous Votes" 第一作者、AAMAS 2020 "Parameterized Complexity of Shift Bribery in Iterative Elections" 第一作者、TCS 2023 RNA 二级结构近似算法第一作者、FAW 2022 通讯作者级参与者。毕业后进入中国海洋大学(OpenAlex 显示其 2023—2025 年署名单位为 Ocean University of China),并与郭炅、中国海洋大学王峰波持续合作,产出 2024—2026 年三篇 SSRN 预印本(委员会选举中的候选人属性约束、Borda 选举控制、支配函数问题的参数化近似)与 2025 年 LNCS 多层偏好帕累托最优匹配论文
温映辉(Yinghui Wen) 直接指导·博士生(在读) COCOA 2021 "Constrained Stable Marriage with Free Edges or Few Blocking Pairs" 第一作者、AAMAS 2023 "Stable Marriage in Euclidean Space" 第一作者、2023 年 LNCS "Multi-winner Approval Voting with Grouped Voters" 第一作者、2025 年 LNCS "Pareto Optimal Matching with Multilayer Preferences: How Hard Can It Be?" 第一作者;另与维也纳工业大学 Jiehua Chen 合作 arXiv 2023 "Algorithms and Complexity for Congested Assignments",是郭炅社会选择方向当前的主力学生
黎佩华(Peihua Li) 直接指导·硕博连读(硕士已毕业、博士在读) 硕士阶段完成 FAW 2022 "Possible and Necessary Winner Problems in Iterative Elections with Multiple Rules"(第一作者);博士阶段参与 ISAAC 2022 "Parameterized Approximation Algorithms for TSP"(第二作者,与周建奇合作),是其从社会选择转向参数近似方向的学生样本
周建奇(Jianqi Zhou) 直接指导·研究生("其他"类在读) ISAAC 2022 "Parameterized Approximation Algorithms for TSP" 第一作者(LIPIcs vol. 248);2025 年 LNCS "An FPT Constant-Factor Approximation Algorithm for Correlation Clustering" 第一作者,是郭炅"参数近似"新方向的核心学生
张中一(Zhongyi Zhang) 直接指导·研究生("其他"类在读) FAW 2022 "Colorful Graph Coloring" 第一作者;2025 年相关系数聚类 FPT 近似论文第二作者
宋春娇(Chunjiao Song) 直接指导·硕士(已毕业) 2023 年 LNCS "Multi-winner Approval Voting with Grouped Voters" 第二作者

(2)仅具名于教师主页、无公开成果记录的学生(如实标注)

硕士毕业生牟晨、黄兆如、臧萍、杨子玉、房桂梅、王士东,以及在读硕士朱利航、杨成豪、"其他"类袁媛:教师主页在册,但在可检索的期刊会议论文与公开报道中未见对应署名。本报告不为其推断研究方向或去向。

(3)团队培养 / 论文合作(不构成直接指导关系)

人员 关系类型 说明
杨永杰(Yongjie Yang) 高密度论文合作者(学生辈) 2011—2019 年与郭炅共同署名21篇,是郭炅计算社会选择方向的共同奠基者之一(Kemeny 排名、Dodgson/Young、多峰选举控制、r-Approval 控制、Borda 操纵、带距离限制的贿赂等几乎全部关键论文)。期间署名单位为萨尔州大学与中南大学,与郭炅在萨尔州大学的课题组高度重叠;但公开页面未明确标注师承关系,故按"论文合作/团队培养"计。此后任中南大学教授,OpenAlex 2026 年签名为新西兰坎特伯雷大学(University of Canterbury)
张舒(Shu Zhang)等朱大铭团队博士生 论文合作(同实验室) CPM 2018 / Algorithmica 2021 的 Sorting a Permutation by Best Short Swaps、BIBM 2018 的 The Longest Common Exemplar Subsequence Problem 中,第一作者与主要学生作者来自朱大铭团队,郭炅以合作者身份参与。是否构成"联合指导"在公开资料中无依据,故不计入直接指导
王峰波(Fengbo Wang,中国海洋大学) 论文合作(跨机构) 2024—2026 年与周爱中、郭炅合作委员会选举与支配函数系列论文

培养模式的三个特征。 其一,学生署名位置稳定在第一或第二作者,导师多居于末位通讯或中间位置,符合理论计算机科学"学生主导证明、导师把关问题与写作"的惯例。其二,出口以理论会议为主:AAMAS(CCF-B)、ISAAC、COCOA、FAW 及 LNCS 系列,而非工程类会议,反映其"以复杂性刻画为成果形态"的培养取向。其三,毕业后仍延续合作:周爱中赴中国海洋大学后 2024—2026 年仍与郭炅共同发表,说明其课题组关系具有延续性而非一次性。

四、学术合作网络

4.1 实验室内部合作

(1)与朱大铭、冯好娣、姜海涛的"四人共同署名"链——同实验室论文合作,非师承关系。 这是郭炅在山东大学最稳定的校内合作结构,可精确追踪的共同署名成果包括:

  • CPM 2018(LIPIcs vol. 105,论文14):Can a Permutation Be Sorted by Best Short Swaps?,作者 Shu Zhang, Daming Zhu, Haitao Jiang, Jingjing Ma, Jiong Guo, Haodi Feng。
  • BIBM 2018:The Longest Common Exemplar Subsequence Problem,作者 Shu Zhang, Ruizhi Wang, Daming Zhu, Haitao Jiang, Haodi Feng, Jiong Guo, Xiaowen Liu。
  • Algorithmica 2021:上述短交换排序工作的期刊版,作者 Shu Zhang, Daming Zhu, Haitao Jiang, Jiong Guo, Haodi Feng, Xiaowen Liu("顶会→顶刊"的典型路径)。
  • CPM 2019(LIPIcs vol. 128,论文5):A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem,作者 Haitao Jiang, Jiong Guo, Daming Zhu, Binhai Zhu。
  • TCS 2023:New Approximation Algorithms for RNA Secondary Structures Prediction Problems by Local Search,作者 Aizhong Zhou, Haodi Feng, Jiong Guo, Haitao Jiang, Nan Liu, Binhai Zhu, Daming Zhu(郭炅的学生周爱中与朱大铭团队的联合署名,是两条线的交汇点)。
  • LNCS 2017 两篇:RNA 二级结构最大碱基堆叠问题近似算法(Aizhong Zhou, Haitao Jiang, Jiong Guo, Daming Zhu 等)。

必须如实说明:郭炅的全部学位(学士、硕士、博士)均在电子科技大学、图宾根大学、耶拿大学完成,与朱大铭、冯好娣、姜海涛之间不存在任何师承关系。四人共同署名的真实机制是"同一实验室、同一学院内多位教授围绕同一批博士生形成的联合署名结构":朱大铭团队提供生物信息学问题(基因组重排、RNA 二级结构)与 Binhai Zhu 的英文理论把关,姜海涛负责近似比设计,冯好娣负责算法分析,郭炅提供参数化复杂性工具、核心化思路与国际会议渠道(CPM/BIBM 投稿)。这一结构与冯好娣报告中描述的 IALS"四人署名三角"完全一致。

(2)与崔学峰、时阳光、彭朝晖:无公开共同署名。 崔学峰(生物信息学、机器学习与并行算法)、时阳光(算法博弈论、学习论,STOC/ESA/NeurIPS/ITCS 方向)、彭朝晖(数据库系统、大数据分析)虽与郭炅在"博弈论—算法"上存在理论交集,但公开论文中未见合作记录。这说明 IALS 的内部合作是按问题域而非按行政团队形成的:郭炅只与"组合优化 + 生物序列"这条线深度融合。

(3)跨中心合作:与山东大学 IRC(交叉研究中心)的几何计算合作。 郭炅与辛士庆、屠长河以及王文明(Wenping Wang,德州农工大学/香港大学)合作发表 ACM Transactions on Graphics 2024 论文 PCO: Precision-Controllable Offset Surfaces with Sharp Features,以及 Computer-Aided Design 2025 论文 Toward Precise Curve Offsetting Constrained to Parametric Surfaces。这是郭炅唯一可查的校内跨团队合作,也是其"复杂性理论工具进入几何计算内核"的一次少见尝试:offset(等距/偏置)曲面的精度控制在 CAD 内核中是基础算子,而"可控精度"本质上是一个复杂度与误差权衡问题。

4.2 跨机构合作

(1)中南大学王建新团队——国内最高产的机构级合作。 郭炅在萨尔州大学时期与中南大学计算机学院王建新(Jianxin Wang)建立了持续 2011—2018 年的合作关系,共同署名17篇,覆盖:Cograph Editing 的复杂性与参数化算法(TCS 2011)、平面图线性核与顶点划分(JCSS 2012)、Min-Power Multicast 的参数化复杂性(TCS 2012)、带多禁止诱导子图的边修改问题分支策略(JOCO 2014)、最小寿命目标覆盖(TCS 2013)、无线传感器网络小群组多播最优算法(IJAHUC 2016/2018)等。同期核心成员还包括陈建二(Jianer Chen,德州农工大学/中南大学,12篇)、冯启龙(Qilong Feng)、罗伟忠(Weizhong Luo)、刘运龙(Yunlong Liu,湖南师范大学)、石峰(Feng Shi)。这条线本质上是"中南大学—萨尔州大学"的参数化算法双边通道,也是中国参数化复杂性共同体与德国学派之间最早的一批制度化连接之一。

(2)电子科技大学肖鸣宇。 与肖鸣宇合作的 A Quadratic Vertex Kernel for Feedback Arc Set in Bipartite Tournaments(IPEC 2012 + Algorithmica 2013)是核心化方向的经典结果之一,构成"成电—萨尔州"的个人学术纽带(郭炅本科亦出自电子科技大学)。

(3)中国海洋大学。 学生周爱中毕业后任教于中国海洋大学,形成"山东大学—中国海洋大学"的延续合作通道(2024—2026 年多篇预印本,合作者王峰波)。

(4)与朱大铭团队的海外支点——蒙大拿州立大学 Binhai Zhu。 Binhai Zhu 同时出现在 CPM 2019、TCS 2023 等四人/七人署名论文中,是 IALS 与北美理论计算机科学界之间的固定接口。

4.3 国际合作

郭炅是山东大学计算机学院国际合作网络最"欧洲中心"的一位教授,其合作结构可分为四个子网:

(1)德国耶拿—柏林参数化算法学派(Niedermeier 圈)。 这是其学术基因所在,也是其合作密度最高的子网:Rolf Niedermeier(68篇,2002—2014)、Falk Hüffner(21篇,现于工业界)、Jens Gramm(17篇,图宾根)、Johannes Uhlmann(15篇)、Christian Komusiewicz(14篇,现马尔堡大学教授,参数化算法领域代表人物)、Michael Dom(11篇)、Sebastian Wernicke(10篇)、Hannes Moser(6篇,迭代压缩方法的共同作者)、Nadja Betzler(7篇,现巴西里约联邦大学)、Sepp Hartung、Mathias Weller(3篇,法国 CNRS)、Anke Truß。这一群体共同构成了 2000—2015 年间国际参数化复杂性研究的"德国引擎",郭炅是其中少数进入欧洲长聘教职轨道的华人学者。

(2)澳—英"FPT 学派"与北美理论界。 Michael R. Fellows(12篇,纽卡斯尔/查尔斯·达尔文大学,FPT 理论奠基人之一)与 Frances Rosamond(4篇)出现在 Kemeny 排名、顶点删除二分、可公平连通划分等论文中;Iyad A. Kanj(DePaul University,6篇)合作安全近似与最小标签问题;Danny Hermelin(Ben-Gurion University,4篇)除共同署名局部搜索下界论文外,更与郭炅共同担任 IPEC 2016 程序委员会主席并在 2018 年为 Algorithmica 组织 IPEC 2016 特刊(两人共同署名的 Foreword)。

(3)中东欧理论界。 Ondřej Suchý(查理大学/TU Berlin,5篇)参与弧加权有向 Steiner 问题、TSP 局部搜索等;Jiehua Chen(维也纳工业大学,与温映辉合作 2023/2025)延续了郭炅与社会选择"维也纳—柏林"圈的联系;Robert Bredereck、Piotr Faliszewski(AGH 科技大学)、Gerhard Woeginger(亚琛工大,2022年逝世)共同构成 2014 年"九大挑战"纲领文献的作者群。

(4)计算生物学与计算系统生物学。 与 Jan Baumbach(12篇)的合作是郭炅最"落地"的一条国际线:从双聚类编辑的精确与启发式算法(BiCluE,BMC Proceedings 2013)到大规模双聚类编辑工具 Bi-Force(Nucleic Acids Research 2014,被引92次),合作者还包括 Rashid Ibragimov、Peng Gang Sun、Nora Speicher、Richard Röttger。Baumbach 后转任慕尼黑工业大学/汉堡大学计算系统生物学方向教授,这条线本可成为郭炅成果转化的主要出口,但在 2014 年后基本中止。

(5)两个跨学科"远节点"。 其一是 Yash Raj Shrestha(9篇,萨尔州大学→苏黎世联邦理工→洛桑大学),把选举操纵与政党预测的复杂性结论带入管理学与组织行为学语境("How Credible is the Prediction of a Party-Based Election?" 2014/2016、"On the Complexity of Bribery with Distance Restrictions" TCS 2019);其二是 Xiaohui Yu(约克大学)与 Xiaofang Zhou(昆士兰大学),合作 EDBT 2018 的轨迹 ID 修复(ID Repair for Trajectories with Transition Graphs),是郭炅少有的数据管理类成果。

五、业界合作关系深度分析

总体判断:郭炅是纯粹的"基础理论型"学者,公开可查的企业横向项目、专利、校企联合实验室、软件著作权记录均为零。 依据是:教师主页"专利"栏目 0 条、"获奖信息"栏目 0 条、"著作成果"栏目 0 条、"教学成果"栏目 0 条;科研项目栏目仅列 2 项国家自然科学基金(参数近似算法、选举系统的参数复杂性研究);学院页列出的六类项目来源全部为德国科学基金委(DFG)与国家自然科学基金委(NSFC)。团队 2022 年简介中,郭炅的表述通篇是"国际会议程序委员会""特邀报告""德国科学基金委项目",不含任何企业合作内容。这与冯好娣报告中描述的 IALS 整体形态(纵向经费为主、无产业转化记录)完全一致。

不过,其成果中仍可识别出三条"准产业"通道,宜作为产学研观察线索而非既成事实:

(1)生物信息学软件化(最成熟的一条)。 BiCluE 与 Bi-Force 把加权双聚类编辑的精确算法封装为可直接运行于基因表达数据的工具,发表于 Nucleic Acids Research(2014,被引92次)。这是郭炅唯一具备"可下载、可复用、被实验科学家引用"特征的产出。合作者 Jan Baumbach 兼具算法与计算系统生物学背景(后任职 TUM 与汉堡大学),是这条通道的天然转化中介;但该合作在郭炅回国后基本停止,软件亦未持续迭代。

(2)轨迹数据质量与修复。 EDBT 2018 的轨迹 ID 修复工作面向轨迹数据管理中的实际脏数据问题,合作者 Xiaohui Yu(约克大学)与 Xiaofang Zhou(昆士兰大学)均长期与工业界数据平台合作。这一成果的方法(用转移图约束做轨迹标识重排)与位置服务、物流轨迹治理等场景直接相关,但未见后续工程化。

(3)几何内核中的算法支撑。 与 IRC 合作的 ACM TOG 2024 与 CAD 2025 论文处理 offset 曲面的"精度可控"问题。CAD/CAM 内核(等距面、偏置曲线)是工业软件的卡脖子环节,其"精度—复杂度"权衡本质上是理论算法的用武之地。这是郭炅目前最有可能形成产业接口的方向,但署名单位为高校,未见企业参与。

(4)计算社会选择的潜在应用(规则审计)。 选举控制、贿赂、操纵的参数化复杂性结论,可直接用于回答"某类投票规则在多大规模的操纵下会失效"这类平台治理与规则设计问题。郭炅在此方向积累最厚(AAMAS 系列 + TCS/JCSS 系列),但公开资料中没有任何与互联网平台、评测机构或政策部门的合作记录,属于"有方法、无出口"的状态。

(5)须排除的一类"疑似产业关联"。 检索中出现的 2024 年 LNCS 论文 A Study on Analyzing Classroom Teaching Questions Supported by Generative Artificial Intelligence(Tian Ding, Jiong Guo)与 2026 年 International Journal of Chinese Education 论文(与朱志庭合作)涉及教育技术与生成式 AI,但与郭炅的算法研究主线不衔接,且"Jiong Guo"存在多位同名学者,本报告不将其计入其学术与产业网络,以免虚构关联。

评价。 郭炅在产学研维度的"缺位"并非能力短板,而是研究方向的属性所致:参数化复杂性与核心化属于典型的 E 类基础研究,其产出形态是定理与下界,而非系统与产品。相较同学院的 IRC、iLearn、GAI Lab 等动辄千万级横向经费的团队,IALS 与郭炅的定位是"学科基础理论供给端"。若要形成转化,最现实的路径是把核心化(数据规约)规则库工程化为求解器前端、把几何 offset 的精度控制做成 CAD 内核组件,而非期待横向项目自然落地。

六、重要奖项与学术兼职

6.1 重要奖项与荣誉

年份 奖项/荣誉 关系网络意义
2014 山东省泰山学者特聘教授 山东省级最高层次人才计划之一,是其 2014 年 10 月全职回国任教的直接依据;在 IALS 中为唯一的泰山学者特聘教授(团队另含山东大学杰出中青年学者 1 名、齐鲁青年学者 2 名,分别对应崔学峰、姜海涛、时阳光)
— IPEC 指导委员会成员(Steering Committee) 参数化与精确计算领域旗舰会议(CCF-B)的治理层席位,是中国大陆学者在该会议组织体系中的代表性存在。截至 2022 年学院团队简介仍列为"现兼任"
2016 IPEC 2016 程序委员会主席(与 Danny Hermelin) 会议于丹麦奥胡斯举行(2016年8月24—26日),论文集为 LIPIcs vol. 63,由 Schloss Dagstuhl 出版,ISBN 978-3-95977-023-1。这是其学术组织能力的最高验证点
2018 Algorithmica 客座编辑(IPEC 2016 特刊) 与 Danny Hermelin 共同署名 Foreword: Special Issue on Parameterized and Exact Computation,说明其在国际期刊编辑事务中的参与
— 二十余个国际学术会议程序委员会委员 学院团队页明确表述"曾担任了二十多个国际学术会议的程序委员会成员",并在"多个国内和国际学术会上做特邀报告";从论文流向看,其 PC 服务覆盖 AAMAS、IPEC、ISAAC、COCOON、FAW、WG 等会议系列
— 论文指标:140余篇、被引3000余次(官方);h指数37、i10指数80(OpenAlex) 将其置于山东大学理论计算机方向被引最高的教授之列

如实说明: 在可检索的公开资料中,未发现郭炅获得国家杰出青年科学基金、优秀青年科学基金、国家级教学成果奖、最佳论文奖(Best Paper Award)或省部级自然科学奖(IALS 团队层面的"山东省自然科学三等奖""教育部科技进步二等奖"等按冯好娣报告的梳理归属朱大铭团队主线,与郭炅无明确对应)。教师主页"获奖信息"栏目为空,本报告不为他补写任何奖项。

6.2 学术兼职与服务

类别 具体内容
会议治理 IPEC 指导委员会成员;IPEC 2016 程序委员会主席
期刊服务 Algorithmica 客座编辑(IPEC 2016 特刊,2018);长期为 Algorithmica、Theoretical Computer Science、Journal of Computer and System Sciences、SIAM Journal on Discrete Mathematics、Journal of Combinatorial Optimization 等期刊审稿
会议 PC 二十余个国际会议程序委员会成员(据学院团队页)
学术报告 多次应邀在国内与国际学术会议作特邀报告(据学院团队页)
教学服务 承担本科"离散数学""算法""运筹学"与研究生"算法""优化理论和方法",是 IALS 理论基础课程的主要承担者之一

七、Connection圈层总结

郭炅的学术关系网络可概括为五个圈层,其结构与其他 IALS 成员(朱大铭、冯好娣、姜海涛)的最大差别在于:他的第一圈层不在山东大学,而在德国。

  1. 第一圈层:德国参数化算法学派(Niedermeier 圈)——学术基因层。 以博士导师 Rolf Niedermeier 为核心,联结 Falk Hüffner、Jens Gramm、Christian Komusiewicz、Hannes Moser、Michael Dom、Johannes Uhlmann、Nadja Betzler、Mathias Weller 等。这一圈层提供的不只是合作论文(与 Niedermeier 一人即 68 篇),更是方法论范式:把"数据规约 + 分支"形式化为可证明、可自动生成的理论体系。郭炅最高被引的两篇论文(SIGACT News 2007 综述、TCS 2008 cluster editing 线性核)均出自该圈层。

  2. 第二圈层:国际理论共同体(Fellows–Kanj–Hermelin–Suchý 圈)。 以 Michael R. Fellows 与 Frances Rosamond 的澳英 FPT 学派、Iyad Kanj 的北美理论界、Danny Hermelin 与 Ondřej Suchý 的中东欧—柏林网络为骨架。这一圈层为其提供了 IPEC 组织身份(程序委员会主席、指导委员会)、Algorithmica 编辑身份与持续的"复杂性二分/下界"类合作,是其国际学术声誉的制度化载体。

  3. 第三圈层:IALS 同僚与"四人署名链"(朱大铭—冯好娣—姜海涛—Binhai Zhu)。 这是他在山东大学的组织归属层,功能是把其参数化与近似算法工具接到真实的生物序列问题上(基因组重排、RNA 二级结构、最大条带恢复)。必须强调这是同实验室论文合作而非师承:郭炅与三位同事之间无任何学位关系。该圈层的产出形态是 CPM 2018/2019、BIBM 2018、Algorithmica 2021、TCS 2023,属于"学生第一作者 + 多教授联合署名"的团队结构。

  4. 第四圈层:学生梯队与毕业后延续网络(周爱中—温映辉—黎佩华—周建奇—张中一)。 功能是把社会选择与参数近似两个方向持续产出为 AAMAS/ISAAC/COCOA/FAW/LNCS 论文。周爱中赴中国海洋大学后仍与其共著 2024—2026 年多篇工作,说明该圈层具有"毕业不脱网"的延续性;温映辉与维也纳工大 Jiehua Chen 的合作则把学生直接接入国际社会选择共同体。

  5. 第五圈层:应用与外溢接口(Baumbach 生物信息、Yu/Zhou 数据管理、辛士庆/屠长河几何、Shrestha 管理学)。 这是其网络中最薄弱但最具差异化的一层:生物信息学软件(Bi-Force,NAR 2014)证明其算法可被实验科学使用;几何 offset(TOG 2024)证明其复杂性工具可进入工业软件内核问题;轨迹修复(EDBT 2018)与管理学交叉(与 Shrestha)则展示了向数据治理与组织决策外溢的可能。但这一层缺乏任何企业或平台参与,也没有形成持续性项目。

网络功能定位。 郭炅处在"参数化复杂性理论—计算社会选择—生物序列算法"三者的枢纽位置,其不可替代性来自两点:一是方法论的进出口能力——他是山东大学唯一能把国际 FPT 学派的最新工具(核下界、安全近似、参数近似)即时引入国内,并把国内生物信息学问题带回 CPM/IPEC 共同体的学者;二是制度性学术资本——IPEC 指导委员会席位、IPEC 2016 主席身份与 Algorithmica 编辑经验,使 IALS 在国际理论计算机科学组织体系中拥有一个稳定的"代表人"。相对不足在于:学生规模小(每年 1—2 名博士)、国内机构合作集中于中南大学一条线、产业接口完全空缺。

未来观察点。 其一,参数近似方向(ISAAC 2022、2025 相关系数聚类、2026 支配函数系列)是否形成新的稳定产出带,并与时阳光的算法博弈论方向在 IALS 内部产生交叉;其二,与中国海洋大学(周爱中、王峰波)的合作能否升级为机构级通道;其三,与 IRC 几何团队(辛士庆、屠长河)的合作能否从单篇 TOG 论文发展为"理论算法支撑工业几何内核"的长期项目——这是其网络中唯一可能打开产业接口的缺口;其四,泰山学者聘期后续与团队人才结构的联动(IALS 目前的人才帽子高度集中于他一人)。


参考公开资料

  1. 山东大学计算机科学与技术学院——郭炅:教育工作经历(电子科技大学学士、图宾根大学硕士、耶拿大学博士)、2009—2014 年萨尔州大学教授与 MMCI 研究组组长、2010—2018 年德国-印度马普计算中心研究组长、研究方向、招生意向、授课、承担项目清单(DFG 3项、NSFC 3项、中德合作1项)、代表性论文 10 篇。
  2. 山东大学教师主页——郭炅(中文):性别、所在单位、入职时间 2014-10、栏目结构(科研项目、论文成果、学生信息、招生信息、获奖信息)。
  3. 山东大学教师主页——郭炅:论文成果:19 条论文记录,含 AAMAS 2019/2020/2022/2023、ISAAC 2022、FAW 2022、COCOA 2021、Algorithmica 2021、CPM 2018、BIBM 2018 等,并显示学生姓名(温映辉、周建奇、张中一、黎佩华、周爱中、张舒)。
  4. 山东大学教师主页——郭炅:科研项目:参数近似算法(2020-09-18 至 2024-12-31)、选举系统的参数复杂性研究(2017-08-17 至 2021-12-31)。
  5. 山东大学教师主页——郭炅:学生信息:博士生在读2人、硕士生在读2人/毕业8人、"其他"类在读2人/毕业1人及1人的完整名录。
  6. 计算机学院2022年博士招生团队简介——智能算法与软件团队:IALS 七位成员完整名单与头衔、郭炅"泰山学者"身份、"现兼任德国印度马普计算中心研究组长、算法国际会议 IPEC 的指导委员会成员""曾担任二十多个国际学术会议程序委员会成员""主持3项德国科学基金委项目、1项中德国际合作项目、1项中国自然科学基金委海外合作项目、2项面上项目"、团队联系方式表。
  7. 德国国家图书馆(DNB)博士论文著录:Algorithm design techniques for parameterized graph modification problems:作者 Jiong Guo,2006 年,156 页,"Jena, Univ., Diss., 2006",URN urn:nbn:de:gbv:27-20060809-142645-9。
  8. 德文维基百科——Rolf Niedermeier:1966—2022,1996 年图宾根大学博士,2004 年起任耶拿大学理论计算机科学教授,2010—2022 年任柏林工业大学算法与复杂性教授,用于确认郭炅博士阶段的课题组归属与时间线。
  9. DROPS:LIPIcs 第63卷——IPEC 2016 论文集:会议 2016 年 8 月 24—26 日于丹麦奥胡斯举行,Editors: Jiong Guo, Danny Hermelin,ISBN 978-3-95977-023-1,确认其 IPEC 2016 程序委员会主席身份与 Dagstuhl 出版关系。
  10. DROPS:LIPIcs 第128卷——CPM 2019 论文集:其中论文 5(DOI 10.4230/LIPIcs.CPM.2019.5)A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem,作者 Haitao Jiang, Jiong Guo, Daming Zhu, Binhai Zhu,确认其与 IALS 同事的 CPM 2019 共同署名。
  11. DROPS:CPM 2018 论文(LIPIcs.CPM.2018.14)——Can a Permutation Be Sorted by Best Short Swaps?:作者 Shu Zhang, Daming Zhu, Haitao Jiang, Jingjing Ma, Jiong Guo, Haodi Feng,确认为"同实验室多人联合署名"的会议版。
  12. DROPS:ISAAC 2022 论文(LIPIcs.ISAAC.2022.50)——Parameterized Approximation Algorithms for TSP:作者 Jianqi Zhou, Peihua Li, Jiong Guo,用于确认其学生周建奇、黎佩华在该方向的成果。
  13. 网页存档:MMCI / 萨尔州大学时期的郭炅个人主页:显示其办公地址为 Cluster of Excellence Multimodal Computing and Interaction, Universität des Saarlandes, Room 322, Building E 1.7, D-66123 Saarbrücken,最后修改时间 2009 年 11 月,佐证萨尔州大学/MMCI 任职。
  14. OpenAlex 作者档案:Jiong Guo(A5104688098):著作 185 篇、被引 4301 次、h 指数 37、i10 指数 80、ORCID 0000-0003-2137-205X;用于统计共同署名密度(Niedermeier 68 篇、Falk Hüffner 21、Yongjie Yang 21、Jens Gramm 17、Jianxin Wang 17、Johannes Uhlmann 15、Christian Komusiewicz 14、Jan Baumbach 12、Michael R. Fellows 12、Jianer Chen 12 等)。
  15. ORCID:Jiong Guo:身份标识与外部数据库链接。