Jian Sun

14 papers C 3Misc 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
An improved approximation algorithm for Hypergraph Max p-Section.
Discret. Appl. Math.
Guangfeng Li, Jian Sun, Jiaquan Gao, Zhiren Sun, Xiaoyan Zhang
2024 J jnl
An approximation algorithm for high-dimensional table compression on balanced K-partite graph.
Comput. Electr. Eng.
Guangfeng Li, Jian Sun, Zhiren Sun, Donglei Du, Xiaoyan Zhang
2023 J jnl
A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis.
J. Glob. Optim.
Jian Sun, Zan-Bo Zhang, Yannan Chen, Deren Han, Donglei Du, Xiaoyan Zhang
2023 J jnl
An LP-based approximation algorithm for the generalized traveling salesman path problem.
Theor. Comput. Sci.
Jian Sun, Gregory Z. Gutin, Ping Li, Peihao Shi, Xiaoyan Zhang
2022 J jnl
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty.
J. Comb. Optim.
Jian Sun, Haiyun Sheng, Yuefang Sun, Donglei Du, Xiaoyan Zhang
2022 J jnl
Approximation algorithms with constant ratio for general cluster routing problems.
J. Comb. Optim.
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
2022 J jnl
Randomized selection algorithm for online stochastic unrelated machines scheduling.
J. Comb. Optim.
Xiaoyan Zhang, Ran Ma, Jian Sun, Zan-Bo Zhang
2021 C conf
A LP-based Approximation Algorithm for generalized Traveling Salesperson Path Problem.
COCOA
Jian Sun, Gregory Z. Gutin, Xiaoyan Zhang
2020 C conf
Approximation Algorithm for Stochastic Set Cover Problem.
AAIM
Haiyun Sheng, Donglei Du, Yuefang Sun, Jian Sun, Xiaoyan Zhang
2020 Misc conf
Approximation Algorithms for General Cluster Routing Problem.
COCOON
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
2020 J jnl
Approximation algorithms for general cluster routing problem.
CoRR
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
2020 J jnl
Randomized mechanism design for decentralized network scheduling.
Optim. Methods Softw.
Jian Sun, Dachuan Xu, Deren Han, Wenjing Hou, Xiaoyan Zhang
2019 C conf
Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem.
AAIM
Jian Sun, Haiyun Sheng, Yuefang Sun, Xiaoyan Zhang
2019 — conf
Scheduling Three Identical Parallel Machines with Capacity Constraints.
WCGO
Jian Sun, Dachuan Xu, Ran Ma, Xiaoyan Zhang