Donglei Du

From MaRDI portal
(Redirected from Person:187119)
Person:591600

Available identifiers

zbMath Open du.dongleiWikidataQ102313103 ScholiaQ102313103MaRDI QIDQ591600

List of research outcomes





PublicationDate of PublicationType
Maximizing stochastic set function under a matroid constraint from decomposition2024-10-21Paper
Two-stage submodular maximization problem beyond nonnegative and monotone2024-10-16Paper
Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions2024-09-24Paper
Maximizing the differences between a monotone DR-submodular function and a linear function on the integer lattice2024-09-11Paper
Local search yields a PTAS for fixed-dimensional \(k\)-means problem with penalties2024-07-03Paper
A Stackelberg order execution game2024-06-04Paper
Minimization problems with non-submodular cover constraint2024-05-23Paper
Differentially private submodular maximization with a cardinality constraint over the integer lattice2024-05-02Paper
Stochastic Variance Reduction for DR-Submodular Maximization2024-04-24Paper
Two-stage BP maximization under \(p\)-matroid constraint2024-03-28Paper
A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity2024-02-23Paper
Online-Retail Supply Chain Optimization with Credit Period and Selling Price-Dependent Demand2023-10-19Paper
A stochastic non-monotone DR-submodular maximization problem over a convex set2023-08-10Paper
Two-stage BP maximization under \(p\)-matroid constraint2023-08-10Paper
Two-stage submodular maximization under knapsack and matroid constraints2023-08-04Paper
Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost2023-02-24Paper
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions2023-01-17Paper
Approximation algorithms for the lower bounded correlation clustering problem2023-01-05Paper
Two-stage submodular maximization problem beyond non-negative and monotone2022-12-22Paper
A primal-dual algorithm for Euclidean \(k\)-means problem with penalties2022-12-22Paper
An improved primal-dual approximation algorithm for the \(k\)-means problem with penalties2022-11-17Paper
The spherical \(k\)-means++ algorithm via local search scheme2022-10-18Paper
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint2022-10-18Paper
An approximation algorithm for stochastic multi-level facility location problem with soft capacities2022-10-04Paper
An approximation algorithm for the uniform capacitated \(k\)-means problem2022-10-04Paper
Improved algorithms for non-submodular function maximization problem2022-09-01Paper
An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space2022-08-23Paper
Improved algorithms for non-submodular function maximization problem2022-07-01Paper
A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions2022-06-29Paper
An Overview of Submodular Optimization: Single- and Multi-Objectives2022-06-10Paper
Non-submodular maximization with matroid and knapsack constraints2022-02-01Paper
Maximization problems of balancing submodular relevance and supermodular diversity2022-01-24Paper
Pricing decisions in dual-channel closed-loop supply chain under retailer's risk aversion and fairness concerns2021-12-13Paper
A spectral partitioning algorithm for maximum directed cut problem2021-11-25Paper
Optimal replenishment strategy for inventory mechanism with step-shaped demand2021-09-29Paper
Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint2021-08-17Paper
The spherical \(k\)-means++ algorithm via local search2021-07-05Paper
Online bicriteria algorithms to balance coverage and cost in team formation2021-07-05Paper
Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs2021-07-05Paper
Online BP functions maximization2021-07-05Paper
Online algorithms for BP functions maximization2021-02-03Paper
Bicriteria algorithms to balance coverage and cost in team formation under online model2021-01-25Paper
A survey on streaming algorithms for maximizing submodular functions2021-01-14Paper
Maximization of constrained non-submodular functions2020-02-24Paper
LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem2020-02-12Paper
A note on submodularity preserved involving the rank functions2019-10-04Paper
Improved price of anarchy for machine scheduling games with coordination mechanisms2019-07-10Paper
Improved approximation algorithm for universal facility location problem with linear penalties2019-06-25Paper
Approximation algorithms for the fault-tolerant facility location problem with penalties2019-06-20Paper
Approximation algorithm for squared metric facility location problem with nonuniform capacities2019-06-20Paper
A 5-approximation algorithm for the \(k\)-prize-collecting Steiner tree problem2019-06-17Paper
An approximation algorithm for the dynamic facility location problem with outliers2019-06-17Paper
An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution2018-12-05Paper
A hashing power allocation game in cryptocurrencies2018-11-08Paper
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme2018-07-26Paper
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain2018-05-25Paper
A primal-dual algorithm for the generalized prize-collecting Steiner forest problem2018-03-28Paper
A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem2018-03-01Paper
An approximation algorithm for soft capacitated \(k\)-facility location problem2018-03-01Paper
A spectral partitioning algorithm for maximum directed cut problem2018-02-26Paper
Approximation algorithms for precedence-constrained identical machine scheduling with rejection2018-02-21Paper
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties2017-06-28Paper
Local search algorithm for universal facility location problem with linear penalties2017-02-01Paper
An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions2017-02-01Paper
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding2016-11-29Paper
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique2016-05-02Paper
A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties2016-02-05Paper
Local search algorithms for \(k\)-median and \(k\)-facility location problems with linear penalties2016-02-05Paper
Copula-based randomized mechanisms for truthful scheduling on two unrelated machines2016-01-13Paper
A cost-sharing method for the multi-level economic lot-sizing game2015-11-20Paper
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties2015-11-12Paper
Approximate algorithms for unrelated machine scheduling to minimize makespan2015-10-22Paper
Improved approximation algorithms for the facility location problems with linear/submodular penalties2015-10-19Paper
An approximation algorithm for the two-stage distributionally robust facility location problem2015-09-11Paper
Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties2015-07-14Paper
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems2015-07-10Paper
A survey on approximation algorithms for facility location problems2015-06-29Paper
On-line preemptive machine scheduling with \(\ell _p\) norm on two uniform machines2015-04-24Paper
An improved per-scenario bound for the two-stage stochastic facility location problem2015-03-26Paper
Simultaneous approximation of multi-criteria submodular function maximization2015-01-27Paper
Technical Note—A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula2014-12-22Paper
https://portal.mardi4nfdi.de/entity/Q29345842014-12-18Paper
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach2014-12-02Paper
Primal-dual approximation algorithms for submodular vertex cover problems with linear/submodular penalties2014-09-26Paper
A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem2014-09-26Paper
A per-scenario bound for the two-stage stochastic facility location problem with linear penalty2014-07-10Paper
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties2014-06-24Paper
The complexity of two supply chain scheduling problems2014-04-11Paper
Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems2014-04-08Paper
An almost tight lower bound for the scheduling problem to meet two min-sum objectives2013-11-27Paper
Copula-based randomized mechanisms for truthful scheduling on two unrelated machines2013-10-23Paper
Improved approximation algorithms for the facility location problems with linear/submodular penalty2013-06-11Paper
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems2013-06-11Paper
A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties2013-04-17Paper
Improved approximation algorithms for the robust fault-tolerant facility location problem2012-07-20Paper
A primal-dual approximation algorithm for the facility location problem with submodular penalties2012-04-26Paper
Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem2011-08-09Paper
An approximation algorithm for the \(k\)-level capacitated facility location problem2010-12-21Paper
An approximation algorithm for the \(k\)-level stochastic facility location problem2010-12-20Paper
A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem2010-07-20Paper
Integer exact network synthesis problem2010-03-17Paper
On the effects of risk pooling in supply chain management: review and extensions2010-01-11Paper
Optimal preemptive semi-online scheduling on two uniform processors2009-08-27Paper
Improved Bounds for the Symmetric Rendezvous Value on the Line2009-08-13Paper
Third-order extensions of Lo's semiparametric bound for European call options2009-06-29Paper
Robust Optimization Model for a Class of Uncertain Linear Programs2009-03-03Paper
A Lower Bound for the On-Line Preemptive Machine Scheduling with ℓ p Norm2008-07-10Paper
An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the ℓ p Norm2008-07-10Paper
The \(k\)-level facility location game2008-01-15Paper
On optimality of one‐bug‐look‐ahead policies for a software testing model2008-01-09Paper
The maximum residual flow problem: NP‐hardness with two‐arc destruction2008-01-07Paper
The global convergence of self-scaling BFGS algorithm with non-monotone line search for unconstrained nonconvex optimization problems2007-08-31Paper
On-line network synthesis2007-08-13Paper
Approximation of dense-\(\frac n2\)-subgraph and table compression problems2007-05-29Paper
Randomized on-line scheduling similar jobs to minimize makespan on two identical processors2006-10-09Paper
An integrated admission control scheme for the delivery of streaming media2006-05-22Paper
The multiroute maximum flow problem revisited2006-05-16Paper
An improved algorithm for decomposing arc flows into multipath flows2006-01-18Paper
Optimal preemptive online scheduling to minimize \(l_p\) norm on two processors2005-09-01Paper
On-line scheduling of small open shops2002-10-31Paper
https://portal.mardi4nfdi.de/entity/Q45283612001-01-31Paper
https://portal.mardi4nfdi.de/entity/Q42673132000-10-10Paper
https://portal.mardi4nfdi.de/entity/Q42332181999-03-16Paper
An improved heuristic for one-machine scheduling with delays constraints1998-06-22Paper
Preemptive on-line scheduling for two uniform processors1998-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43671291997-12-08Paper
https://portal.mardi4nfdi.de/entity/Q43515901997-11-11Paper
https://portal.mardi4nfdi.de/entity/Q31292131997-04-27Paper
https://portal.mardi4nfdi.de/entity/Q48521331996-03-05Paper
https://portal.mardi4nfdi.de/entity/Q40378951993-05-16Paper

Research outcomes over time

This page was built for person: Donglei Du