Yishui Wang

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Approximation algorithms for robust clustering problems using local search techniques	2024-11-12	Paper
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

This page was built for person: Yishui Wang