Dongmei Zhang 0002

VLDB 2026 Research / reviewers in the wild / expert

dblp:87/461-2 · DBLP profile ↗

← Back

25ranked-venue papers

5as first author

7since 2021 · last 2024

0000-0003-0018-9184ORCID · conflict

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

Theory of computation · 17 · 4 first-author · 5 since 2021Artificial intelligence and machine learning · 3 · 1 first-authorSystems, architecture and hardware · 1 · 1 since 2021Databases, data management, data science and information retrieval · 1Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021

Year	Publication	Venue	Position
2024	Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques Rolf H. Möhring, Yishui Wang, Dachuan Xu 0001, Dongmei Zhang 0002	TAMC	5
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.	5
2022	Weakly k-submodular Maximization Under Matroid Constraint Dongmei Zhang 0002, Yapu Zhang, Zhenning Zhang	TAMC	2
2022	Regularized two-stage submodular maximization under streaming Dachuan Xu 0001, Longkun Guo, Dongmei Zhang 0002	Sci. China Inf. Sci.	4
2021	Approximation Algorithm for the Capacitated Correlation Clustering Problem with Penalties Sai Ji, Gaidi Li, Dongmei Zhang 0002, Xianzhao Zhang	AAIM	3
2021	Streaming algorithms for robust submodular maximization Dachuan Xu 0001, Yukun Cheng, Yishui Wang, Dongmei Zhang 0002	Discret. Appl. Math.	5
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.	1
2020	Local Search Algorithm for the Spherical k-Means Problem with Outliers Yishui Wang, Dongmei Zhang 0002	AAIM	3
2020	The Prize-Collecting k-Steiner Tree Problem Changjun Wang, Dachuan Xu 0001, Dongmei Zhang 0002	PDCAT	4
2020	Submodular Maximization with Bounded Marginal Values Suixiang Gao, Changjun Wang, Dongmei Zhang 0002	PDCAT	4
2020	Parametric Streaming Two-Stage Submodular Maximization Dachuan Xu 0001, Longkun Guo, Dongmei Zhang 0002	TAMC	4
2020	The seeding algorithms for spherical k-means clustering Min Li 0028, Dachuan Xu 0001, Dongmei Zhang 0002	J. Glob. Optim.	3
2020	Non-submodular maximization on massive data streams Dachuan Xu 0001, Yishui Wang, Dongmei Zhang 0002	J. Glob. Optim.	4
2019	The Seeding Algorithm for Spherical k-Means Clustering with Penalties Sai Ji, Dachuan Xu 0001, Longkun Guo, Min Li 0028, Dongmei Zhang 0002	AAIM	5
2019	Local Search Approximation Algorithms for the Spherical k-Means Problem Dongmei Zhang 0002, Yukun Cheng, Min Li 0028, Yishui Wang, Dachuan Xu 0001	AAIM	1
2019	Sequence Submodular Maximization Meets Streaming Dachuan Xu 0001, Longkun Guo, Dongmei Zhang 0002	COCOA	4
2019	The Seeding Algorithm for Functional k-Means Problem Min Li 0028, Yishui Wang, Dachuan Xu 0001, Dongmei Zhang 0002	COCOON	4
2019	Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint Zhenning Zhang, Yishui Wang, Dachuan Xu 0001, Dongmei Zhang 0002	COCOON	5
2019	Approximation algorithm for squared metric facility location problem with nonuniform capacities Dachuan Xu 0001, Donglei Du, Dongmei Zhang 0002	Discret. Appl. Math.	4
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.	1
2018	Approximation algorithms for the robust/soft-capacitated 2-level facility location problems Dachuan Xu 0001, Dongmei Zhang 0002, Peng Zhang 0008	J. Glob. Optim.	3
2017	A Spectral Partitioning Algorithm for Maximum Directed Cut Problem Zhenning Zhang, Donglei Du, Dachuan Xu 0001, Dongmei Zhang 0002	COCOA (1)	5
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)	1
2017	A Local Search Approximation Algorithm for the k-means Problem with Penalties Dongmei Zhang 0002, Chunlin Hao, Dachuan Xu 0001, Zhenning Zhang	COCOON	1
2010	Learning to Detect Web Spam by Genetic Programming Xiaofei Niu, Jun Ma 0001, Shuaiqiang Wang, Dongmei Zhang 0002	WAIM	5