Feng Shi

44 papers A 5B 1C 1Misc 5Journal 27Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Parameterized algorithms for the spanning forest isomorphism and containment on tree.
Theor. Comput. Sci.
Jingyi Liu, Xian Chen, Yicheng Zheng, Jian-Xin Wang, Feng Shi
2025 — conf
Exact Algorithms for the Maximum k-Balanced Weighted Biclique Problem.
IJTCS-FAW
Jingyi Liu, Jianxin Wang, Qilong Feng, Feng Shi
2025 — conf
Improved Parameterized Algorithms for Scheduling with Precedence Constraints and Time Windows.
COCOON (2)
Feng Shi, Yicong Zhu, Guangwei Wu, Jingyi Liu, Jian-Xin Wang
2025 — conf
On Online Approximation Algorithms for Two-Stage Bins.
COCOON (1)
Guangwei Wu, Hongyun He, Guozhen Rong, Feng Shi, Yongjie Yang
2025 B conf
Parameterized Algorithms for the Spanning Forest Isomorphism (or Containment) on Tree Problems.
WALCOM
Jingyi Liu, Xian Chen, Yicheng Zheng, Jianxin Wang, Feng Shi
2025 J jnl
Runtime performance of evolutionary algorithms for the chance-constrained makespan scheduling problem.
Theor. Comput. Sci.
Feng Shi, Daoyu Huang, Xiankun Yan, Frank Neumann
2024 J jnl
On scheduling multiple parallel two-stage flowshops with Johnson's Rule.
J. Comb. Optim.
Guangwei Wu, Fu Zuo, Feng Shi, Jian-Xin Wang
2023 — conf
Applying Johnson's Rule in Scheduling Multiple Parallel Two-Stage Flowshops.
IJTCS-FAW
Guangwei Wu, Fu Zuo, Feng Shi, Jianxin Wang
2023 A conf
Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties.
ECAI
Xiankun Yan, Anh Viet Do, Feng Shi, Xiaoyu Qin, Frank Neumann
2023 J jnl
Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties.
CoRR
Xiankun Yan, Anh Viet Do, Feng Shi, Xiaoyu Qin, Frank Neumann
2022 J jnl
An approximation algorithm for lower-bounded k-median with constant factor.
Sci. China Inf. Sci.
Xiaoliang Wu, Feng Shi, Yutian Guo, Zhen Zhang, Junyu Huang, Jianxin Wang
2022 J jnl
Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network.
IEEE ACM Trans. Comput. Biol. Bioinform.
Feng Shi, Hangcheng Li, Guozhen Rong, Zhen Zhang, Jianxin Wang
2022 — conf
Runtime Analysis of Simple Evolutionary Algorithms for the Chance-Constrained Makespan Scheduling Problem.
PPSN (2)
Feng Shi, Xiankun Yan, Frank Neumann
2022 J jnl
Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem.
CoRR
Feng Shi, Xiankun Yan, Frank Neumann
2021 J jnl
Fixed-parameter tractability for the Tree Assembly problem.
Theor. Comput. Sci.
Feng Shi, Jie You, Zhen Zhang, Jingyi Liu, Jianxin Wang
2021 J jnl
Improved approximation for prize-collecting red-blue median.
Theor. Comput. Sci.
Zhen Zhang, Yutian Guo, Junyu Huang, Jianxin Wang, Feng Shi
2021 J jnl
Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem.
Algorithmica
Feng Shi, Frank Neumann, Jianxin Wang
2021 J jnl
Time Complexity Analysis of Evolutionary Algorithms for 2-Hop (1, 2)-Minimum Spanning Tree Problem.
CoRR
Feng Shi, Frank Neumann, Jianxin Wang
2021 J jnl
Time complexity analysis of evolutionary algorithms for 2-hop (1, 2)-minimum spanning tree problem.
Theor. Comput. Sci.
Feng Shi, Frank Neumann, Jianxin Wang
2020 J jnl
Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.
Algorithmica
Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann
2020 J jnl
Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition.
Theor. Comput. Sci.
Jie You, Feng Shi, Jianxin Wang, Qilong Feng
2020 J jnl
Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem.
CoRR
Feng Shi, Frank Neumann, Jianxin Wang
2020 C conf
Tractabilities for Tree Assembly Problems.
TAMC
Feng Shi, Jie You, Zhen Zhang, Jingyi Liu
2019 Misc conf
An Improved Approximation Algorithm for the k-Means Problem with Penalties.
FAW
Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang
2019 J jnl
Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem.
Evol. Comput.
Mojgan Pourhassan, Feng Shi, Frank Neumann
2019 J jnl
Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.
Algorithmica
Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann
2019 A conf
Runtime analysis of evolutionary algorithms for the depth restricted (1, 2)-minimum spanning tree problem.
FOGA
Feng Shi, Frank Neumann, Jianxin Wang
2018 J jnl
A parameterized algorithm for the Maximum Agreement Forest problem on multiple rooted multifurcating trees.
J. Comput. Syst. Sci.
Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang
2018 A conf
Runtime analysis of randomized search heuristics for the dynamic weighted vertex cover problem.
GECCO
Feng Shi, Frank Neumann, Jianxin Wang
2017 A conf
Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints.
GECCO
Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann
2016 J jnl
A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees.
Sci. China Inf. Sci.
Feng Shi, Jianxin Wang, Yufei Yang, Qilong Feng, Weilong Li, Jianer Chen
2016 J jnl
Approximating Maximum Agreement Forest on Multiple Binary Trees.
Algorithmica
Jianer Chen, Feng Shi, Jianxin Wang
2016 J jnl
Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees.
J. Comb. Optim.
Feng Shi, Qilong Feng, Jie You, Jianxin Wang
2016 J jnl
Parameterized Algorithms for the Maximum Agreement Forest Problem on Multiple Rooted Multifurcating Trees.
CoRR
Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang
2016 A conf
Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem.
PPSN
Mojgan Pourhassan, Feng Shi, Frank Neumann
2016 J jnl
Parameterized Analysis of Multi-objective Evolutionary Algorithms and the Weighted Vertex Cover Problem.
CoRR
Mojgan Pourhassan, Feng Shi, Frank Neumann
2015 J jnl
Kernelization and parameterized algorithms for covering a tree by a set of stars or paths.
Theor. Comput. Sci.
Jie You, Jianxin Wang, Qilong Feng, Feng Shi
2015 J jnl
Parameterized complexity of control and bribery for d-approval elections.
Theor. Comput. Sci.
Jianxin Wang, Weimin Su, Min Yang, Jiong Guo, Qilong Feng, Feng Shi, Jianer Chen
2014 J jnl
Algorithms for Maximum Agreement Forest of Multiple General Trees.
CoRR
Feng Shi, Jianer Chen, Qilong Feng, Xiaojun Ding, Jianxin Wang
2014 J jnl
Algorithms for parameterized maximum agreement forest problem on multiple trees.
Theor. Comput. Sci.
Feng Shi, Jianxin Wang, Jianer Chen, Qilong Feng, Jiong Guo
2014 Misc conf
Approximation Algorithms for Maximum Agreement Forest on Multiple Trees.
COCOON
Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang
2014 Misc conf
Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees.
FAW
Feng Shi, Jie You, Qilong Feng
2014 Misc conf
On Star-Cover and Path-Cover of a Tree.
FAW
Jie You, Qilong Feng, Jiong Guo, Feng Shi
2013 Misc conf
Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees.
COCOON
Feng Shi, Jianer Chen, Qilong Feng, Jianxin Wang