Feng Shi

Lecturer

School of Computer Science and Engineering

Central South University

Changsha 410083, China


Email: fengshi [AT] csu [DOT] edu [DOT] cn

Office 201, Shenhua North Building, Main Campus


Member of Institute of Computer Theory and Software

   Personal Profile

        Feng Shi is currently a lecturer in School of Computer Science and Engineering, Central South University.
     From Sep. 2011 to Dec. 2017, he obtained a Ph.D. degree in Computer Science and Technology at Central South University, under the supervision of Prof. Jianer Chen and Prof. Jianxin Wang.
From Oct. 2015 to Oct. 2017, he visited the group Optimisation and Logistics at the University of Adelaide in Australia, under the supervision of Prof. Frank Neumann.
From Sep. 2007 to Jul. 2011, he received his B.Eng degree in Computer Science and Technology at Central South University.

  Research Interests

Students who are interested in doing Master Degree in the following areas are welcome to contact me.
  • Graph Neural Network (Deep Learning)
  • Algorithm Analysis and Design
  • Approximation Algorithm
  • Fixed-parameter Algorithm
  • Evolutionary Algorithm
  • Combinatorial Optimization
  • Bioinformatics

   Grants (PI Only)

  • The Research on Kernelization and Parameterized Algorithms for NP-hard Problems of Phylogenetic Network, NSFC, 2019-2021

   Recent Publication

    Journal Articles

  • 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)
  • Conference Papers

  • 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, 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

   Professional Services

    Conference PC Member

  • IJCAI-PRICAI 2020
  • GECCO 2020 (Theory Track)
  • ICPCSEE 2019
  • GECCO 2017 (Student Workshop)
  • Journal Reviewer

  • Journal of Computer and System Sciences
  • Algorithmica
  • Theoretical Computer Science
  • Journal of Combinatorial Optimization
  • Conference Reviewer

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

   Teaching Activities

  • Spring 2020, Artificial Intelligence (foreign postgraduates and PhD candidates)
  • Spring 2019, Artificial Intelligence (foreign postgraduates and PhD candidates)