Yishui Wang

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 25

Top Topics

Approximation Algorithms

Massive Data Streams

Facility Location Problem

Submodular Functions

Top Venues

J. Comb. Optim.

J. Glob. Optim.

Publications

Chenchen Wu, Rolf H. Möhring, Yishui Wang, Dachuan Xu, Dongmei Zhang
Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. TAMC (2024)
Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang
Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions. Concurr. Comput. Pract. Exp. 35 (17) (2023)
Yishui Wang, Chenchen Wu, Dongmei Zhang, Juan Zou
An approximation algorithm for the spherical k-means problem with outliers by local search. J. Comb. Optim. 44 (4) (2022)
Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang
Maximizing a monotone non-submodular function under a knapsack constraint. J. Comb. Optim. 43 (5) (2022)
Sai Ji, Dachuan Xu, Min Li, Yishui Wang
Approximation algorithms for two variants of correlation clustering problem. J. Comb. Optim. 43 (5) (2022)
Zhenning Zhang, Longkun Guo, Yishui Wang, Dachuan Xu, Dongmei Zhang
Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice. Asia Pac. J. Oper. Res. 38 (5) (2021)
Ruiqi Yang, Dachuan Xu, Yukun Cheng, Yishui Wang, Dongmei Zhang
Streaming algorithms for robust submodular maximization. Discret. Appl. Math. 290 (2021)
Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu
-means problem using local search scheme. Theor. Comput. Sci. 853 (2021)
Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. CoRR (2020)
Yanjun Jiang, Yishui Wang, Dachuan Xu, Ruiqi Yang, Yong Zhang
Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint. Optim. Lett. 14 (5) (2020)
Yishui Wang, Chenchen Wu, Dongmei Zhang, Juan Zou
Local Search Algorithm for the Spherical k-Means Problem with Outliers. AAIM (2020)
Yijing Wang, Dachuan Xu, Yishui Wang, Dongmei Zhang
Non-submodular maximization on massive data streams. J. Glob. Optim. 76 (4) (2020)
Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang
Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint. COCOON (2019)
Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
Local search approximation algorithms for the sum of squares facility location problems. J. Glob. Optim. 74 (4) (2019)
Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang
The Seeding Algorithm for Functional k-Means Problem. COCOON (2019)
Jin Zhang, Min Li, Yishui Wang, Chenchen Wu, Dachuan Xu
Approximation algorithm for squared metric two-stage stochastic facility location problem. J. Comb. Optim. 38 (2) (2019)
Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang
Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions. WCGO (2019)
Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu
Local Search Approximation Algorithms for the Spherical k-Means Problem. AAIM (2019)
Ruiqi Yang, Dachuan Xu, Yanjun Jiang, Yishui Wang, Dongmei Zhang
Approximating Robust Parameterized Submodular Function Maximization in Large-Scales. Asia Pac. J. Oper. Res. 36 (4) (2019)
Sai Ji, Dachuan Xu, Min Li, Yishui Wang
Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes. AAIM (2019)
Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
A local search approximation algorithm for a squared metric k-facility location problem. J. Comb. Optim. 35 (4) (2018)
Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu, Zhao Zhang, Ding-Zhu Du
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. Math. Program. 169 (1) (2018)
Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
An approximation algorithm for k-facility location problem with linear penalties using local search scheme. J. Comb. Optim. 36 (1) (2018)
Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
An approximation algorithm for the nth power metric facility location problem with linear penalties. Optim. Lett. 11 (5) (2017)
Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
A Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem. COCOA (1) (2017)
Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. COCOA (2015)