Donglei Du

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 79

Top Venues

Publications

Shengminjie Chen, Donglei Du, Ruiqi Yang, Wenguo Yang, Yapu Zhang
A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity. Theor. Comput. Sci. 981 (2024)
Shengminjie Chen, Donglei Du, Wenguo Yang, Suixiang Gao
Maximizing stochastic set function under a matroid constraint from decomposition. J. Comb. Optim. 48 (1) (2024)
Yinhong Dong, Donglei Du, Qiaoming Han, Jianfeng Ren, Dachuan Xu
A Stackelberg order execution game. Ann. Oper. Res. 336 (1-2) (2024)
Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao
Differentially private submodular maximization with a cardinality constraint over the integer lattice. J. Comb. Optim. 47 (4) (2024)
Guangfeng Li, Jian Sun, Zhiren Sun, Donglei Du, Xiaoyan Zhang
An approximation algorithm for high-dimensional table compression on balanced K-partite graph. Comput. Electr. Eng. 113 (2024)
Yuefang Lian, Donglei Du, Xiao Wang, Dachuan Xu, Yang Zhou
Stochastic Variance Reduction for DR-Submodular Maximization. Algorithmica 86 (5) (2024)
Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang
Two-stage submodular maximization problem beyond nonnegative and monotone. Math. Struct. Comput. Sci. 34 (3) (2024)
Hong Chang, Jing Jin, Zhicheng Liu, Donglei Du, Xiaoyan Zhang
Two-stage BP maximization under p-matroid constraint. Theor. Comput. Sci. 994 (2024)
Wenqi Wang, Gregory Z. Gutin, Yaping Mao, Donglei Du, Xiaoyan Zhang
Streaming Algorithms for the k-Submodular Cover Problem. CoRR (2023)
Sai Ji, Yinhong Dong, Donglei Du, Dongzhao Wang, Dachuan Xu
Approximation algorithms for the lower bounded correlation clustering problem. J. Comb. Optim. 45 (1) (2023)
Shengminjie Chen, Donglei Du, Wenguo Yang, Dachuan Xu, Suixiang Gao
Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint. CoRR (2023)
Long Zhang, Jiguo Yu, Yuzhong Zhang, Donglei Du, Min Guo
Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost. Theor. Comput. Sci. 949 (2023)
Wenqi Wang, Zhicheng Liu, Donglei Du, Peihao Shi, Xiaoyan Zhang
Minimization Problems with Non-Submodular Cover Constraint. Asia Pac. J. Oper. Res. 40 (5) (2023)
Chunming Xu, Changlong Wang, Jie Ren, Linyao Kang, Donglei Du
Online-Retail Supply Chain Optimization with Credit Period and Selling Price-Dependent Demand. Asia Pac. J. Oper. Res. 40 (1) (2023)
Kui Jing, Xin Liu, Fengmin Xu, Donglei Du
Data-trading coordination with government subsidy. J. Glob. Optim. 87 (2) (2023)
Jian Sun, Zan-Bo Zhang, Yannan Chen, Deren Han, Donglei Du, Xiaoyan Zhang
A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis. J. Glob. Optim. 87 (2) (2023)
Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions. J. Comb. Optim. 45 (1) (2023)
Yijing Wang, Dachuan Xu, Donglei Du, Yanjun Jiang
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint. J. Comb. Optim. 44 (4) (2022)
Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou
A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. COCOON (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)
Jian Sun, Haiyun Sheng, Yuefang Sun, Donglei Du, Xiaoyan Zhang
Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty. J. Comb. Optim. 44 (4) (2022)
Chunying Ren, Dachuan Xu, Donglei Du, Min Li
An improved primal-dual approximation algorithm for the k-means problem with penalties. Math. Struct. Comput. Sci. 32 (2) (2022)
Zhicheng Liu, Longkun Guo, Donglei Du, Dachuan Xu, Xiaoyan Zhang
Maximization problems of balancing submodular relevance and supermodular diversity. J. Glob. Optim. 82 (1) (2022)
Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
The spherical k-means++ algorithm via local search scheme. J. Comb. Optim. 44 (4) (2022)
Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang
Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. TAMC (2022)
Chenchen Wu, Donglei Du, Yue Kang
An approximation algorithm for stochastic multi-level facility location problem with soft capacities. J. Comb. Optim. 44 (3) (2022)
Zhicheng Liu, Jing Jin, Hong Chang, Donglei Du, Xiaoyan Zhang
Improved algorithms for non-submodular function maximization problem. Theor. Comput. Sci. 931 (2022)
Han Xiao, Libing Wang, Donglei Du, Dachuan Xu
On the Population Monotonicity of Independent Set Games. CoRR (2022)
Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang
Two-Stage BP Maximization Under p-matroid Constraint. COCOON (2022)
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
Approximation algorithms with constant ratio for general cluster routing problems. J. Comb. Optim. 44 (4) (2022)
Libing Wang, Han Xiao, Donglei Du, Dachuan Xu
On the population monotonicity of independent set games. Oper. Res. Lett. 50 (5) (2022)
Donglei Du
Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization. CoRR (2022)
Donglei Du, Zhicheng Liu, Chenchen Wu, Dachuan Xu, Yang Zhou
An improved approximation algorithm for maximizing a DR-submodular function over a convex set. CoRR (2022)
Sai Ji, Yinhong Dong, Donglei Du, Dachuan Xu
Approximation Algorithms for the Lower Bounded Correlation Clustering Problem. CSoNet (2021)
Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang
Approximation Algorithm for Maximizing Nonnegative Weakly Monotonic Set Functions. CSoNet (2021)
Min Cui, Donglei Du, Ling Gai, Ruiqi Yang
A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions. COCOA (2021)
Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao
Differentially Private Submodular Maximization over Integer Lattice. CSoNet (2021)
Fan Yuan, Luhong Diao, Donglei Du, Lei Liu
Distributed Fair k-Center Clustering Problems with Outliers. PDCAT (2021)
Yiju Wang, Donglei Du, Jingfu Huang
Optimal Replenishment Strategy for Inventory Mechanism with Step-Shaped Demand. J. Optim. Theory Appl. 190 (3) (2021)
Zhenning Zhang, Donglei Du, Yanjun Jiang, Chenchen Wu
Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint. J. Glob. Optim. 80 (3) (2021)
Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang
A spectral partitioning algorithm for maximum directed cut problem. J. Comb. Optim. 42 (3) (2021)
Yijing Wang, Donglei Du, Yanjun Jiang, Xianzhao Zhang
Non-Submodular Maximization with Matroid and Knapsack Constraints. Asia Pac. J. Oper. Res. 38 (5) (2021)
Zhicheng Liu, Ling Chen, Hong Chang, Donglei Du, Xiaoyan Zhang
Online algorithms for BP functions maximization. Theor. Comput. Sci. 858 (2021)
Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang
Improved Algorithms for Non-submodular Function Maximization Problem. AAIM (2021)
Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma
Bicriteria algorithms to balance coverage and cost in team formation under online model. Theor. Comput. Sci. 854 (2021)
Haiyun Sheng, Donglei Du, Yuefang Sun, Jian Sun, Xiaoyan Zhang
Approximation Algorithm for Stochastic Set Cover Problem. AAIM (2020)
Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
The Spherical k-means++ Algorithm via Local Search. AAIM (2020)
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
Approximation algorithms for general cluster routing problem. CoRR (2020)
Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
Approximation Algorithms for General Cluster Routing Problem. COCOON (2020)
Sai Ji, Dachuan Xu, Donglei Du, Ling Gai
Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs. AAIM (2020)
Chunying Ren, Dachuan Xu, Donglei Du, Min Li
-Means Problem with Penalties. TAMC (2020)
Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang
Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone. TAMC (2020)
Ling Chen, Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang
Online BP Functions Maximization. AAIM (2020)
Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma
Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation. AAIM (2020)
Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
Improved approximation algorithm for universal facility location problem with linear penalties. Theor. Comput. Sci. 774 (2019)
Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan
Maximization of Constrained Non-submodular Functions. COCOON (2019)
Long Zhang, Yuzhong Zhang, Donglei Du, Qingguo Bai
Improved price of anarchy for machine scheduling games with coordination mechanisms. Optim. Lett. 13 (4) (2019)
Yicheng Xu, Dachuan Xu, Donglei Du, Dongmei Zhang
Approximation algorithm for squared metric facility location problem with nonuniform capacities. Discret. Appl. Math. 264 (2019)
Yanjun Jiang, Dachuan Xu, Donglei Du, Dongmei Zhang
An approximation algorithm for the dynamic facility location problem with outliers. Optim. Lett. 13 (3) (2019)
Lu Han, Dachuan Xu, Donglei Du, Chenchen Wu
A 5-approximation algorithm for the k-prize-collecting Steiner tree problem. Optim. Lett. 13 (3) (2019)
Sai Ji, Dachuan Xu, Donglei Du, Chenchen Wu
Approximation algorithms for the fault-tolerant facility location problem with penalties. Discret. Appl. Math. 264 (2019)
Qiaoming Han, Donglei Du, Dachuan Xu, Yicheng Xu
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. J. Glob. Optim. 70 (4) (2018)
Xianzhao Zhang, Dachuan Xu, Donglei Du, Chenchen Wu
Approximation algorithms for precedence-constrained identical machine scheduling with rejection. J. Comb. Optim. 35 (1) (2018)
Chenchen Wu, Donglei Du, Dachuan Xu
-median problem with uniform penalties via pseudo-solution. Theor. Comput. Sci. 749 (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)
Yukun Cheng, Donglei Du, Qiaoming Han
A Hashing Power Allocation Game in Cryptocurrencies. SAGT (2018)
Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang
A local search approximation algorithm for the uniform capacitated k-facility location problem. J. Comb. Optim. 35 (2) (2018)
Yanjun Jiang, Dachuan Xu, Donglei Du, Chenchen Wu, Dongmei Zhang
An approximation algorithm for soft capacitated k-facility location problem. J. Comb. Optim. 35 (2) (2018)
Donglei Du, Dachuan Xu
Editorial: Special Issue on Computing and Combinatorics. Algorithmica 80 (5) (2018)
Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang
A Spectral Partitioning Algorithm for Maximum Directed Cut Problem. COCOA (1) (2017)
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)
Yong Jin, Harry Zhang, Donglei Du
Incorporating Positional Information into Deep Belief Networks for Sentiment Classification. ICDM (2017)
Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
Local search algorithm for universal facility location problem with linear penalties. J. Glob. Optim. 67 (1-2) (2017)
Chenchen Wu, Dachuan Xu, Donglei Du, Wen-qing Xu
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding. J. Comb. Optim. 32 (4) (2016)
Chenchen Wu, Donglei Du, Dachuan Xu
An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions. COCOA (2016)
Dachuan Xu, Donglei Du, Ding-Zhu Du
Editorial for Computing and Combinatorics Conference. Theor. Comput. Sci. 654 (2016)
Yong Jin, Harry Zhang, Donglei Du
Improving Deep Belief Networks via Delta Rule for Sentiment Classification. ICTAI (2016)
Yong Jin, Donglei Du, Harry Zhang
Gaussian Neuron in Deep Belief Network for Sentiment Prediction. Canadian Conference on AI (2016)
Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique. Theor. Comput. Sci. 630 (2016)
Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. COCOA (2015)
Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties. COCOA (2015)
Tianping Shuai, Donglei Du, Xiaoyue Jiang
norm on two uniform machines. J. Sched. 18 (2) (2015)
Chenchen Wu, Donglei Du, Dachuan Xu
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach. Theor. Comput. Sci. 562 (2015)
Xujin Chen, Donglei Du, Luis Fernando Zuluaga
Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines. Theory Comput. Syst. 57 (3) (2015)
Gaidi Li, Dachuan Xu, Donglei Du, Chenchen Wu
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties. FAW (2015)
Chenchen Wu, Donglei Du, Dachuan Xu
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. J. Comb. Optim. 29 (1) (2015)
Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties. Algorithmica 73 (2) (2015)
Donglei Du, Naihua Xiu, Dachuan Xu
Guest Editorial. Asia Pac. J. Oper. Res. 32 (1) (2015)
Zi Xu, Donglei Du, Dachuan Xu
Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems. J. Comb. Optim. 27 (2) (2014)
Gaidi Li, Donglei Du, Dachuan Xu, Ruyao Zhang
A cost-sharing method for the multi-level economic lot-sizing game. Sci. China Inf. Sci. 57 (1) (2014)
Chenchen Wu, Dachuan Xu, Donglei Du, Wen-qing Xu
A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem. COCOON (2014)
Qiaoming Han, Donglei Du, Luis F. Zuluaga
Technical Note - A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula. Oper. Res. 62 (3) (2014)
Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties. J. Comb. Optim. 27 (3) (2014)
Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties. COCOON (2014)
Xujin Chen, Donglei Du, Luis Fernando Zuluaga
Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines. CoRR (2013)
Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty. COCOON (2013)
Xujin Chen, Donglei Du, Luis Fernando Zuluaga
Copula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines. SAGT (2013)
Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties. Theor. Comput. Sci. 476 (2013)
Chenchen Wu, Donglei Du, Dachuan Xu
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems. COCOON (2013)
Jianfeng Ren, Donglei Du, Dachuan Xu
The complexity of two supply chain scheduling problems. Inf. Process. Lett. 113 (17) (2013)

Donglei Du.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Donglei Du