Yishuo Shi

Available identifiers

Publication	Date of Publication	Type
Approximation algorithm of maximizing non-submodular functions under non-submodular constraint	2025-01-06	Paper
Greedy algorithm for maximization of semi-monotone non-submodular functions with applications	2024-10-01	Paper
Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint	2024-02-20	Paper
A bicriteria approximation algorithm for minimum submodular cost partial multi-cover problem	2023-10-16	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
Algorithm for online 3-path vertex cover	2020-02-27	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
Primal dual algorithm for partial set multi-cover	2019-10-11	Paper
PTAS for \(\mathcal{H}\)-free node deletion problems in disk graphs	2018-03-21	Paper
Local ratio method on partial set multi-cover	2017-10-17	Paper
PTAS for minimum \(k\)-path vertex cover in ball graph	2017-01-13	Paper
A greedy algorithm for the minimum \(2\)-connected \(m\)-fold dominating set problem	2016-02-23	Paper
Approximation algorithm for the minimum weight connected \(k\)-subgraph cover problem	2014-04-29	Paper

This page was built for person: Yishuo Shi