当前位置: 首页 > 师资队伍 > 教授 > 正文

郭炅

发布时间:2020-10-20 编辑:林喜文 来源:

郭炅 教授

邮箱:jguo@sdu.edu.cn

地址:山东省青岛市即墨区海滨路72号,304am永利集团官网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

 

联系我们

地址: 山东省青岛市即墨区滨海公路72号

           304am永利集团官网(青岛)第周苑C座

邮编:266237

院办电话:(86)-532-58630622

本科招生电话:(86)-532-58630176

研究生招生电话:(86)-532-58630610

学院微信公众号

山大微信公众号