石峰｜中南大学｜学者主页

期刊论文

2026

着色(k,?)-中值问题的固定参数近似算法

陈晓红，张震，徐雪松，陈杰，袁汉春，石峰

《计算机学报》

2026

Fixed-Parameter Algorithms for the Tree Containment Problem on Multifurcating Phylogenetic Network

Jingyi Liu, Zhanglian Lin, Xin Zeng, Feng Shi

Code Ocean

DOI

2025

Parameterized algorithms for the spanning forest isomorphism and containment on tree

Jingyi Liu, Xian Chen, Yicheng Zheng, Jianxin Wang, Feng Shi

Theoretical Computer Science

DOI

2025

Parameterized Algorithms for the Tree Containment Problem on Multifurcating Phylogenetic Network

Feng Shi, Zhanglian Lin, Xin Zeng, Jingyi Liu

Lecture notes in computer science

DOI

2025

Parameterized Algorithms for the Spanning Forest Isomorphism (or Containment) on Tree Problems

Jingyi Liu, Xian Chen, Yicheng Zheng, Jianxin Wang, Feng Shi

Lecture notes in computer science

DOI

2024

最小负载受限k-中位问题的近似方案

张震，冯启龙，徐雪松，刘利枚，杨俊丰，石峰

《计算机学报》

2024

优先k-设施选址问题的近似算法

张震，冯启龙，徐雪松，彭晗，刘利枚，石峰

《中国科学:信息科学》

2024

On scheduling multiple parallel two-stage flowshops with Johnson’s Rule

Guangwei Wu, Fu Zuo, Feng Shi, Jianxin Wang

Journal of Combinatorial Optimization

DOI

2022

An approximation algorithm for lower-bounded k-median with constant factor

Xiaoliang Wu, Feng Shi, Yutian Guo, Zhen Zhang, Junyu Huang, Jianxin Wang

Science China Information Sciences

DOI

2022

Runtime Analysis of Simple Evolutionary Algorithms for the Chance-Constrained Makespan Scheduling Problem

Feng Shi, Xiankun Yan, Frank Neumann

Lecture notes in computer science

DOI

2021

Time complexity analysis of evolutionary algorithms for 2-hop (1,2)-minimum spanning tree problem

Feng Shi, Frank Neumann, Jianxin Wang

Theoretical Computer Science

DOI

2021

Fixed-parameter tractability for the Tree Assembly problem

Feng Shi, Jie You, Zhen Zhang, Jingyi Liu, Jianxin Wang

Theoretical Computer Science

DOI

2021

Improved approximation for prize-collecting red-blue median

Zhen Zhang, Yutian Guo, Junyu Huang, Jianxin Wang, Feng Shi

Theoretical Computer Science

DOI

2021

Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network

Feng Shi, Hangcheng Li, Guozhen Rong, Zhen Zhang, Jianxin Wang

IEEE Transactions on Computational Biology and Bioinformatics

DOI

2020

Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints

Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann

Algorithmica

DOI

2020

Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem

Feng Shi, Frank Neumann, Jianxin Wang

Algorithmica

DOI

2020

Tractabilities for Tree Assembly Problems

Feng Shi, Jie You, Zhen Zhang, Jingyi Liu

Lecture notes in computer science

DOI

2019

Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition

Jie You, Feng Shi, Jianxin Wang, Qilong Feng

Theoretical Computer Science

DOI

2019

Runtime analysis of evolutionary algorithms for the depth restricted (1,2)-minimum spanning tree problem

Feng Shi, Frank Neumann, Jianxin Wang

DOI

2019

An Improved Approximation Algorithm for the k-Means Problem with Penalties

Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang

Lecture notes in computer science

DOI

2018

Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints

Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann

Algorithmica

DOI

2018

Runtime analysis of randomized search heuristics for the dynamic weighted vertex cover problem

Feng Shi, Frank Neumann, Jianxin Wang

Genetic and Evolutionary Computation Conference (GECCO)

DOI

2018

A parameterized algorithm for the Maximum Agreement Forest problem on multiple rooted multifurcating trees

Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang

Journal of Computer and System Sciences

DOI

2017

Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints

Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann

Genetic and Evolutionary Computation Conference (GECCO)

DOI

2016

Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem

Mojgan Pourhassan, Feng Shi, Frank Neumann

Evolutionary Computation

