| Publication | Date of Publication | Type |
|---|
| Interaction-aware influence maximization and iterated sandwich method | 2024-02-23 | Paper |
| An approximation algorithm for the dynamic \(k\)-level facility location problem | 2024-02-23 | Paper |
| A two-stage constrained submodular maximization | 2024-02-23 | Paper |
| Nonlinear extrapolation estimates of \(\pi\) | 2024-01-16 | Paper |
| Approximation algorithms for the individually fair \(k\)-center with outliers | 2023-11-08 | Paper |
| Eigenvalue-Corrected Natural Gradient Based on a New Approximation | 2023-10-19 | Paper |
| Approximation and competitive algorithms for single-minded selling problem | 2023-10-16 | Paper |
| Online one-sided smooth function maximization | 2023-08-10 | Paper |
| A stochastic non-monotone DR-submodular maximization problem over a convex set | 2023-08-10 | Paper |
| A convergence analysis of the price of anarchy in atomic congestion games | 2023-05-02 | 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 |
| Parametric streaming two-stage submodular maximization | 2022-12-22 | Paper |
| A primal-dual algorithm for Euclidean \(k\)-means problem with penalties | 2022-12-22 | Paper |
| A game-theoretic perspective of deep neural networks | 2022-11-17 | Paper |
| An improved primal-dual approximation algorithm for the k-means problem with penalties | 2022-11-17 | Paper |
| Approximation algorithm for spherical \(k\)-means problem with penalty | 2022-10-26 | Paper |
| The spherical \(k\)-means++ algorithm via local search scheme | 2022-10-18 | Paper |
| Improved local search algorithms for Bregman \(k\)-means and its variants | 2022-10-18 | Paper |
| Bicriteria streaming algorithms to balance gain and cost with cardinality constraint | 2022-10-18 | Paper |
| An approximation algorithm for the uniform capacitated \(k\)-means problem | 2022-10-04 | Paper |
| The seeding algorithm for spherical \(k\)-means clustering with penalties | 2022-10-04 | Paper |
| An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space | 2022-08-23 | Paper |
| Approximation algorithms for two variants of correlation clustering problem | 2022-07-18 | Paper |
| Maximizing a monotone non-submodular function under a knapsack constraint | 2022-07-18 | Paper |
| Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint | 2022-07-18 | Paper |
| A game-theoretic analysis of deep neural networks | 2022-07-01 | Paper |
| Parallel algorithms for maximizing one-sided $\sigma$-smooth function | 2022-06-12 | Paper |
| Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants | 2022-06-10 | Paper |
| Selfish bin packing under harmonic mean cost sharing mechanism | 2022-05-16 | Paper |
| A survey on theory and algorithms for bm$k$-means problems | 2022-03-21 | Paper |
| The approximation algorithm based on seeding method for functional \(k\)-means problem | 2022-02-16 | Paper |
| Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice | 2022-02-01 | Paper |
| Maximization problems of balancing submodular relevance and supermodular diversity | 2022-01-24 | Paper |
| A spectral partitioning algorithm for maximum directed cut problem | 2021-11-25 | Paper |
| Stochastic-lazier-greedy algorithm for monotone non-submodular maximization | 2021-11-23 | Paper |
| An approximation algorithm for the \(k\)-level facility location problem with outliers | 2021-08-19 | 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 |
| Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint | 2021-07-05 | Paper |
| A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions | 2021-06-23 | Paper |
| Selfishness Need Not Be Bad | 2021-06-17 | Paper |
| Sequence submodular maximization meets streaming | 2021-05-11 | Paper |
| Approximating the \(\tau\)-relaxed soft capacitated facility location problem | 2021-05-03 | Paper |
| An improved Bregman \(k\)-means++ algorithm via local search | 2021-04-21 | Paper |
| Parallelized maximization of nonsubmodular function subject to a cardinality constraint | 2021-04-21 | Paper |
| Parallelized maximization of nonsubmodular function subject to a cardinality constraint | 2021-04-08 | Paper |
| The Parallel Seeding Algorithm for k-Means Problem with Penalties | 2021-02-11 | Paper |
| Approximation algorithms for the dynamic \(k\)-level facility location problems | 2021-01-25 | Paper |
| A constrained two-stage submodular maximization | 2021-01-25 | Paper |
| Approximation algorithms for spherical \(k\)-means problem using local search scheme | 2021-01-25 | Paper |
| Bicriteria algorithms to balance coverage and cost in team formation under online model | 2021-01-25 | Paper |
| A constant FPT approximation algorithm for hard-capacitated \(k\)-means | 2021-01-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5143978 | 2021-01-14 | Paper |
| Streaming algorithms for robust submodular maximization | 2021-01-13 | Paper |
| Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques | 2020-12-20 | Paper |
| \(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space | 2020-09-01 | Paper |
| Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint | 2020-06-24 | Paper |
| Sequence submodular maximization meets streaming | 2020-05-13 | Paper |
| Offline and online algorithms for single-minded selling problem | 2020-04-22 | Paper |
| Interaction-aware influence maximization and iterated sandwich method | 2020-04-22 | Paper |
| The seeding algorithms for spherical \(k\)-means clustering | 2020-03-25 | Paper |
| Non-submodular maximization on massive data streams | 2020-03-25 | Paper |
| The seeding algorithm for Functional \(k\)-Means problem | 2020-02-24 | Paper |
| Universal facility location in generalized metric space | 2020-02-24 | Paper |
| Maximization of constrained non-submodular functions | 2020-02-24 | Paper |
| Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint | 2020-02-24 | Paper |
| LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem | 2020-02-12 | Paper |
| The seeding algorithm for \(k\)-means problem with penalties | 2020-02-03 | Paper |
| A note on submodularity preserved involving the rank functions | 2019-10-04 | Paper |
| Minimizing ratio of monotone non-submodular functions | 2019-10-04 | Paper |
| Local search approximation algorithms for the sum of squares facility location problems | 2019-10-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5197274 | 2019-09-20 | Paper |
| Approximating Robust Parameterized Submodular Function Maximization in Large-Scales | 2019-09-09 | Paper |
| Efficient approximation algorithms for maximum coverage with group budget constraints | 2019-08-09 | Paper |
| An adaptive probabilistic algorithm for online \(k\)-center clustering | 2019-07-23 | Paper |
| Approximation algorithm for squared metric two-stage stochastic facility location problem | 2019-06-25 | Paper |
| Improved approximation algorithm for universal facility location problem with linear penalties | 2019-06-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5382416 | 2019-06-21 | 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 |
| Local search approximation algorithms for the \(k\)-means problem with penalties | 2019-06-06 | Paper |
| Approximation and hardness results for the max \(k\)-uncut problem | 2018-12-05 | Paper |
| An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution | 2018-12-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4690849 | 2018-10-22 | Paper |
| An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme | 2018-07-26 | Paper |
| Approximation algorithms for the robust facility leasing problem | 2018-05-28 | Paper |
| Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain | 2018-05-25 | Paper |
| A local search approximation algorithm for a squared metric \(k\)-facility location problem | 2018-05-24 | Paper |
| Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming | 2018-05-16 | Paper |
| A primal-dual algorithm for the generalized prize-collecting Steiner forest problem | 2018-03-28 | Paper |
| Approximation algorithms for maximum coverage with group budget constraints | 2018-03-26 | 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 local search approximation algorithm for a squared metric \(k\)-facility location problem | 2018-02-26 | 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 |
| A sparse enhanced indexation model with chance and cardinality constraints | 2018-02-09 | Paper |
| Approximation algorithms for the robust/soft-capacitated 2-level facility location problems | 2018-02-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3132643 | 2018-01-29 | Paper |
| An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities | 2018-01-19 | Paper |
| A local search approximation algorithm for the \(k\)-means problem with penalties | 2017-10-23 | Paper |
| An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties | 2017-06-28 | Paper |
| An improved approximation algorithm for the \(2\)-catalog segmentation problem using semidefinite programming relaxation | 2017-06-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2983533 | 2017-05-17 | Paper |
| Local search algorithm for universal facility location problem with linear penalties | 2017-02-01 | Paper |
| Approximation and Hardness Results for the Max k-Uncut Problem | 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 |
| Combinatorial approximation algorithms for the robust facility location problem with penalties | 2016-05-10 | 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 |
| https://portal.mardi4nfdi.de/entity/Q3462909 | 2016-01-15 | Paper |
| Approximation algorithms for the priority facility location problem with penalties | 2016-01-14 | 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 |
| Approximation Algorithms for the Robust Facility Location Problem with Penalties | 2015-09-11 | Paper |
| A Newton-CG Augmented Lagrangian Method for Convex Quadratically Constrained Quadratic Semidefinite Programs | 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 |
| Safe Approximations for Distributionally Robust Joint Chance Constrained Program | 2015-04-15 | Paper |
| An improved per-scenario bound for the two-stage stochastic facility location problem | 2015-03-26 | Paper |
| A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties | 2015-03-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5499434 | 2015-02-11 | Paper |
| The warehouse-retailer network design game | 2015-02-03 | Paper |
| A cost-sharing method for an uncapacitated facility location game with penalties | 2015-01-27 | Paper |
| Simultaneous approximation of multi-criteria submodular function maximization | 2015-01-27 | Paper |
| Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach | 2014-12-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2923563 | 2014-11-03 | Paper |
| An approximation algorithm for the stochastic fault-tolerant facility location problem | 2014-09-30 | 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 |
| An approximation algorithm for the \(k\)-level facility location problem with submodular penalties | 2014-05-16 | 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 approximation algorithm for the \(k\)-median warehouse-retailer network design problem | 2014-03-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5399861 | 2014-02-28 | Paper |
| An approximation algorithm for the risk-adjusted two-stage stochastic facility location problem with penalties | 2013-11-27 | Paper |
| An almost tight lower bound for the scheduling problem to meet two min-sum objectives | 2013-11-27 | Paper |
| A cross-monotonic cost-sharing scheme for the concave facility location game | 2013-08-07 | 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 |
| https://portal.mardi4nfdi.de/entity/Q4900809 | 2013-01-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4901337 | 2013-01-24 | Paper |
| Fault-tolerant concave facility location problem with uniform requirements | 2012-12-06 | 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 |
| A primal-dual approximation algorithm for stochastic facility location problem with service installation costs | 2011-11-04 | 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 |
| https://portal.mardi4nfdi.de/entity/Q3054119 | 2010-11-05 | Paper |
| A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem | 2010-07-20 | Paper |
| Soft-capacitated facility location game | 2010-03-01 | Paper |
| A cross-monotonic cost sharing method for the facility location game with service installation costs | 2010-01-06 | Paper |
| A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game | 2009-07-07 | Paper |
| A cost-sharing method for an economic lot-sizing game | 2009-05-07 | Paper |
| Robust solutions of uncertain complex-valued quadratically constrained programs | 2009-01-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3500465 | 2008-06-03 | Paper |
| Approximation algorithm for facility location with service installation costs | 2008-05-29 | Paper |
| Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation | 2008-03-11 | Paper |
| On approximation of max \(\frac{n}{2}\)-uncut problem | 2008-02-22 | Paper |
| The \(k\)-level facility location game | 2008-01-15 | Paper |
| Approximation of dense-\(\frac n2\)-subgraph and table compression problems | 2007-05-29 | Paper |
| Approximating the 2-catalog segmentation problem using semidefinite programming relaxations | 2005-02-18 | Paper |
| Approximation algorithm for MAX DICUT with given sizes of parts | 2004-09-22 | Paper |
| Improved approximation algorithms for MAX \(\frac{n}2\)-DIRECTED-BISECTION and MAX \(\frac{n}2\)-DENSE-SUBGRAPH | 2004-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4461068 | 2004-03-29 | Paper |
| Global convergence of the Broyden's class of quasi-Newton methods with nonmonotone linesearch | 2004-03-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4453997 | 2004-03-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4709689 | 2003-01-01 | Paper |
| A NOTE ON THE CONVERGENCE OF THE DFP ALGORITHM ON QUADRATIC UNIFORMLY CONVEX FUNCTIONS | 2002-11-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2744480 | 2002-09-02 | Paper |
| Existence theorems of solution to variational inequality problems | 2002-08-15 | Paper |
| The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem | 2002-08-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4254734 | 1999-10-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3839550 | 1999-01-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4388752 | 1999-01-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4213851 | 1998-12-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3838436 | 1998-10-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4392749 | 1998-06-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4384509 | 1998-04-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3365124 | 1997-01-01 | Paper |
| A nonmonotone trust region algorithm for unconstrained nonsmooth optimization | 1996-06-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4852128 | 1996-03-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4852143 | 1995-11-26 | Paper |
