Yishuo Shi

Available identifiers

zbMath Open shi.yishuoMaRDI QIDQ247822

List of research outcomes

Publication	Date of Publication	Type
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

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: Yishuo Shi