DOI

2015

A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees

Feng Shi, Jianxin Wang, Yufei Yang, Qilong Feng, Weilong Li, Jianer Chen

Science China Information Sciences

DOI

2015

Approximating Maximum Agreement Forest on Multiple Binary Trees

Jianer Chen, Feng Shi, Jianxin Wang

Algorithmica

DOI

2015

Kernelization and parameterized algorithms for covering a tree by a set of stars or paths

Jie You, Jianxin Wang, Qilong Feng, Feng Shi

Theoretical Computer Science

DOI

2015

Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees

Feng Shi, Qilong Feng, Jie You, Jianxin Wang

Journal of Combinatorial Optimization

DOI

2015

Parameterized complexity of control and bribery for d-approval elections

Jianxin Wang, Weimin Su, Min Yang, Jiong Guo, Qilong Feng, Feng Shi, Jianer Chen

Theoretical Computer Science

DOI

2014

Algorithms for parameterized maximum agreement forest problem on multiple trees

Feng Shi, Jianxin Wang, Jianer Chen, Qilong Feng, Jiong Guo

Theoretical Computer Science

DOI

2014

Approximation Algorithms for Maximum Agreement Forest on Multiple Trees

Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang

Lecture notes in computer science

DOI

2014

Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees

Feng Shi, Jie You, Qilong Feng

Lecture notes in computer science

DOI

2014

On Star-Cover and Path-Cover of a Tree

Jie You, Qilong Feng, Jiong Guo, Feng Shi

Lecture notes in computer science

DOI

2013

Distances between phylogenetic trees: A survey

Feng Shi, Qilong Feng, Jianer Chen, Lusheng Wang, Jianxin Wang

Tsinghua Science & Technology

DOI

2013

Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees

Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang

Lecture notes in computer science

DOI

预印本

2024

Runtime Performance of Evolutionary Algorithms for the Chanceconstrained Makespan Scheduling Problem

Feng Shi, Daoyu Huang, Xiankun Yan, Frank Neumann

SSRN Electronic Journal

DOI

书籍章节

2023

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

Xiankun Yan, Anh Phan Viet, Feng Shi, Xiaoyu Qin, Frank Neumann

Frontiers in artificial intelligence and applications

DOI

精选作品

期刊论文

着色(k,?)-中值问题的固定参数近似算法

Fixed-Parameter Algorithms for the Tree Containment Problem on Multifurcating Phylogenetic Network

Parameterized algorithms for the spanning forest isomorphism and containment on tree

Parameterized Algorithms for the Tree Containment Problem on Multifurcating Phylogenetic Network

Parameterized Algorithms for the Spanning Forest Isomorphism (or Containment) on Tree Problems

最小负载受限k-中位问题的近似方案

优先k-设施选址问题的近似算法

On scheduling multiple parallel two-stage flowshops with Johnson’s Rule

An approximation algorithm for lower-bounded k-median with constant factor

Runtime Analysis of Simple Evolutionary Algorithms for the Chance-Constrained Makespan Scheduling Problem

Time complexity analysis of evolutionary algorithms for 2-hop (1,2)-minimum spanning tree problem

Fixed-parameter tractability for the Tree Assembly problem

Improved approximation for prize-collecting red-blue median

Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network

Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints

Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem

Tractabilities for Tree Assembly Problems

Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition

Runtime analysis of evolutionary algorithms for the depth restricted (1,2)-minimum spanning tree problem

An Improved Approximation Algorithm for the k-Means Problem with Penalties

Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints

Runtime analysis of randomized search heuristics for the dynamic weighted vertex cover problem

A parameterized algorithm for the Maximum Agreement Forest problem on multiple rooted multifurcating trees

Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints

Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem

A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees

Approximating Maximum Agreement Forest on Multiple Binary Trees

Kernelization and parameterized algorithms for covering a tree by a set of stars or paths

Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees

Parameterized complexity of control and bribery for d-approval elections

Algorithms for parameterized maximum agreement forest problem on multiple trees

Approximation Algorithms for Maximum Agreement Forest on Multiple Trees

Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees

On Star-Cover and Path-Cover of a Tree

Distances between phylogenetic trees: A survey

Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees

预印本

Runtime Performance of Evolutionary Algorithms for the Chanceconstrained Makespan Scheduling Problem

书籍章节

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

研究方向