Yicheng Xu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
EFX allocation to chores over small graph	2024-09-16	Paper
$k$-median/means with outliers revisited: a simple fpt approximation	2024-08-22	Paper
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
Approximation algorithms for the partial assignment problem	2020-09-01	Paper
$\mathrm{M}^p$UFLP: universal facility location problem in the $p$-th power of metric space	2020-09-01	Paper
Maximization of constrained non-submodular functions	2020-02-24	Paper
Universal facility location in generalized metric space	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

This page was built for person: Yicheng Xu