Yishui Wang

dblp:153/1959 · DBLP profile ↗
← Back
14ranked-venue papers
3as first author
5since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 10 · 1 first-author · 3 since 2021Artificial intelligence and machine learning · 2 · 1 first-authorSystems, architecture and hardware · 2 · 1 first-author · 2 since 2021
YearPublicationVenuePosition
2026 Dual-PSCP: dual-branch time-series anomaly detection via probabilistic sparse attention and composite prior distributions
Yishui Wang
J. Supercomput.1
2024 Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques
Rolf H. Möhring, Yishui Wang, Dachuan Xu 0001, Dongmei Zhang 0002
TAMC3
2023 Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions
abstract
Summary The problem of maximizing the sum of a constrained submodular and a supermodular function has many applications such as social networks, machine learning, and artificial intelligence. In this article, we study the monotone submodular + supermodular maximization problem under a cardinality constraint and a p‐system constraint, respectively. For each problem, we provide a stochastic algorithm and prove the approximation ratio of each algorithm theoretically. Since the algorithm of the latter problem can also solve the former problem, we do some numerical experiments of the two algorithms to compare the time as well as the quality of the two algorithms in solving the former problem.
Sai Ji, Dachuan Xu 0001, Min Li 0028, Yishui Wang, Dongmei Zhang 0002
Concurr. Comput. Pract. Exp.4
2021 Streaming algorithms for robust submodular maximization
Dachuan Xu 0001, Yukun Cheng, Yishui Wang, Dongmei Zhang 0002
Discret. Appl. Math.4
2021 Approximation algorithms for spherical k-means problem using local search scheme
Dongmei Zhang 0002, Yukun Cheng, Min Li 0028, Yishui Wang, Dachuan Xu 0001
Theor. Comput. Sci.4
2020 Local Search Algorithm for the Spherical k-Means Problem with Outliers
Yishui Wang, Dongmei Zhang 0002
AAIM1
2020 Non-submodular maximization on massive data streams
Dachuan Xu 0001, Yishui Wang, Dongmei Zhang 0002
J. Glob. Optim.3
2019 Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes
Sai Ji, Dachuan Xu 0001, Min Li 0028, Yishui Wang
AAIM4
2019 Local Search Approximation Algorithms for the Spherical k-Means Problem
Dongmei Zhang 0002, Yukun Cheng, Min Li 0028, Yishui Wang, Dachuan Xu 0001
AAIM4
2019 The Seeding Algorithm for Functional k-Means Problem
Min Li 0028, Yishui Wang, Dachuan Xu 0001, Dongmei Zhang 0002
COCOON2
2019 Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint
Zhenning Zhang, Yishui Wang, Dachuan Xu 0001, Dongmei Zhang 0002
COCOON3
2019 Local search approximation algorithms for the sum of squares facility location problems
Dongmei Zhang 0002, Dachuan Xu 0001, Yishui Wang, Peng Zhang 0008, Zhenning Zhang
J. Glob. Optim.3
2017 A Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem
Dongmei Zhang 0002, Dachuan Xu 0001, Yishui Wang, Peng Zhang 0008, Zhenning Zhang
COCOA (1)3
2015 Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties
Yishui Wang, Dachuan Xu 0001, Donglei Du
COCOA1