Yishuo Shi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximation algorithm of maximizing non-submodular functions under non-submodular constraint Discrete Applied Mathematics	2025-01-06	Paper
Greedy algorithm for maximization of semi-monotone non-submodular functions with applications Theoretical Computer Science	2024-10-01	Paper
Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint Theoretical Computer Science	2024-02-20	Paper
A bicriteria approximation algorithm for minimum submodular cost partial multi-cover problem Algorithmic Aspects in Information and Management	2023-10-16	Paper
Data mule scheduling on a path with handling time and time span constraints Optimization Letters	2021-02-17	Paper
A primal-dual algorithm for the minimum partial set multi-cover problem Journal of Combinatorial Optimization	2020-03-24	Paper
Algorithm for online 3-path vertex cover Theory of Computing Systems	2020-02-27	Paper
A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem Theoretical Computer Science	2019-12-27	Paper
Approximation algorithm for the partial set multi-cover problem Journal of Global Optimization	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 Discrete Applied Mathematics	2018-03-21	Paper
Local ratio method on partial set multi-cover Journal of Combinatorial Optimization	2017-10-17	Paper
PTAS for minimum \(k\)-path vertex cover in ball graph Information Processing Letters	2017-01-13	Paper
A greedy algorithm for the minimum \(2\)-connected \(m\)-fold dominating set problem Journal of Combinatorial Optimization	2016-02-23	Paper
Approximation algorithm for the minimum weight connected \(k\)-subgraph cover problem Theoretical Computer Science	2014-04-29	Paper

Research outcomes over time

This page was built for person: Yishuo Shi