Yishui Wang

From MaRDI portal
(Redirected from Person:724754)



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!

PublicationDate of PublicationType
Approximation algorithms for robust clustering problems using local search techniques2024-11-12Paper
An approximation algorithm for the spherical \(k\)-means problem with outliers by local search
Journal of Combinatorial Optimization
2022-10-18Paper
Approximation algorithms for two variants of correlation clustering problem
Journal of Combinatorial Optimization
2022-07-18Paper
Maximizing a monotone non-submodular function under a knapsack constraint
Journal of Combinatorial Optimization
2022-07-18Paper
The approximation algorithm based on seeding method for functional \(k\)-means problem
Journal of Industrial and Management Optimization
2022-02-16Paper
Streaming algorithms for maximizing monotone DR-submodular functions with a cardinality constraint on the integer lattice
Asia-Pacific Journal of Operational Research
2022-02-01Paper
Local search algorithm for the squared metric \(k\)-facility location problem with linear penalties
Journal of Industrial and Management Optimization
2021-09-10Paper
Local search algorithm for the spherical \(k\)-means problem with outliers2021-07-05Paper
Approximation algorithms for spherical \(k\)-means problem using local search scheme
Theoretical Computer Science
2021-01-25Paper
Streaming algorithms for robust submodular maximization
Discrete Applied Mathematics
2021-01-13Paper
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques2020-12-20Paper
Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint
Optimization Letters
2020-06-24Paper
Non-submodular maximization on massive data streams
Journal of Global Optimization
2020-03-25Paper
The seeding algorithm for Functional \(k\)-Means problem2020-02-24Paper
Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint2020-02-24Paper
Local search approximation algorithms for the sum of squares facility location problems
Journal of Global Optimization
2019-10-01Paper
Approximating robust parameterized submodular function maximization in large-scales
Asia-Pacific Journal of Operational Research
2019-09-09Paper
Approximation algorithm for squared metric two-stage stochastic facility location problem
Journal of Combinatorial Optimization
2019-06-25Paper
A semidefinite programming rounding algorithm for correlation clustering problem2018-10-22Paper
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme
Journal of Combinatorial Optimization
2018-07-26Paper
A local search approximation algorithm for a squared metric \(k\)-facility location problem
Journal of Combinatorial Optimization
2018-05-24Paper
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming
Mathematical Programming. Series A. Series B
2018-05-16Paper
A local search approximation algorithm for a squared metric \(k\)-facility location problem
Combinatorial Optimization and Applications
2018-02-26Paper
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties
Optimization Letters
2017-06-28Paper
Local search algorithms for \(k\)-median and \(k\)-facility location problems with linear penalties
Combinatorial Optimization and Applications
2016-02-05Paper


Research outcomes over time


This page was built for person: Yishui Wang