Yishui Wang

According to our database, Yishui Wang authored at least 25 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques.

Chenchen Wu, Rolf H. Möhring, Yishui Wang, Dachuan Xu, Dongmei Zhang

Proceedings of the Theory and Applications of Models of Computation, 2024

2023

Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions.

Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang

Concurr. Comput. Pract. Exp., 2023

2022

Maximizing a monotone non-submodular function under a knapsack constraint.

Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang

J. Comb. Optim., 2022

An approximation algorithm for the spherical k-means problem with outliers by local search.

Yishui Wang, Chenchen Wu, Dongmei Zhang, Juan Zou

J. Comb. Optim., 2022

Approximation algorithms for two variants of correlation clustering problem.

Sai Ji, Dachuan Xu, Min Li, Yishui Wang

J. Comb. Optim., 2022

2021

Approximation algorithms for spherical <i>k</i>-means problem using local search scheme.

Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu

Theor. Comput. Sci., 2021

Streaming algorithms for robust submodular maximization.

Ruiqi Yang, Dachuan Xu, Yukun Cheng, Yishui Wang, Dongmei Zhang

Discret. Appl. Math., 2021

Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice.

Zhenning Zhang, Longkun Guo, Yishui Wang, Dachuan Xu, Dongmei Zhang

Asia Pac. J. Oper. Res., 2021

2020

Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint.

Yanjun Jiang, Yishui Wang, Dachuan Xu, Ruiqi Yang, Yong Zhang

Optim. Lett., 2020

Non-submodular maximization on massive data streams.

Yijing Wang, Dachuan Xu, Yishui Wang, Dongmei Zhang

J. Glob. Optim., 2020

Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques.

Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang

CoRR, 2020

Local Search Algorithm for the Spherical k-Means Problem with Outliers.

Yishui Wang, Chenchen Wu, Dongmei Zhang, Juan Zou

Proceedings of the Algorithmic Aspects in Information and Management, 2020

2019

Local search approximation algorithms for the sum of squares facility location problems.

Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang

J. Glob. Optim., 2019

Approximation algorithm for squared metric two-stage stochastic facility location problem.

Jin Zhang, Min Li, Yishui Wang, Chenchen Wu, Dachuan Xu

J. Comb. Optim., 2019

Approximating Robust Parameterized Submodular Function Maximization in Large-Scales.

Ruiqi Yang, Dachuan Xu, Yanjun Jiang, Yishui Wang, Dongmei Zhang

Asia Pac. J. Oper. Res., 2019

Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions.

Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang

Proceedings of the Optimization of Complex Systems: Theory, 2019

Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint.

Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

The Seeding Algorithm for Functional k-Means Problem.

Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

Local Search Approximation Algorithms for the Spherical k-Means Problem.

Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu

Proceedings of the Algorithmic Aspects in Information and Management, 2019

Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes.

Sai Ji, Dachuan Xu, Min Li, Yishui Wang

Proceedings of the Algorithmic Aspects in Information and Management, 2019

2018

Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming.

Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu, Zhao Zhang, Ding-Zhu Du

Math. Program., 2018

A local search approximation algorithm for a squared metric k-facility location problem.

Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang

J. Comb. Optim., 2018

An approximation algorithm for k-facility location problem with linear penalties using local search scheme.

Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu

J. Comb. Optim., 2018

2017

An approximation algorithm for the nth power metric facility location problem with linear penalties.

Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu

Optim. Lett., 2017

2015

Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties.

Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu

Proceedings of the Combinatorial Optimization and Applications, 2015