Skip to content

Donglei Du

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

38

Venues

11

Active years

2004–2025

Best venue rank

A*

Where they publish

Papers

38 indexed papers, newest first.

YearVenueTitleAuthors
2025COCOONImproved Approximation Algorithms for Combinatorial Contracts with Type Constraints.Qinqin Gong, Chunlin Hao, Donglei Du, Ruiqi Yang
2025TAMCParallelizing Scheduling Algorithms for Resource Allocation Under V-RAN.Qinqin Gong, Xiankun Yu, Donglei Du, Dachuan Xu, Ruiqi Yang
2024AAIMA Distributed Approximation Algorithm for the Total Dominating Set Problem.Limin Wang, Zhao Zhang, Donglei Du, Yaping Mao, Xiaoyan Zhang
2024COCOONApproximating Continuous Multi-agent Contracts with Lyapunov Function Methods.Qinqin Gong, Donglei Du, Ling Gai, Dachuan Xu, Ruiqi Yang
2024COCOONAn Optimal Absolute Approximation Algorithm for Computing k Restricted Shortest Paths.Yue Sun, Donglei Du, Longkun Guo, Dachuan Xu
2022COCOONTwo-Stage BP Maximization Under p-matroid Constraint.Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang
2022COCOONA Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set.Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou
2022TAMCTwo-Stage Submodular Maximization Under Knapsack and Matroid Constraints.Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang
2021AAIMImproved Algorithms for Non-submodular Function Maximization Problem.Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang
2021COCOAA Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions.Min Cui, Donglei Du, Ling Gai, Ruiqi Yang
2021PDCATDistributed Fair k-Center Clustering Problems with Outliers.Fan Yuan, Luhong Diao, Donglei Du, Lei Liu
2020AAIMOnline BP Functions Maximization.Ling Chen, Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang
2020AAIMApproximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs.Sai Ji, Dachuan Xu, Donglei Du, Ling Gai
2020AAIMApproximation Algorithm for Stochastic Set Cover Problem.Haiyun Sheng, Donglei Du, Yuefang Sun, Jian Sun, Xiaoyan Zhang
2020AAIMThe Spherical k-means++ Algorithm via Local Search.Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
2020AAIMOnline Bicriteria Algorithms to Balance Coverage and Cost in Team Formation.Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma
2020COCOONApproximation Algorithms for General Cluster Routing Problem.Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun
2020TAMCTwo-Stage Submodular Maximization Problem Beyond Non-negative and Monotone.Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang
2020TAMCA Primal-Dual Algorithm for EuclideanChunying Ren, Dachuan Xu, Donglei Du, Min Li
2019COCOONMaximization of Constrained Non-submodular Functions.Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan
2018SAGTA Hashing Power Allocation Game in Cryptocurrencies.Yukun Cheng, Donglei Du, Qiaoming Han
2017COCOAA Spectral Partitioning Algorithm for Maximum Directed Cut Problem.Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang
2016AIGaussian Neuron in Deep Belief Network for Sentiment Prediction.Yong Jin, Donglei Du, Harry Zhang
2016COCOAAn Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions.Chenchen Wu, Donglei Du, Dachuan Xu
2016ICTAIImproving Deep Belief Networks via Delta Rule for Sentiment Classification.Yong Jin, Harry Zhang, Donglei Du
2015COCOALocal Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties.Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
2015COCOAA (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties.Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
2015FAWApproximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties.Gaidi Li, Dachuan Xu, Donglei Du, Chenchen Wu
2014COCOONA Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem.Chenchen Wu, Dachuan Xu, Donglei Du, Wen-qing Xu
2014COCOONPrimal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties.Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu
2013COCOONImproved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty.Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
2013COCOONAn Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems.Chenchen Wu, Donglei Du, Dachuan Xu
2013SAGTCopula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines.Xujin Chen, Donglei Du, Luis Fernando Zuluaga
2010AAIMA Primal-Dual Approximation Algorithm for theZhen Wang, Donglei Du, Dachuan Xu
2008AAIMAn Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the lTianping Shuai, Donglei Du, Xiaoyue Jiang
2008COCOONA Lower Bound for the On-Line Preemptive Machine Scheduling with lp.Tianping Shuai, Donglei Du
2007SODAImproved bounds for the symmetric rendezvous value on the line.Qiaoming Han, Donglei Du, Juan Carlos Vera, Luis Fernando Zuluaga
2004ASPDACSatisfiability and integer programming as complementary tools.Ruiming Li, Dian Zhou, Donglei Du