default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDonglei Du
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j81]Yuefang Lian, Donglei Du, Xiao Wang, Dachuan Xu, Yang Zhou:
Stochastic Variance Reduction for DR-Submodular Maximization. Algorithmica 86(5): 1335-1364 (2024)- [j80]Yinhong Dong, Donglei Du
, Qiaoming Han, Jianfeng Ren, Dachuan Xu:
A Stackelberg order execution game. Ann. Oper. Res. 336(1-2): 571-604 (2024) - [j79]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: 109048 (2024) - [j78]Donglei Du, Lu Han, Rolf H. Möhring, Chenchen Wu:
Preface - Special Issue: Research in Combinatorial Optimization and Applications of COCOA 2021. Int. J. Found. Comput. Sci. 35(6): 605-607 (2024) - [j77]Min Cui, Donglei Du, Ling Gai, Ruiqi Yang:
Improved Linear-Time Streaming Algorithms for Maximizing Monotone Cardinality-Constrained Set Functions. Int. J. Found. Comput. Sci. 35(6): 631-650 (2024) - [j76]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): 58 (2024) - [j75]Shengminjie Chen, Donglei Du, Wenguo Yang, Suixiang Gao:
Maximizing stochastic set function under a matroid constraint from decomposition. J. Comb. Optim. 48(1): 3 (2024) - [j74]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): 211-226 (2024) - [j73]Fan Yuan, Dachuan Xu, Donglei Du, Min Li:
Differentially private k-center problems. Optim. Lett. 18(8): 1791-1809 (2024) - [j72]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: 114254 (2024) - [j71]Hong Chang, Jing Jin, Zhicheng Liu, Donglei Du, Xiaoyan Zhang:
Two-stage BP maximization under p-matroid constraint. Theor. Comput. Sci. 994: 114469 (2024) - [c39]Limin Wang, Zhao Zhang, Donglei Du, Yaping Mao, Xiaoyan Zhang:
A Distributed Approximation Algorithm for the Total Dominating Set Problem. AAIM (1) 2024: 122-132 - 2023
- [j70]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): 2240004:1-2240004:24 (2023) - [j69]Wenqi Wang, Zhicheng Liu, Donglei Du, Peihao Shi, Xiaoyan Zhang:
Minimization Problems with Non-Submodular Cover Constraint. Asia Pac. J. Oper. Res. 40(5): 2340012:1-2340012:19 (2023) - [j68]Sai Ji, Yinhong Dong, Donglei Du, Dongzhao Wang, Dachuan Xu:
Approximation algorithms for the lower bounded correlation clustering problem. J. Comb. Optim. 45(1): 43 (2023) - [j67]Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang:
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions. J. Comb. Optim. 45(1): 54 (2023) - [j66]Kui Jing, Xin Liu, Fengmin Xu, Donglei Du:
Data-trading coordination with government subsidy. J. Glob. Optim. 87(2): 877-915 (2023) - [j65]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): 917-937 (2023) - [j64]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: 113730 (2023) - [i7]Shengminjie Chen, Donglei Du, Wenguo Yang, Dachuan Xu, Suixiang Gao:
Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint. CoRR abs/2307.09616 (2023) - [i6]Wenqi Wang, Gregory Z. Gutin, Yaping Mao, Donglei Du, Xiaoyan Zhang:
Streaming Algorithms for the k-Submodular Cover Problem. CoRR abs/2312.03593 (2023) - 2022
- [j63]Chenchen Wu, Donglei Du, Yue Kang:
An approximation algorithm for stochastic multi-level facility location problem with soft capacities. J. Comb. Optim. 44(3): 1680-1692 (2022) - [j62]Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang:
An approximation algorithm for the uniform capacitated k-means problem. J. Comb. Optim. 44(3): 1812-1823 (2022) - [j61]Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai:
The spherical k-means++ algorithm via local search scheme. J. Comb. Optim. 44(4): 2375-2394 (2022) - [j60]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): 2499-2514 (2022) - [j59]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): 2626-2641 (2022) - [j58]Yijing Wang, Dachuan Xu, Donglei Du, Yanjun Jiang:
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint. J. Comb. Optim. 44(4): 2946-2962 (2022) - [j57]Zhicheng Liu, Longkun Guo, Donglei Du, Dachuan Xu, Xiaoyan Zhang:
Maximization problems of balancing submodular relevance and supermodular diversity. J. Glob. Optim. 82(1): 179-194 (2022) - [j56]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): 151-163 (2022) - [j55]Libing Wang, Han Xiao, Donglei Du, Dachuan Xu:
On the population monotonicity of independent set games. Oper. Res. Lett. 50(5): 470-474 (2022) - [j54]Zhicheng Liu, Jing Jin, Hong Chang, Donglei Du, Xiaoyan Zhang:
Improved algorithms for non-submodular function maximization problem. Theor. Comput. Sci. 931: 49-55 (2022) - [c38]Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou:
A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. COCOON 2022: 1-11 - [c37]Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang:
Two-Stage BP Maximization Under p-matroid Constraint. COCOON 2022: 452-462 - [c36]Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang:
Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. TAMC 2022: 140-154 - [e3]Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu:
Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings. Lecture Notes in Computer Science 13571, Springer 2022, ISBN 978-3-031-20349-7 [contents] - [i5]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 abs/2203.14740 (2022) - [i4]Han Xiao, Libing Wang, Donglei Du, Dachuan Xu:
On the Population Monotonicity of Independent Set Games. CoRR abs/2203.17041 (2022) - [i3]Donglei Du:
Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization. CoRR abs/2205.12442 (2022) - 2021
- [j53]Yijing Wang, Donglei Du, Yanjun Jiang, Xianzhao Zhang:
Non-Submodular Maximization with Matroid and Knapsack Constraints. Asia Pac. J. Oper. Res. 38(5): 2140001:1-2140001:22 (2021) - [j52]Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang:
A spectral partitioning algorithm for maximum directed cut problem. J. Comb. Optim. 42(3): 373-395 (2021) - [j51]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): 595-616 (2021) - [j50]Yiju Wang, Donglei Du, Jingfu Huang:
Optimal Replenishment Strategy for Inventory Mechanism with Step-Shaped Demand. J. Optim. Theory Appl. 190(3): 841-860 (2021) - [j49]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: 68-76 (2021) - [j48]Zhicheng Liu, Ling Chen, Hong Chang, Donglei Du, Xiaoyan Zhang:
Online algorithms for BP functions maximization. Theor. Comput. Sci. 858: 114-121 (2021) - [c35]Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang:
Improved Algorithms for Non-submodular Function Maximization Problem. AAIM 2021: 190-199 - [c34]Min Cui, Donglei Du, Ling Gai, Ruiqi Yang:
A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions. COCOA 2021: 96-110 - [c33]Sai Ji, Yinhong Dong, Donglei Du, Dachuan Xu:
Approximation Algorithms for the Lower Bounded Correlation Clustering Problem. CSoNet 2021: 39-49 - [c32]Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang:
Approximation Algorithm for Maximizing Nonnegative Weakly Monotonic Set Functions. CSoNet 2021: 50-58 - [c31]Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao:
Differentially Private Submodular Maximization over Integer Lattice. CSoNet 2021: 59-67 - [c30]Fan Yuan, Luhong Diao, Donglei Du, Lei Liu:
Distributed Fair k-Center Clustering Problems with Outliers. PDCAT 2021: 430-440 - [e2]Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu:
Combinatorial Optimization and Applications - 15th International Conference, COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings. Lecture Notes in Computer Science 13135, Springer 2021, ISBN 978-3-030-92680-9 [contents] - 2020
- [c29]Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma:
Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation. AAIM 2020: 25-36 - [c28]Haiyun Sheng, Donglei Du, Yuefang Sun, Jian Sun, Xiaoyan Zhang:
Approximation Algorithm for Stochastic Set Cover Problem. AAIM 2020: 37-48 - [c27]Sai Ji, Dachuan Xu, Donglei Du, Ling Gai:
Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs. AAIM 2020: 97-107 - [c26]Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai:
The Spherical k-means++ Algorithm via Local Search. AAIM 2020: 131-140 - [c25]Ling Chen, Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang:
Online BP Functions Maximization. AAIM 2020: 173-184 - [c24]Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun:
Approximation Algorithms for General Cluster Routing Problem. COCOON 2020: 472-483 - [c23]Zhicheng Liu, Hong Chang, Ran Ma, Donglei Du, Xiaoyan Zhang:
Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone. TAMC 2020: 144-155 - [c22]Chunying Ren, Dachuan Xu, Donglei Du, Min Li:
A Primal-Dual Algorithm for Euclidean k-Means Problem with Penalties. TAMC 2020: 377-389 - [i2]Xiaoyan Zhang, Donglei Du, Gregory Z. Gutin, Qiaoxia Ming, Jian Sun:
Approximation algorithms for general cluster routing problem. CoRR abs/2006.12929 (2020)
2010 – 2019
- 2019
- [j47]Sai Ji, Dachuan Xu, Donglei Du, Chenchen Wu:
Approximation algorithms for the fault-tolerant facility location problem with penalties. Discret. Appl. Math. 264: 62-75 (2019) - [j46]Yicheng Xu, Dachuan Xu, Donglei Du, Dongmei Zhang:
Approximation algorithm for squared metric facility location problem with nonuniform capacities. Discret. Appl. Math. 264: 208-217 (2019) - [j45]Yanjun Jiang, Dachuan Xu, Donglei Du, Dongmei Zhang:
An approximation algorithm for the dynamic facility location problem with outliers. Optim. Lett. 13(3): 561-571 (2019) - [j44]Lu Han, Dachuan Xu, Donglei Du, Chenchen Wu:
A 5-approximation algorithm for the k-prize-collecting Steiner tree problem. Optim. Lett. 13(3): 573-585 (2019) - [j43]Long Zhang, Yuzhong Zhang, Donglei Du, Qingguo Bai:
Improved price of anarchy for machine scheduling games with coordination mechanisms. Optim. Lett. 13(4): 949-959 (2019) - [j42]Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu:
Improved approximation algorithm for universal facility location problem with linear penalties. Theor. Comput. Sci. 774: 143-151 (2019) - [c21]Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan:
Maximization of Constrained Non-submodular Functions. COCOON 2019: 615-626 - 2018
- [j41]Donglei Du, Dachuan Xu:
Editorial: Special Issue on Computing and Combinatorics. Algorithmica 80(5): 1411 (2018) - [j40]Xianzhao Zhang, Dachuan Xu, Donglei Du, Chenchen Wu:
Approximation algorithms for precedence-constrained identical machine scheduling with rejection. J. Comb. Optim. 35(1): 318-330 (2018) - [j39]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): 409-423 (2018) - [j38]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): 493-511 (2018) - [j37]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): 264-279 (2018) - [j36]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): 859-873 (2018) - [j35]Chenchen Wu, Donglei Du, Dachuan Xu:
An approximation algorithm for the k-median problem with uniform penalties via pseudo-solution. Theor. Comput. Sci. 749: 80-92 (2018) - [c20]Yukun Cheng, Donglei Du, Qiaoming Han:
A Hashing Power Allocation Game in Cryptocurrencies. SAGT 2018: 226-238 - 2017
- [j34]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): 367-378 (2017) - [j33]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): 983-993 (2017) - [c19]Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang:
A Spectral Partitioning Algorithm for Maximum Directed Cut Problem. COCOA (1) 2017: 298-312 - [c18]Yong Jin, Harry Zhang, Donglei Du:
Incorporating Positional Information into Deep Belief Networks for Sentiment Classification. ICDM 2017: 1-15 - 2016
- [j32]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): 1017-1035 (2016) - [j31]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: 117-125 (2016) - [j30]Dachuan Xu, Donglei Du, Ding-Zhu Du:
Editorial for Computing and Combinatorics Conference. Theor. Comput. Sci. 654: 1 (2016) - [c17]Yong Jin, Donglei Du, Harry Zhang:
Gaussian Neuron in Deep Belief Network for Sentiment Prediction. Canadian AI 2016: 46-51 - [c16]Chenchen Wu, Donglei Du, Dachuan Xu:
An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions. COCOA 2016: 536-546 - [c15]Yong Jin, Harry Zhang, Donglei Du:
Improving Deep Belief Networks via Delta Rule for Sentiment Classification. ICTAI 2016: 410-414 - 2015
- [j29]Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu:
Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties. Algorithmica 73(2): 460-482 (2015) - [j28]Donglei Du, Naihua Xiu, Dachuan Xu:
Guest Editorial. Asia Pac. J. Oper. Res. 32(1): 1502001:1-1502001:2 (2015) - [j27]Chenchen Wu, Donglei Du, Dachuan Xu:
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. J. Comb. Optim. 29(1): 53-66 (2015) - [j26]Xujin Chen, Donglei Du, Luis Fernando Zuluaga:
Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines. Theory Comput. Syst. 57(3): 753-781 (2015) - [j25]Tianping Shuai, Donglei Du, Xiaoyue Jiang:
On-line preemptive machine scheduling with ℓp norm on two uniform machines. J. Sched. 18(2): 185-194 (2015) - [j24]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: 213-226 (2015) - [c14]Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu:
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. COCOA 2015: 60-71 - [c13]Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu:
A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties. COCOA 2015: 72-81 - [c12]Gaidi Li, Dachuan Xu, Donglei Du, Chenchen Wu:
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties. FAW 2015: 162-169 - [e1]Dachuan Xu, Donglei Du, Ding-Zhu Du:
Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings. Lecture Notes in Computer Science 9198, Springer 2015, ISBN 978-3-319-21397-2 [contents] - 2014
- [j23]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): 1-9 (2014) - [j22]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): 535-542 (2014) - [j21]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): 315-327 (2014) - [j20]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): 609-620 (2014) - [c11]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: 324-335 - [c10]Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu:
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties. COCOON 2014: 336-345 - 2013
- [j19]Jianfeng Ren, Donglei Du, Dachuan Xu:
The complexity of two supply chain scheduling problems. Inf. Process. Lett. 113(17): 609-612 (2013) - [j18]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: 109-117 (2013) - [c9]Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu:
Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty. COCOON 2013: 292-303 - [c8]Chenchen Wu, Donglei Du, Dachuan Xu:
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems. COCOON 2013: 304-315 - [c7]Xujin Chen, Donglei Du, Luis Fernando Zuluaga:
Copula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines. SAGT 2013: 231-242 - [i1]Xujin Chen, Donglei Du, Luis Fernando Zuluaga:
Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines. CoRR abs/1306.3909 (2013) - 2012
- [j17]Donglei Du, Ruixing Lu, Dachuan Xu:
A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties. Algorithmica 63(1-2): 191-200 (2012) - [j16]Yu Li, Dachuan Xu, Donglei Du, Naihua Xiu:
Improved approximation algorithms for the robust fault-tolerant facility location problem. Inf. Process. Lett. 112(10): 361-364 (2012) - 2011
- [j15]Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu:
Erratum to: "An approximation algorithm for the k-level stochastic facility location problem" [Oper. Res. Lett. 38(2010) 386-389]. Oper. Res. Lett. 39(2): 160-161 (2011) - 2010
- [j14]Donglei Du, Xing Wang, Dachuan Xu:
An approximation algorithm for the k-level capacitated facility location problem. J. Comb. Optim. 20(4): 361-368 (2010) - [j13]Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu:
An approximation algorithm for the k-level stochastic facility location problem. Oper. Res. Lett. 38(5): 386-389 (2010) - [c6]Zhen Wang, Donglei Du, Dachuan Xu:
A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem. AAIM 2010: 253-260
2000 – 2009
- 2009
- [j12]Luis Fernando Zuluaga, Javier Peña, Donglei Du:
Third-order extensions of Lo's semiparametric bound for European call options. Eur. J. Oper. Res. 198(2): 557-570 (2009) - 2008
- [j11]Qiaoming Han, Donglei Du, Juan Carlos Vera, Luis Fernando Zuluaga:
Improved Bounds for the Symmetric Rendezvous Value on the Line. Oper. Res. 56(3): 772-782 (2008) - [j10]Santosh N. Kabadi, J. Yan, Donglei Du, K. P. K. Nair:
Integer Exact Network Synthesis Problem. SIAM J. Discret. Math. 23(1): 136-154 (2008) - [c5]Tianping Shuai, Donglei Du, Xiaoyue Jiang:
An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the lp Norm. AAIM 2008: 316-327 - [c4]Tianping Shuai, Donglei Du:
A Lower Bound for the On-Line Preemptive Machine Scheduling with lp. COCOON 2008: 661-669 - 2007
- [j9]Santosh N. Kabadi, Donglei Du:
On-line Network Synthesis. Algorithmic Oper. Res. 2(1) (2007) - [j8]Donglei Du, R. Chandrasekaran:
The maximum residual flow problem: NP-hardness with two-arc destruction. Networks 50(3): 181-182 (2007) - [c3]Weimin Miao, Hongxia Yin, Donglei Du, Jiye Han:
Robust Optimization Model for a Class of Uncertain Linear Programs. ESCAPE 2007: 384-395 - [c2]Qiaoming Han, Donglei Du, Juan Carlos Vera, Luis Fernando Zuluaga:
Improved bounds for the symmetric rendezvous value on the line. SODA 2007: 69-78 - 2006
- [j7]Zhonghang Xia, I-Ling Yen, Donglei Du, Peng Li:
An integrated admission control scheme for the delivery of streaming media. J. Parallel Distributed Comput. 66(3): 334-344 (2006) - [j6]Donglei Du, R. Chandrasekaran:
The multiroute maximum flow problem revisited. Networks 47(2): 81-92 (2006) - [j5]Donglei Du, Santosh N. Kabadi:
An improved algorithm for decomposing arc flows into multipath flows. Oper. Res. Lett. 34(1): 53-57 (2006) - [j4]Dachuan Xu, Donglei Du:
The k-level facility location game. Oper. Res. Lett. 34(4): 421-426 (2006) - 2004
- [j3]Donglei Du:
Optimal preemptive semi-online scheduling on two uniform processors. Inf. Process. Lett. 92(5): 219-223 (2004) - [c1]Ruiming Li, Dian Zhou, Donglei Du:
Satisfiability and integer programming as complementary tools. ASP-DAC 2004: 879-882 - 2001
- [j2]Bo Chen, Donglei Du, Jiye Han, Jianjun Wen:
On-line scheduling of small open shops. Discret. Appl. Math. 110(2-3): 133-150 (2001)
1990 – 1999
- 1998
- [j1]Jianjun Wen, Donglei Du:
Preemptive on-line scheduling for two uniform processors. Oper. Res. Lett. 23(3-5): 113-116 (1998)
Coauthor Index
[j81] [j80] [j76] [j73] [j68] [j67] [i7] [j62] [j61] [j58] [j57] [j56] [j55] [c38] [e3] [i5] [i4] [j52] [j49] [c33] [c32] [c31] [e2] [c29] [c27] [c26] [c22] [j47] [j46] [j45] [j44] [j42] [c21] [j41] [j40] [j39] [j38] [j37] [j36] [j35] [j34] [j33] [c19] [j32] [j31] [j30] [c16] [j29] [j28] [j27] [j24] [c14] [c13] [c12] [e1] [j23] [j21] [j20] [c11] [c10] [j19] [j18] [c9] [c8] [j17] [j16] [j15] [j14] [j13] [c6] [j4]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-11-15 19:30 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
