Yingli Ran

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Approximation algorithms for the minimum power partial cover problem	2024-02-23	Paper
Computing connected-\(k\)-subgraph cover with connectivity requirement	2023-08-04	Paper
Nearly tight approximation algorithm for (connected) Roman dominating set	2022-10-11	Paper
A primal-dual algorithm for the minimum power partial cover problem	2022-10-04	Paper
Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph	2022-09-14	Paper
Parallel algorithm for minimum partial dominating set in unit disk graph	2022-06-29	Paper
Approximation algorithm for minimum partial multi-cover under a geometric setting	2022-03-15	Paper
Parallel approximation for partial set cover	2021-11-11	Paper
Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks	2021-08-17	Paper
Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem	2021-08-09	Paper
Breaking ther_maxBarrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem	2021-06-23	Paper
Data mule scheduling on a path with handling time and time span constraints	2021-02-17	Paper
A primal-dual algorithm for the minimum partial set multi-cover problem	2020-03-24	Paper
A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem	2019-12-27	Paper
Approximation algorithm for the partial set multi-cover problem	2019-12-03	Paper
Approximation algorithms for minimum weight connected 3-path vertex cover	2019-11-26	Paper
Primal dual algorithm for partial set multi-cover	2019-10-11	Paper
Primal dual based algorithm for degree-balanced spanning tree problem	2019-04-29	Paper
Approximation algorithm for distance constraint sweep coverage without predetermined base stations	2018-11-14	Paper
A simple approximation algorithm for minimum weight partial connected set cover	2017-11-16	Paper
Local ratio method on partial set multi-cover	2017-10-17	Paper
Approximation algorithm for partial positive influence problem in social network	2017-02-22	Paper
An approximation algorithm for maximum weight budgeted connected set cover	2016-05-11	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yingli Ran