Yingli Ran

46 papers A* 1B 2C 5Journal 36Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
A PTAS for the budgeted power maximum coverage problem.
Theor. Comput. Sci.
Yuxuan Xu, Yingli Ran
2026 J jnl
Degree Realization by Bipartite Cactus Graphs.
J. Graph Algorithms Appl.
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2025 J jnl
A 1/2-approximation algorithm for maximum interval multi-cover.
Theor. Comput. Sci.
Yuxuan Xu, Yingli Ran, Zhao Zhang
2025 J jnl
A New Approximation Algorithm for Minimum-Weight (1,m)-Connected Dominating Set.
INFORMS J. Comput.
Jiao Zhou, Yingli Ran, Panos M. Pardalos, Zhao Zhang, Shaojie Tang, Ding-Zhu Du
2025 J jnl
A parallel algorithm for minimum weight set cover with small neighborhood property.
J. Parallel Distributed Comput.
Yingli Ran, Yaoyao Zhang, Zhao Zhang
2025 J jnl
Approximate realizations for outerplanaric degree sequences.
J. Comput. Syst. Sci.
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2025 J jnl
Approximation Algorithm for the Minimum Interval Partial Multi-Cover Problem.
Networks
Yingli Ran, Jianhong Jin, Zhao Zhang
2025 — conf
Degree Realization by Bipartite Cactus Graphs.
CIAC (1)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2025 J jnl
Degree Realization by Bipartite Cactus Graphs.
CoRR
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024 C conf
Approximate Realizations for Outerplanaric Degree Sequences.
IWOCA
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024 J jnl
Approximate Realizations for Outerplanaric Degree Sequences.
CoRR
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024 J jnl
Approximation Algorithm and FPT Algorithm for Connected-
Math. Struct. Comput. Sci.
Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang
2024 — conf
Approximation Algorithm for the Maximum Interval Multi-cover Problem.
AAIM (1)
Yuxuan Xu, Yingli Ran, Zhao Zhang
2024 J jnl
Approximation algorithms for maximum weighted target cover problem with distance limitations.
J. Comb. Optim.
Jianhong Jin, Yingli Ran, Zhao Zhang
2024 J jnl
Evolutionary Algorithm on General Cover with Theoretically Guaranteed Approximation Ratio.
INFORMS J. Comput.
Yaoyao Zhang, Chaojie Zhu, Shaojie Tang, Yingli Ran, Ding-Zhu Du, Zhao Zhang
2024 B conf
On Key Parameters Affecting the Realizability of Degree Sequences (Invited Paper).
MFCS
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024 B conf
Sparse Graphic Degree Sequences Have Planar Realizations.
MFCS
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2023 J jnl
Improved Approximation Algorithm for Minimum-Weight (1, m)-Connected Dominating Set.
CoRR
Jiao Zhou, Yingli Ran, Zhao Zhang, Shaojie Tang
2022 J jnl
A parallel algorithm for minimum weight set cover with small neighborhood property.
CoRR
Yingli Ran, Yaoyao Zhang, Zhao Zhang
2022 J jnl
A primal-dual algorithm for the minimum power partial cover problem.
J. Comb. Optim.
Menghong Li, Yingli Ran, Zhao Zhang
2022 J jnl
Approximation Algorithm for Minimum p Union Under a Geometric Setting.
CoRR
Yingli Ran, Zhao Zhang
2022 J jnl
Approximation algorithm for minimum partial multi-cover under a geometric setting.
Optim. Lett.
Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du
2022 C conf
Computing Connected-k-Subgraph Cover with Connectivity Requirement.
TAMC
Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang
2022 A* conf
Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem.
COLT
Yingli Ran, Zhao Zhang, Shaojie Tang
2022 J jnl
Nearly tight approximation algorithm for (connected) Roman dominating set.
Optim. Lett.
Ke Li, Yingli Ran, Zhao Zhang, Ding-Zhu Du
2022 J jnl
Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph.
Theor. Comput. Sci.
Weizhi Hong, Yingli Ran, Zhao Zhang
2022 J jnl
Performance Guaranteed Evolutionary Algorithm for Minimum Connected Dominating Set.
CoRR
Chaojie Zhu, Yingli Ran, Zhao Zhang, Ding-Zhu Du
2021 J jnl
A Parallel Algorithm for Minimum Cost Submodular Cover.
CoRR
Yingli Ran, Zhao Zhang
2021 J jnl
Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks.
J. Glob. Optim.
Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du
2021 J jnl
Breaking the
INFORMS J. Comput.
Yingli Ran, Zhao Zhang, Shaojie Tang, Ding-Zhu Du
2021 C conf
Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph.
COCOA
Weizhi Hong, Zhao Zhang, Yingli Ran
2021 J jnl
Parallel approximation for partial set cover.
Appl. Math. Comput.
Yingli Ran, Ying Zhang, Zhao Zhang
2020 J jnl
A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem.
Theor. Comput. Sci.
Yishuo Shi, Yingli Ran, Zhao Zhang, Ding-Zhu Du
2020 J jnl
A primal-dual algorithm for the minimum partial set multi-cover problem.
J. Comb. Optim.
Yingli Ran, Yishuo Shi, Changbing Tang, Zhao Zhang
2020 J jnl
Data mule scheduling on a path with handling time and time span constraints.
Optim. Lett.
Zhihao Chen, Zhao Zhang, Yingli Ran, Yishuo Shi, Ding-Zhu Du
2019 C conf
Approximation Algorithms for the Minimum Power Partial Cover Problem.
AAIM
Menghong Li, Yingli Ran, Zhao Zhang
2019 J jnl
Approximation algorithm for the partial set multi-cover problem.
J. Glob. Optim.
Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding-Zhu Du
2019 J jnl
Approximation algorithms for minimum weight connected 3-path vertex cover.
Appl. Math. Comput.
Yingli Ran, Zhao Zhang, Xiaohui Huang, Xiaosong Li, Ding-Zhu Du
2018 J jnl
Approximation Algorithm for the Partial Set Multi-Cover Problem.
CoRR
Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding-Zhu Du
2018 J jnl
Approximation algorithm for distance constraint sweep coverage without predetermined base stations.
Discret. Math. Algorithms Appl.
Qingqing Chen, Xiaohui Huang, Yingli Ran
2018 C conf
Primal Dual Algorithm for Partial Set Multi-cover.
COCOA
Yingli Ran, Yishuo Shi, Zhao Zhang
2018 J jnl
Primal dual based algorithm for degree-balanced spanning tree problem.
Appl. Math. Comput.
Yingli Ran, Zhihao Chen, Shaojie Tang, Zhao Zhang
2017 J jnl
A simple approximation algorithm for minimum weight partial connected set cover.
J. Comb. Optim.
Yubai Zhang, Yingli Ran, Zhao Zhang
2017 J jnl
Approximation algorithm for partial positive influence problem in social network.
J. Comb. Optim.
Yingli Ran, Zhao Zhang, Hongwei Du, Yuqing Zhu
2017 J jnl
Local ratio method on partial set multi-cover.
J. Comb. Optim.
Yingli Ran, Yishuo Shi, Zhao Zhang
2016 J jnl
An approximation algorithm for maximum weight budgeted connected set cover.
J. Comb. Optim.
Yingli Ran, Zhao Zhang, Ker-I Ko, Jun Liang