Majun Shi

According to our database, Majun Shi authored at least 8 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Weak submodularity implies localizability: Local search for constrained non-submodular function maximization.

Majun Shi, Qingyong Zhu, Bei Liu, Yuchao Li

Discret. Math., 2025

2024

Existence and Turing instability of positive solutions for a predator-pest model with additional food.

Jingjing Wang, Yunfeng Jia, Majun Shi

Appl. Math. Lett., 2024

2023

Greedy Guarantees for Non-submodular Function Maximization Under Independent System Constraint with Applications.

Majun Shi, Zishen Yang, Wei Wang

J. Optim. Theory Appl., February, 2023

Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem.

Majun Shi, Zishen Yang, Wei Wang

J. Comb. Optim., 2023

2021

Greedy approximation for the minimum connected dominating set with labeling.

Zishen Yang, Majun Shi, Wei Wang

Optim. Lett., 2021

Algorithms and Complexity for a Class of Combinatorial Optimization Problems with Labelling.

Zishen Yang, Wei Wang, Majun Shi

J. Optim. Theory Appl., 2021

Non-monotone submodular function maximization under k-system constraint.

Majun Shi, Zishen Yang, Donghyun Kim, Wei Wang

J. Comb. Optim., 2021

Minimum non-submodular cover problem with applications.

Majun Shi, Zishen Yang, Wei Wang

Appl. Math. Comput., 2021