郭炅 教授

邮箱：jguo@sdu.edu.cn

地址：山东省青岛市即墨区海滨路72号，计算机科学与技术学院N3-314

教育工作经历：在电子科技大学、德国图宾根大学、德国耶拿大学分获计算机科学学士、硕士、博士学位。2009-2014年德国萨尔州大学教授、MMCI研究组组长，2010-2018年德国印度马普计算中心研究组长。

研究方向：算法、计算复杂性、参数算法、计算社会选择学

招生意向：每年1-2名博士生、1-2名硕士生

授课：本科：离散数学、算法、运筹学；研究生：算法、优化理论和方法

承担项目：

德国科学基金委：核心化算法

德国科学基金委：参数算法的平均情况分析

国家自然科学基金：核心化算法在生物计算的应用

国家自然科学基金：选举问题的参数算法

国家自然科学基金：参数近似算法

德国科学基金委/国家自然科学基金：多模态下的匹配问题

论文：

1. Aizhong Zhou, Jiong Guo: Parameterized Complexity of Shift Bribery in Iterative Elections. AAMAS 2020: 1665-1673

2. Yongjie Yang, Yash Raj Shrestha, Jiong Guo: On the complexity of bribery with distance restrictions. Theor. Comput. Sci. 760: 55-71 (2019)

3. Aizhong Zhou, Yongjie Yang, Jiong Guo: Parameterized Complexity of Committee Elections with Dichotomous and Trichotomous Votes. AAMAS 2019: 503-510

4. Haitao Jiang, Jiong Guo, Daming Zhu, Binhai Zhu: A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. CPM 2019: 5:1-5:13

5. Weizhong Luo, Jianxin Wang, Zhaoquan Cai, Gang Peng, Jiong Guo, Shigeng Zhang: An optimal algorithm for small group multicast in wireless sensor networks. Int. J. Ad Hoc Ubiquitous Comput. 28(3): 168-179 (2018)

6. Yongjie Yang, Jiong Guo: Parameterized Complexity of Voter Control in Multi-Peaked Elections. Theory Comput. Syst. 62(8): 1798-1825 (2018)

7. Yongjie Yang, Yash Raj Shrestha, Wenjun Li, Jiong Guo: On the kernelization of split graph problems. Theor. Comput. Sci. 734: 72-82 (2018)

8. Shu Zhang, Ruizhi Wang, Daming Zhu, Haitao Jiang, Haodi Feng, Jiong Guo, Xiaowen Liu: The Longest Common Exemplar Subsequence Problem. BIBM 2018: 92-95

9. Shu Zhang, Daming Zhu, Haitao Jiang, Jingjing Ma, Jiong Guo, Haodi Feng: Can a permutation be sorted by best short swaps?. CPM 2018: 14:1-14:12

10. Xingcan Cui, Xiaohui Yu, Xiaofang Zhou, Jiong Guo: ID Repair for Trajectories with Transition Graphs. EDBT 2018: 1-12