Yingli Ran

From MaRDI portal
Person:281787

Available identifiers

zbMath Open ran.yingliMaRDI QIDQ281787

List of research outcomes





PublicationDate of PublicationType
Approximate realizations for outerplanaric degree sequences2024-12-27Paper
Approximation algorithm and FPT algorithm for connected-\(k\)-subgraph cover on minor-free graphs2024-10-16Paper
Evolutionary algorithm on general cover with theoretically guaranteed approximation ratio2024-07-29Paper
Approximation algorithms for maximum weighted target cover problem with distance limitations2024-07-11Paper
Approximation algorithms for the minimum power partial cover problem2024-02-23Paper
Computing connected-\(k\)-subgraph cover with connectivity requirement2023-08-04Paper
Nearly tight approximation algorithm for (connected) Roman dominating set2022-10-11Paper
A primal-dual algorithm for the minimum power partial cover problem2022-10-04Paper
Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph2022-09-14Paper
Parallel algorithm for minimum partial dominating set in unit disk graph2022-06-29Paper
Approximation algorithm for minimum partial multi-cover under a geometric setting2022-03-15Paper
Parallel approximation for partial set cover2021-11-11Paper
Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks2021-08-17Paper
Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem2021-08-09Paper
Breaking thermaxBarrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem2021-06-23Paper
Data mule scheduling on a path with handling time and time span constraints2021-02-17Paper
A primal-dual algorithm for the minimum partial set multi-cover problem2020-03-24Paper
A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem2019-12-27Paper
Approximation algorithm for the partial set multi-cover problem2019-12-03Paper
Approximation algorithms for minimum weight connected 3-path vertex cover2019-11-26Paper
Primal dual algorithm for partial set multi-cover2019-10-11Paper
Primal dual based algorithm for degree-balanced spanning tree problem2019-04-29Paper
Approximation algorithm for distance constraint sweep coverage without predetermined base stations2018-11-14Paper
A simple approximation algorithm for minimum weight partial connected set cover2017-11-16Paper
Local ratio method on partial set multi-cover2017-10-17Paper
Approximation algorithm for partial positive influence problem in social network2017-02-22Paper
An approximation algorithm for maximum weight budgeted connected set cover2016-05-11Paper

Research outcomes over time

This page was built for person: Yingli Ran