Dongmei Zhang

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 13

Top Topics

Approximation Algorithms

Greedy Algorithm

Cardinality Constraints

Top Venues

J. Comb. Optim.

Asia Pac. J. Oper. Res.

Comput. Electr. Eng.

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)
Qingqin Nong, Chenchen Wu, Dachuan Xu, Dongmei Zhang
Preface. Asia Pac. J. Oper. Res. 40 (1) (2023)
Jingjing Tan, Yicheng Xu, Dongmei Zhang, Xiaoqing Zhang
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice. J. Comb. Optim. 45 (2) (2023)
Sai Ji, Gaidi Li, Dongmei Zhang, Xianzhao Zhang
Approximation algorithms for the capacitated correlation clustering problem with penalties. J. Comb. Optim. 45 (1) (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)
Yijing Wang, Dongmei Zhang, Yapu Zhang, Zhenning Zhang
Weakly k-submodular Maximization Under Matroid Constraint. TAMC (2022)
Jingjing Tan, Dongmei Zhang, Hongyang Zhang, Zhenning Zhang
One-pass streaming algorithm for DR-submodular maximization with a knapsack constraint over the integer lattice. Comput. Electr. Eng. 99 (2022)
Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang
An approximation algorithm for the uniform capacitated k-means problem. J. Comb. Optim. 44 (3) (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)
Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
Regularized two-stage submodular maximization under streaming. Sci. China Inf. Sci. 65 (4) (2022)
Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang
The seeding algorithm for spherical k-means clustering with penalties. J. Comb. Optim. 44 (3) (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)