石峰

讲师

计算机学院

中南大学

长沙 410083, 中国


电子邮箱: fengshi [AT] csu [DOT] edu [DOT] cn

中南大学校本部, 升华北楼201室


中南大学计算机理论与软件研究所成员

   个人简介

        石峰现为中南大学计算机学院讲师。
     2011年09月 至 2017年12月, 中南大学计算机科学与技术专业博士学位, 导师 陈建二 教授 及 王建新 教授。
2015年10月 至 2017年10月, 赴澳大利亚 阿德莱德大学 Optimisation and Logistics研究小组进行访问, 指导老师 Frank Neumann 教授。
2007年09月 至 2011年07月, 中南大学计算机科学与技术专业学士学位。

   研究领域

学生如果研究生期间对如下研究领域感兴趣,请与我联系。
  • Graph Neural Network (Deep Learning)
  • Algorithm Analysis and Design
  • Approximation Algorithm
  • Fixed-parameter Algorithm
  • Evolutionary Algorithm
  • Combinatorial Optimization
  • Bioinformatics

   科研项目(负责人)

  • 系统发生网络难解问题核心化与参数算法研究, NSFC, 2019-2021

   论文成果

    期刊文献

  • Feng Shi, Frank Neumann, Jianxin Wang: Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem. Algorithmica 2020, https://doi.org/10.1007/s00453-019-00662-w
  • Jie You, Feng Shi, Jianxin Wang, Qilong Feng: Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition. Theor. Comput. Sci. 806: 256-270 (2020)
  • Mojgan Pourhassan, Feng Shi, Frank Neumann: Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem. Evolutionary Computation 27(4): 559-575 (2019)
  • Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 81(2): 828-857 (2019)
  • Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang: A parameterized algorithm for the Maximum Agreement Forest problem on multiple rooted multifurcating trees. Journal of Computer and System Sciences 97: 28-44 (2018)
  • Jianer Chen, Feng Shi, Jianxin Wang: Approximating Maximum Agreement Forest on Multiple Binary Trees, Algorithmica 76(4): 867-889 (2016)
  • Feng Shi, Qilong Feng, Jie You, Jianxin Wang: Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees, Journal of Combinatorial Optimization 32(1): 111-143 (2016)
  • Feng Shi, Jianxin Wang, Yufei Yang, Qilong Feng, Weilong Li, Jianer Chen: A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees. SCIENCE CHINA Information Sciences 59(1): 1-14 (2016)
  • Jie You, Jianxin Wang, Qilong Feng, Feng Shi: Kernelization and parameterized algorithms for covering a tree by a set of stars or paths. Theor. Comput. Sci. 607: 257-270 (2015)
  • Jianxin Wang, Weimin Su, Min Yang, Jiong Guo, Qilong Feng, Feng Shi, Jianer Chen: Parameterized complexity of control and bribery for d-approval elections. Theor. Comput. Sci. 595: 82-91 (2015)
  • Feng Shi, Jianxin Wang, Jianer Chen, Qilong Feng, Jiong Guo: Algorithms for parameterized maximum agreement forest problem on multiple trees. Theor. Comput. Sci. 554: 207-216 (2014)
  • Feng Shi, Qilong Feng, Jianer Chen, Lusheng Wang, Jianxin Wang: Distances Between Phylogenetic Trees: A Survey. Tsinghua Science and Technology 18(5): 490-499 (2013)
  • 会议文章

  • Feng Shi, Jie You, Zhen Zhang, Jingyi Liu: Tractabilities for Tree Assembly Problems. TAMC 2020, accepted.
  • Feng Shi, Frank Neumann, Jianxin Wang: Runtime analysis of evolutionary algorithms for the depth restricted (1, 2)-minimum spanning tree problem. FOGA 2019: 133-146
  • Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang: An Improved Approximation Algorithm for the k-Means Problem with Penalties. FAW 2019: 170-181
  • Feng Shi, Frank Neumann, Jianxin Wang: Runtime analysis of randomized search heuristics for the dynamic weighted vertex cover problem. GECCO 2018: 1515-1522
  • Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann: Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints. GECCO 2017: 1407-1414
  • Mojgan Pourhassan, Feng Shi, Frank Neumann: Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem. PPSN 2016: 729-739
  • Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang: Approximation Algorithms for Maximum Agreement Forest on Multiple Trees. COCOON 2014: 381-392
  • Feng Shi, Jianer Chen, Qilong Feng, Xiaojun Ding, Jianxin Wang: Algorithms for Maximum Agreement Forest of Multiple General Trees. CoRR abs/1411.0062 (2014)
  • Feng Shi, Jie You, Qilong Feng: Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees. FAW 2014: 205-215
  • Jie You, Qilong Feng, Jiong Guo, Feng Shi: On Star-Cover and Path-Cover of a Tree. FAW 2014: 298-308
  • Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang: Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees. COCOON 2013: 567-578

   专业服务

    会议程序委员会成员

  • IJCAI-PRICAI 2020
  • GECCO 2020 (Theory Track)
  • ICPCSEE 2019
  • GECCO 2017 (Student Workshop)
  • 期刊审稿

  • Journal of Computer and System Sciences
  • Algorithmica
  • Theoretical Computer Science
  • Journal of Combinatorial Optimization
  • 会议审稿

  • ISBRA 2019
  • SODA 2016, 2018
  • GECCO 2017
  • WADS 2015
  • WG 2015

   教学活动

  • 2020春, 人工智能 (留学研究生及博士生)
  • 2019春, 人工智能 (留学研究生及博士生)