Yingli Ran

According to our database¹, Yingli Ran authored at least 28 papers between 2016 and 2023.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2023

Improved Approximation Algorithm for Minimum-Weight (1, m)-Connected Dominating Set.

[BibT_eX]

[DOI]

CoRR, 2023

2022

Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph.

[BibT_eX]

[DOI]

Weizhi Hong

Yingli Ran

Zhao Zhang

Theor. Comput. Sci., 2022

Approximation algorithm for minimum partial multi-cover under a geometric setting.

[BibT_eX]

[DOI]

Optim. Lett., 2022

Nearly tight approximation algorithm for (connected) Roman dominating set.

[BibT_eX]

[DOI]

Optim. Lett., 2022

A primal-dual algorithm for the minimum power partial cover problem.

[BibT_eX]

[DOI]

Menghong Li

Yingli Ran

Zhao Zhang

J. Comb. Optim., 2022

Approximation Algorithm for Minimum p Union Under a Geometric Setting.

[BibT_eX]

[DOI]

Yingli Ran

Zhao Zhang

CoRR, 2022

A parallel algorithm for minimum weight set cover with small neighborhood property.

[BibT_eX]

[DOI]

Yingli Ran

Yaoyao Zhang

Zhao Zhang

CoRR, 2022

Performance Guaranteed Evolutionary Algorithm for Minimum Connected Dominating Set.

[BibT_eX]

[DOI]

CoRR, 2022

Computing Connected-k-Subgraph Cover with Connectivity Requirement.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 2022

Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem.

[BibT_eX]

[DOI]

Yingli Ran

Zhao Zhang

Shaojie Tang

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks.

[BibT_eX]

[DOI]

J. Glob. Optim., 2021

Breaking the <i>r</i><sub>max</sub> Barrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem.

[BibT_eX]

[DOI]

INFORMS J. Comput., 2021

A Parallel Algorithm for Minimum Cost Submodular Cover.

[BibT_eX]

[DOI]

Yingli Ran

Zhao Zhang

CoRR, 2021

Parallel approximation for partial set cover.

[BibT_eX]

[DOI]

Yingli Ran

Ying Zhang

Zhao Zhang

Appl. Math. Comput., 2021

Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph.

[BibT_eX]

[DOI]

Weizhi Hong

Zhao Zhang

Yingli Ran

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

Data mule scheduling on a path with handling time and time span constraints.

[BibT_eX]

[DOI]

Optim. Lett., 2020

A primal-dual algorithm for the minimum partial set multi-cover problem.

[BibT_eX]

[DOI]

J. Comb. Optim., 2020

2019

Approximation algorithm for the partial set multi-cover problem.

[BibT_eX]

[DOI]

J. Glob. Optim., 2019

Approximation algorithms for minimum weight connected 3-path vertex cover.

[BibT_eX]

[DOI]

Appl. Math. Comput., 2019

Approximation Algorithms for the Minimum Power Partial Cover Problem.

[BibT_eX]

[DOI]

Menghong Li

Yingli Ran

Zhao Zhang

Proceedings of the Algorithmic Aspects in Information and Management, 2019

2018

Approximation algorithm for distance constraint sweep coverage without predetermined base stations.

[BibT_eX]

[DOI]

Qingqing Chen

Xiaohui Huang

Yingli Ran

Discret. Math. Algorithms Appl., 2018

Primal dual based algorithm for degree-balanced spanning tree problem.

[BibT_eX]

[DOI]

Appl. Math. Comput., 2018

Primal Dual Algorithm for Partial Set Multi-cover.

[BibT_eX]

[DOI]

Yingli Ran

Yishuo Shi

Zhao Zhang

Proceedings of the Combinatorial Optimization and Applications, 2018

2017

A simple approximation algorithm for minimum weight partial connected set cover.

[BibT_eX]

[DOI]

Yubai Zhang

Yingli Ran

Zhao Zhang

J. Comb. Optim., 2017

Approximation algorithm for partial positive influence problem in social network.

[BibT_eX]

[DOI]

J. Comb. Optim., 2017

Local ratio method on partial set multi-cover.

[BibT_eX]

[DOI]

Yingli Ran

Yishuo Shi

Zhao Zhang

J. Comb. Optim., 2017

2016

An approximation algorithm for maximum weight budgeted connected set cover.

[BibT_eX]

[DOI]

J. Comb. Optim., 2016

Yingli Ran

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...