Publication | Date of Publication | Type |
---|
Differentially private submodular maximization with a cardinality constraint over the integer lattice | 2024-05-02 | Paper |
Stochastic Variance Reduction for DR-Submodular Maximization | 2024-04-24 | Paper |
Two-stage BP maximization under \(p\)-matroid constraint | 2024-03-28 | Paper |
A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity | 2024-02-23 | Paper |
Online-Retail Supply Chain Optimization with Credit Period and Selling Price-Dependent Demand | 2023-10-19 | Paper |
Two-stage BP maximization under \(p\)-matroid constraint | 2023-08-10 | Paper |
A stochastic non-monotone DR-submodular maximization problem over a convex set | 2023-08-10 | Paper |
Two-stage submodular maximization under knapsack and matroid constraints | 2023-08-04 | Paper |
Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost | 2023-02-24 | Paper |
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions | 2023-01-17 | Paper |
Approximation algorithms for the lower bounded correlation clustering problem | 2023-01-05 | Paper |
Two-stage submodular maximization problem beyond non-negative and monotone | 2022-12-22 | Paper |
A primal-dual algorithm for Euclidean \(k\)-means problem with penalties | 2022-12-22 | Paper |
An improved primal-dual approximation algorithm for the k-means problem with penalties | 2022-11-17 | Paper |
The spherical \(k\)-means++ algorithm via local search scheme | 2022-10-18 | Paper |
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint | 2022-10-18 | Paper |
An approximation algorithm for stochastic multi-level facility location problem with soft capacities | 2022-10-04 | Paper |
An approximation algorithm for the uniform capacitated \(k\)-means problem | 2022-10-04 | Paper |
Improved algorithms for non-submodular function maximization problem | 2022-09-01 | Paper |
An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space | 2022-08-23 | Paper |
Improved algorithms for non-submodular function maximization problem | 2022-07-01 | Paper |
A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions | 2022-06-29 | Paper |
An Overview of Submodular Optimization: Single- and Multi-Objectives | 2022-06-10 | Paper |
Non-Submodular Maximization with Matroid and Knapsack Constraints | 2022-02-01 | Paper |
Maximization problems of balancing submodular relevance and supermodular diversity | 2022-01-24 | Paper |
Pricing decisions in dual-channel closed-loop supply chain under retailer's risk aversion and fairness concerns | 2021-12-13 | Paper |
A spectral partitioning algorithm for maximum directed cut problem | 2021-11-25 | Paper |
Optimal replenishment strategy for inventory mechanism with step-shaped demand | 2021-09-29 | Paper |
Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint | 2021-08-17 | Paper |
Online bicriteria algorithms to balance coverage and cost in team formation | 2021-07-05 | Paper |
Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs | 2021-07-05 | Paper |
The spherical \(k\)-means++ algorithm via local search | 2021-07-05 | Paper |
Online BP functions maximization | 2021-07-05 | Paper |
Online algorithms for BP functions maximization | 2021-02-03 | Paper |
Bicriteria algorithms to balance coverage and cost in team formation under online model | 2021-01-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q5143978 | 2021-01-14 | Paper |
Maximization of constrained non-submodular functions | 2020-02-24 | Paper |
LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem | 2020-02-12 | Paper |
A note on submodularity preserved involving the rank functions | 2019-10-04 | Paper |
Improved price of anarchy for machine scheduling games with coordination mechanisms | 2019-07-10 | Paper |
Improved approximation algorithm for universal facility location problem with linear penalties | 2019-06-25 | Paper |
Approximation algorithms for the fault-tolerant facility location problem with penalties | 2019-06-20 | Paper |
Approximation algorithm for squared metric facility location problem with nonuniform capacities | 2019-06-20 | Paper |
An approximation algorithm for the dynamic facility location problem with outliers | 2019-06-17 | Paper |
A 5-approximation algorithm for the \(k\)-prize-collecting Steiner tree problem | 2019-06-17 | Paper |
An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution | 2018-12-05 | Paper |
A hashing power allocation game in cryptocurrencies | 2018-11-08 | Paper |
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme | 2018-07-26 | Paper |
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain | 2018-05-25 | Paper |
A primal-dual algorithm for the generalized prize-collecting Steiner forest problem | 2018-03-28 | Paper |
A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem | 2018-03-01 | Paper |
An approximation algorithm for soft capacitated \(k\)-facility location problem | 2018-03-01 | Paper |
A spectral partitioning algorithm for maximum directed cut problem | 2018-02-26 | Paper |
Approximation algorithms for precedence-constrained identical machine scheduling with rejection | 2018-02-21 | Paper |
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties | 2017-06-28 | Paper |
Local search algorithm for universal facility location problem with linear penalties | 2017-02-01 | Paper |
An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions | 2017-02-01 | Paper |
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding | 2016-11-29 | Paper |
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique | 2016-05-02 | Paper |
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties | 2016-02-05 | Paper |
A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties | 2016-02-05 | Paper |
Copula-based randomized mechanisms for truthful scheduling on two unrelated machines | 2016-01-13 | Paper |
A cost-sharing method for the multi-level economic lot-sizing game | 2015-11-20 | Paper |
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties | 2015-11-12 | Paper |
Approximate algorithms for unrelated machine scheduling to minimize makespan | 2015-10-22 | Paper |
Improved approximation algorithms for the facility location problems with linear/submodular penalties | 2015-10-19 | Paper |
An Approximation Algorithm for the Two-Stage Distributionally Robust Facility Location Problem | 2015-09-11 | Paper |
Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties | 2015-07-14 | Paper |
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems | 2015-07-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q5259975 | 2015-06-29 | Paper |
On-line preemptive machine scheduling with \(\ell _p\) norm on two uniform machines | 2015-04-24 | Paper |
An improved per-scenario bound for the two-stage stochastic facility location problem | 2015-03-26 | Paper |
Simultaneous approximation of multi-criteria submodular function maximization | 2015-01-27 | Paper |
Technical Note—A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula | 2014-12-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934584 | 2014-12-18 | Paper |
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach | 2014-12-02 | Paper |
A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem | 2014-09-26 | Paper |
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties | 2014-09-26 | Paper |
A per-scenario bound for the two-stage stochastic facility location problem with linear penalty | 2014-07-10 | Paper |
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties | 2014-06-24 | Paper |
The complexity of two supply chain scheduling problems | 2014-04-11 | Paper |
Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems | 2014-04-08 | Paper |
An almost tight lower bound for the scheduling problem to meet two min-sum objectives | 2013-11-27 | Paper |
Copula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines | 2013-10-23 | Paper |
Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty | 2013-06-11 | Paper |
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems | 2013-06-11 | Paper |
A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties | 2013-04-17 | Paper |
Improved approximation algorithms for the robust fault-tolerant facility location problem | 2012-07-20 | Paper |
A primal-dual approximation algorithm for the facility location problem with submodular penalties | 2012-04-26 | Paper |
Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem | 2011-08-09 | Paper |
An approximation algorithm for the \(k\)-level capacitated facility location problem | 2010-12-21 | Paper |
An approximation algorithm for the \(k\)-level stochastic facility location problem | 2010-12-20 | Paper |
A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem | 2010-07-20 | Paper |
Integer Exact Network Synthesis Problem | 2010-03-17 | Paper |
On the effects of risk pooling in supply chain management: review and extensions | 2010-01-11 | Paper |
Optimal preemptive semi-online scheduling on two uniform processors | 2009-08-27 | Paper |
Improved Bounds for the Symmetric Rendezvous Value on the Line | 2009-08-13 | Paper |
Third-order extensions of Lo's semiparametric bound for European call options | 2009-06-29 | Paper |
Robust Optimization Model for a Class of Uncertain Linear Programs | 2009-03-03 | Paper |
A Lower Bound for the On-Line Preemptive Machine Scheduling with ℓ p Norm | 2008-07-10 | Paper |
An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the ℓ p Norm | 2008-07-10 | Paper |
The \(k\)-level facility location game | 2008-01-15 | Paper |
On optimality of one‐bug‐look‐ahead policies for a software testing model | 2008-01-09 | Paper |
The maximum residual flow problem: NP‐hardness with two‐arc destruction | 2008-01-07 | Paper |
The global convergence of self-scaling BFGS algorithm with non-monotone line search for unconstrained nonconvex optimization problems | 2007-08-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q5755531 | 2007-08-13 | Paper |
Approximation of dense-\(\frac n2\)-subgraph and table compression problems | 2007-05-29 | Paper |
Randomized on-line scheduling similar jobs to minimize makespan on two identical processors | 2006-10-09 | Paper |
An integrated admission control scheme for the delivery of streaming media | 2006-05-22 | Paper |
The multiroute maximum flow problem revisited | 2006-05-16 | Paper |
An improved algorithm for decomposing arc flows into multipath flows | 2006-01-18 | Paper |
Optimal preemptive online scheduling to minimize \(l_p\) norm on two processors | 2005-09-01 | Paper |
On-line scheduling of small open shops | 2002-10-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q4528361 | 2001-01-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q4267313 | 2000-10-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4233218 | 1999-03-16 | Paper |
An improved heuristic for one-machine scheduling with delays constraints | 1998-06-22 | Paper |
Preemptive on-line scheduling for two uniform processors | 1998-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4367129 | 1997-12-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4351590 | 1997-11-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3129213 | 1997-04-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4852133 | 1996-03-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4037895 | 1993-05-16 | Paper |