Feng Shi

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 30

Top Topics

Evolutionary Algorithm

Top Venues

Theor. Comput. Sci.

Publications

Guangwei Wu, Fu Zuo, Feng Shi, Jian-Xin Wang
On scheduling multiple parallel two-stage flowshops with Johnson's Rule. J. Comb. Optim. 47 (2) (2024)
Xiankun Yan, Anh Viet Do, Feng Shi, Xiaoyu Qin, Frank Neumann
Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties. ECAI (2023)
Xiankun Yan, Anh Viet Do, Feng Shi, Xiaoyu Qin, Frank Neumann
Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties. CoRR (2023)
Guangwei Wu, Fu Zuo, Feng Shi, Jianxin Wang
Applying Johnson's Rule in Scheduling Multiple Parallel Two-Stage Flowshops. IJTCS-FAW (2023)
Feng Shi, Xiankun Yan, Frank Neumann
Runtime Analysis of Simple Evolutionary Algorithms for the Chance-Constrained Makespan Scheduling Problem. PPSN (2) (2022)
Feng Shi, Xiankun Yan, Frank Neumann
Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem. CoRR (2022)
Xiaoliang Wu, Feng Shi, Yutian Guo, Zhen Zhang, Junyu Huang, Jianxin Wang
An approximation algorithm for lower-bounded k-median with constant factor. Sci. China Inf. Sci. 65 (4) (2022)
Feng Shi, Hangcheng Li, Guozhen Rong, Zhen Zhang, Jianxin Wang
Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network. IEEE ACM Trans. Comput. Biol. Bioinform. 19 (6) (2022)
Feng Shi, Frank Neumann, Jianxin Wang
Time Complexity Analysis of Evolutionary Algorithms for 2-Hop (1, 2)-Minimum Spanning Tree Problem. CoRR (2021)
Feng Shi, Jie You, Zhen Zhang, Jingyi Liu, Jianxin Wang
Fixed-parameter tractability for the Tree Assembly problem. Theor. Comput. Sci. 886 (2021)
Zhen Zhang, Yutian Guo, Junyu Huang, Jianxin Wang, Feng Shi
Improved approximation for prize-collecting red-blue median. Theor. Comput. Sci. (2021)
Feng Shi, Frank Neumann, Jianxin Wang
Time complexity analysis of evolutionary algorithms for 2-hop (1, 2)-minimum spanning tree problem. Theor. Comput. Sci. 893 (2021)
Feng Shi, Frank Neumann, Jianxin Wang
Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem. Algorithmica 83 (4) (2021)
Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann
Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 82 (10) (2020)
Feng Shi, Jie You, Zhen Zhang, Jingyi Liu
Tractabilities for Tree Assembly Problems. TAMC (2020)
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 (2020)
Feng Shi, Frank Neumann, Jianxin Wang
Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem. CoRR (2020)
Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang
An Improved Approximation Algorithm for the k-Means Problem with Penalties. FAW (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) (2019)
Mojgan Pourhassan, Feng Shi, Frank Neumann
Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem. Evol. Comput. 27 (4) (2019)
Feng Shi, Frank Neumann, Jianxin Wang
Runtime analysis of evolutionary algorithms for the depth restricted (1, 2)-minimum spanning tree problem. FOGA (2019)
Feng Shi, Frank Neumann, Jianxin Wang
Runtime analysis of randomized search heuristics for the dynamic weighted vertex cover problem. GECCO (2018)
Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang
A parameterized algorithm for the Maximum Agreement Forest problem on multiple rooted multifurcating trees. J. Comput. Syst. Sci. 97 (2018)
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)
Jianer Chen, Feng Shi, Jianxin Wang
Approximating Maximum Agreement Forest on Multiple Binary Trees. Algorithmica 76 (4) (2016)
Mojgan Pourhassan, Feng Shi, Frank Neumann
Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem. PPSN (2016)
Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang
Parameterized Algorithms for the Maximum Agreement Forest Problem on Multiple Rooted Multifurcating Trees. CoRR (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. Sci. China Inf. Sci. 59 (1) (2016)
Mojgan Pourhassan, Feng Shi, Frank Neumann
Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem. CoRR (2016)
Feng Shi, Qilong Feng, Jie You, Jianxin Wang
Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees. J. Comb. Optim. 32 (1) (2016)
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 (2015)
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 (2015)
Feng Shi, Jie You, Qilong Feng
Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees. FAW (2014)
Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang
Approximation Algorithms for Maximum Agreement Forest on Multiple Trees. COCOON (2014)
Feng Shi, Jianer Chen, Qilong Feng, Xiaojun Ding, Jianxin Wang
Algorithms for Maximum Agreement Forest of Multiple General Trees. CoRR (2014)
Jie You, Qilong Feng, Jiong Guo, Feng Shi
On Star-Cover and Path-Cover of a Tree. FAW (2014)
Feng Shi, Jianxin Wang, Jianer Chen, Qilong Feng, Jiong Guo
Algorithms for parameterized maximum agreement forest problem on multiple trees. Theor. Comput. Sci. 554 (2014)
Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang
Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees. COCOON (2013)