Yishui Wang

From MaRDI portal



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