郭炅 教授
邮箱:jguo@sdu.edu.cn
地址:山东省青岛市即墨区海滨路72号,计算机科学与技术学院N3-314
教育工作经历:在电子科技大学、德国图宾根大学、德国耶拿大学分获计算机科学学士、硕士、博士学位。2009-2014年德国萨尔州大学教授、MMCI研究组组长,2010-2018年德国印度马普计算中心研究组长。
研究方向:算法、计算复杂性、参数算法、计算社会选择学
招生意向:每年1-2名博士生、1-2名硕士生
授课:本科:离散数学、算法、运筹学;研究生:算法、优化理论和方法
承担项目:
德国科学基金委:核心化算法
德国科学基金委:参数算法的平均情况分析
国家自然科学基金:核心化算法在生物计算的应用
国家自然科学基金:选举问题的参数算法
国家自然科学基金:参数近似算法
德国科学基金委/国家自然科学基金:多模态下的匹配问题
论文:
Aizhong Zhou, Jiong Guo: Parameterized Complexity of Shift Bribery in Iterative Elections. AAMAS 2020: 1665-1673
Yongjie Yang, Yash Raj Shrestha, Jiong Guo: On the complexity of bribery with distance restrictions. Theor. Comput. Sci. 760: 55-71 (2019)
Aizhong Zhou, Yongjie Yang, Jiong Guo: Parameterized Complexity of Committee Elections with Dichotomous and Trichotomous Votes. AAMAS 2019: 503-510
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
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)
Yongjie Yang, Jiong Guo: Parameterized Complexity of Voter Control in Multi-Peaked Elections. Theory Comput. Syst. 62(8): 1798-1825 (2018)
Yongjie Yang, Yash Raj Shrestha, Wenjun Li, Jiong Guo: On the kernelization of split graph problems. Theor. Comput. Sci. 734: 72-82 (2018)
Shu Zhang, Ruizhi Wang, Daming Zhu, Haitao Jiang, Haodi Feng, Jiong Guo, Xiaowen Liu: The Longest Common Exemplar Subsequence Problem. BIBM 2018: 92-95
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
Xingcan Cui, Xiaohui Yu, Xiaofang Zhou, Jiong Guo: ID Repair for Trajectories with Transition Graphs. EDBT 2018: 1-12