Majun Shi

According to our database, Majun Shi authored at least 6 papers between 2021 and 2023.

Collaborative distances:

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

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