The following pages link to Dong-lei Du (Q591600):
Displaying 29 items.
- An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems (Q4925247) (← links)
- Non-Submodular Maximization with Matroid and Knapsack Constraints (Q5024472) (← links)
- An improved primal-dual approximation algorithm for the <i>k</i>-means problem with penalties (Q5048009) (← links)
- (Q5143978) (← links)
- A per-scenario bound for the two-stage stochastic facility location problem with linear penalty (Q5169466) (← links)
- Integer Exact Network Synthesis Problem (Q5189504) (← links)
- (Q5259975) (← links)
- On optimality of one‐bug‐look‐ahead policies for a software testing model (Q5433537) (← links)
- The maximum residual flow problem: <i>NP</i>‐hardness with two‐arc destruction (Q5434585) (← links)
- The multiroute maximum flow problem revisited (Q5469126) (← links)
- (Q5755531) (← links)
- An Overview of Submodular Optimization: Single- and Multi-Objectives (Q5864847) (← links)
- A spectral partitioning algorithm for maximum directed cut problem (Q5915860) (← links)
- A spectral partitioning algorithm for maximum directed cut problem (Q5918387) (← links)
- Improved algorithms for non-submodular function maximization problem (Q5918732) (← links)
- On-line scheduling of small open shops (Q5936457) (← links)
- Improved algorithms for non-submodular function maximization problem (Q5970837) (← links)
- Online-Retail Supply Chain Optimization with Credit Period and Selling Price-Dependent Demand (Q6053489) (← links)
- A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity (Q6118307) (← links)
- Two-stage BP maximization under \(p\)-matroid constraint (Q6204535) (← links)
- Stochastic Variance Reduction for DR-Submodular Maximization (Q6492081) (← links)
- Differentially private submodular maximization with a cardinality constraint over the integer lattice (Q6495887) (← links)
- Minimization problems with non-submodular cover constraint (Q6542984) (← links)
- A Stackelberg order execution game (Q6549606) (← links)
- Local search yields a PTAS for fixed-dimensional \(k\)-means problem with penalties (Q6566778) (← links)
- Maximizing the differences between a monotone DR-submodular function and a linear function on the integer lattice (Q6601974) (← links)
- Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions (Q6610086) (← links)
- Two-stage submodular maximization problem beyond nonnegative and monotone (Q6620015) (← links)
- Maximizing stochastic set function under a matroid constraint from decomposition (Q6621839) (← links)