Yishui Wang

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
An approximation algorithm for the spherical \(k\)-means problem with outliers by local search	2022-10-18	Paper
Approximation algorithms for two variants of correlation clustering problem	2022-07-18	Paper
Maximizing a monotone non-submodular function under a knapsack constraint	2022-07-18	Paper
The approximation algorithm based on seeding method for functional \(k\)-means problem	2022-02-16	Paper
Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice	2022-02-01	Paper
Local search algorithm for the squared metric \(k\)-facility location problem with linear penalties	2021-09-10	Paper
Local search algorithm for the spherical \(k\)-means problem with outliers	2021-07-05	Paper
Approximation algorithms for spherical \(k\)-means problem using local search scheme	2021-01-25	Paper
Streaming algorithms for robust submodular maximization	2021-01-13	Paper
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques	2020-12-20	Paper
Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint	2020-06-24	Paper
Non-submodular maximization on massive data streams	2020-03-25	Paper
The seeding algorithm for Functional \(k\)-Means problem	2020-02-24	Paper
Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint	2020-02-24	Paper
Local search approximation algorithms for the sum of squares facility location problems	2019-10-01	Paper
Approximating Robust Parameterized Submodular Function Maximization in Large-Scales	2019-09-09	Paper
Approximation algorithm for squared metric two-stage stochastic facility location problem	2019-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q4690849	2018-10-22	Paper
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme	2018-07-26	Paper
A local search approximation algorithm for a squared metric \(k\)-facility location problem	2018-05-24	Paper
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming	2018-05-16	Paper
A local search approximation algorithm for a squared metric \(k\)-facility location problem	2018-02-26	Paper
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties	2017-06-28	Paper
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties	2016-02-05	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: Yishui Wang