Chen-Chen Wu

From MaRDI portal
Person:1690579

Available identifiers

zbMath Open wu.chenchenMaRDI QIDQ1690579

List of research outcomes

PublicationDate of PublicationType
A semi brute-force search approach for (balanced) clustering2024-01-09Paper
Effective Heuristic Techniques for Combined Robust Clustering Problem2023-10-19Paper
Two-facility location games with distance requirement2023-08-03Paper
Applications of the Sylvester equation for the lattice BKP system2023-06-02Paper
Approximate the lower-bounded connected facility location problem2023-03-30Paper
Approximation Algorithms for Non-Submodular Optimization Over Sliding Windows2022-12-19Paper
Approximation algorithm for spherical \(k\)-means problem with penalty2022-10-26Paper
An approximation algorithm for the spherical \(k\)-means problem with outliers by local search2022-10-18Paper
An approximation algorithm for stochastic multi-level facility location problem with soft capacities2022-10-04Paper
On stochastic \(k\)-facility location2022-07-01Paper
Parallel algorithms for maximizing one-sided $\sigma$-smooth function2022-06-12Paper
An Overview of Submodular Optimization: Single- and Multi-Objectives2022-06-10Paper
Selfish bin packing under harmonic mean cost sharing mechanism2022-05-16Paper
A spectral partitioning algorithm for maximum directed cut problem2021-11-25Paper
An approximation algorithm for the \(k\)-level facility location problem with outliers2021-08-19Paper
Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint2021-08-17Paper
An LP-rounding based algorithm for a capacitated uniform facility location problem with penalties2021-08-11Paper
An LP-rounding based algorithm for a uniform capacitated facility location problem with penalties2021-07-08Paper
2-level station location for bike sharing2021-07-05Paper
Approximation algorithms for the lower-bounded knapsack median problem2021-07-05Paper
Local search algorithm for the spherical \(k\)-means problem with outliers2021-07-05Paper
Approximation algorithms for the lower-bounded \(k\)-median and its generalizations2021-04-21Paper
Approximation algorithms for the dynamic \(k\)-level facility location problems2021-01-25Paper
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques2020-12-20Paper
Approximation algorithm for squared metric two-stage stochastic facility location problem2019-06-25Paper
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
A 5-approximation algorithm for the \(k\)-prize-collecting Steiner tree problem2019-06-17Paper
Local search approximation algorithms for the \(k\)-means problem with penalties2019-06-06Paper
Approximation and hardness results for the max \(k\)-uncut problem2018-12-05Paper
An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution2018-12-05Paper
https://portal.mardi4nfdi.de/entity/Q46908492018-10-22Paper
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme2018-07-26Paper
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming2018-05-16Paper
A primal-dual algorithm for the generalized prize-collecting Steiner forest problem2018-03-28Paper
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
Approximation algorithms for the robust/soft-capacitated 2-level facility location problems2018-02-09Paper
An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities2018-01-19Paper
A local search approximation algorithm for the \(k\)-means problem with penalties2017-10-23Paper
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties2017-06-28Paper
An improved approximation algorithm for the \(2\)-catalog segmentation problem using semidefinite programming relaxation2017-06-16Paper
Local search algorithm for universal facility location problem with linear penalties2017-02-01Paper
Approximation and Hardness Results for the Max k-Uncut Problem2017-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
Combinatorial approximation algorithms for the robust facility location problem with penalties2016-05-10Paper
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique2016-05-02Paper
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties2016-02-05Paper
A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties2016-02-05Paper
Approximation algorithms for the priority facility location problem with penalties2016-01-14Paper
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties2015-11-12Paper
An Approximation Algorithm for the Two-Stage Distributionally Robust Facility Location Problem2015-09-11Paper
Approximation Algorithms for the Robust Facility Location Problem with Penalties2015-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
https://portal.mardi4nfdi.de/entity/Q52599752015-06-29Paper
Safe Approximations for Distributionally Robust Joint Chance Constrained Program2015-04-15Paper
An improved per-scenario bound for the two-stage stochastic facility location problem2015-03-26Paper
A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties2015-03-20Paper
https://portal.mardi4nfdi.de/entity/Q54994342015-02-11Paper
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach2014-12-02Paper
An approximation algorithm for the stochastic fault-tolerant facility location problem2014-09-30Paper
A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem2014-09-26Paper
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties2014-09-26Paper
A per-scenario bound for the two-stage stochastic facility location problem with linear penalty2014-07-10Paper
Approximation algorithms for the stochastic priority facility location problem2013-12-19Paper
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems2013-06-11Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Chen-Chen Wu