Publication | Date of Publication | Type |
---|
A semi brute-force search approach for (balanced) clustering | 2024-01-09 | Paper |
Effective Heuristic Techniques for Combined Robust Clustering Problem | 2023-10-19 | Paper |
Two-facility location games with distance requirement | 2023-08-03 | Paper |
Applications of the Sylvester equation for the lattice BKP system | 2023-06-02 | Paper |
Approximate the lower-bounded connected facility location problem | 2023-03-30 | Paper |
Approximation Algorithms for Non-Submodular Optimization Over Sliding Windows | 2022-12-19 | Paper |
Approximation algorithm for spherical \(k\)-means problem with penalty | 2022-10-26 | Paper |
An approximation algorithm for the spherical \(k\)-means problem with outliers by local search | 2022-10-18 | Paper |
An approximation algorithm for stochastic multi-level facility location problem with soft capacities | 2022-10-04 | Paper |
On stochastic \(k\)-facility location | 2022-07-01 | Paper |
Parallel algorithms for maximizing one-sided $\sigma$-smooth function | 2022-06-12 | Paper |
An Overview of Submodular Optimization: Single- and Multi-Objectives | 2022-06-10 | Paper |
Selfish bin packing under harmonic mean cost sharing mechanism | 2022-05-16 | Paper |
A spectral partitioning algorithm for maximum directed cut problem | 2021-11-25 | Paper |
An approximation algorithm for the \(k\)-level facility location problem with outliers | 2021-08-19 | Paper |
Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint | 2021-08-17 | Paper |
An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties | 2021-08-11 | Paper |
An LP-rounding based algorithm for a uniform capacitated facility location problem with penalties | 2021-07-08 | Paper |
2-level station location for bike sharing | 2021-07-05 | Paper |
Approximation algorithms for the lower-bounded knapsack median problem | 2021-07-05 | Paper |
Local search algorithm for the spherical \(k\)-means problem with outliers | 2021-07-05 | Paper |
Approximation algorithms for the lower-bounded \(k\)-median and its generalizations | 2021-04-21 | Paper |
Approximation algorithms for the dynamic \(k\)-level facility location problems | 2021-01-25 | Paper |
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques | 2020-12-20 | 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 |
Approximation algorithms for the fault-tolerant facility location problem with penalties | 2019-06-20 | 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 |
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 |
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 |
Approximation algorithms for the robust/soft-capacitated 2-level facility location problems | 2018-02-09 | 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 |
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 |
Approximation algorithms for the priority facility location problem with penalties | 2016-01-14 | Paper |
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties | 2015-11-12 | 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 |
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 |
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach | 2014-12-02 | 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 |
Approximation algorithms for the stochastic priority facility location problem | 2013-12-19 | Paper |
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems | 2013-06-11 | Paper |