Yicheng Xu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
The existence and efficiency of PMMS allocations	2024-02-20	Paper
A semi brute-force search approach for (balanced) clustering	2024-01-09	Paper
Approximation algorithms for the individually fair $k$-center with outliers	2023-11-08	Paper
Approximation Algorithms for Spherical k-Means Problem with Penalties Using Local Search Techniques	2023-10-19	Paper
Approximation algorithms for diversity-bounded center problems	2023-08-04	Paper
EFX under budget constraint	2023-08-03	Paper
Approximate the lower-bounded connected facility location problem	2023-03-30	Paper
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice	2023-02-01	Paper
On stochastic $k$-facility location	2022-07-01	Paper
On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint	2022-06-29	Paper
Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants	2022-06-10	Paper
Approximating the $\tau$-relaxed soft capacitated facility location problem	2021-05-03	Paper
A constant FPT approximation algorithm for hard-capacitated $k$-means	2021-01-18	Paper
$\mathrm{M}^p$UFLP: universal facility location problem in the $p$-th power of metric space	2020-09-01	Paper
Approximation algorithms for the partial assignment problem	2020-09-01	Paper
Universal facility location in generalized metric space	2020-02-24	Paper
Maximization of constrained non-submodular functions	2020-02-24	Paper
An adaptive probabilistic algorithm for online $k$-center clustering	2019-07-23	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 algorithm for squared metric facility location problem with nonuniform capacities	2019-06-20	Paper
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain	2018-05-25	Paper
https://portal.mardi4nfdi.de/entity/Q3132643	2018-01-29	Paper
Local search algorithm for universal facility location problem with linear penalties	2017-02-01	Paper
A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties	2016-02-05	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yicheng Xu