A survey on algorithms for \(k\)-means problem and its variants. Zbl 1389.90272
Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei |
|
2017
|
A constant FPT approximation algorithm for hard-capacitated \(k\)-means. Zbl 1457.90138
Xu, Yicheng; Möhring, Rolf H.; Xu, Dachuan; Zhang, Yong; Zou, Yifei |
|
2020
|
Improved approximation algorithm for universal facility location problem with linear penalties. Zbl 1423.68603
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen |
|
2019
|
Local search algorithm for universal facility location problem with linear penalties. Zbl 1357.90084
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen |
|
2017
|
\(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space. Zbl 1456.90101
Xu, Yicheng; Xu, Dachuan; Zhang, Yong; Zou, Juan |
|
2020
|
A survey on the initialization methods for the \(k\)-means algorithm. Zbl 1424.90228
Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei |
|
2018
|
Maximization of constrained non-submodular functions. Zbl 1535.90143
Yang, Ruiqi; Xu, Dachuan; Du, Donglei; Xu, Yicheng; Yan, Xihong |
|
2019
|
Thresholding methods for streaming submodular maximization with a cardinality constraint and its variants. Zbl 1487.90577
Yang, Ruiqi; Xu, Dachuan; Li, Min; Xu, Yicheng |
|
2019
|
Approximation algorithm for squared metric facility location problem with nonuniform capacities. Zbl 1422.90047
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Zhang, Dongmei |
|
2019
|
On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint. Zbl 07550515
Wang, Yijing; Xu, Yicheng; Yang, Xiaoguang |
|
2021
|
Approximation algorithms for spherical \(k\)-means problem with penalties using local search techniques. Zbl 1533.90100
Tian, Xiaoyun; Gai, Ling; Xu, Yicheng; Zhang, Dongmei |
|
2023
|
Approximating the \(\tau\)-relaxed soft capacitated facility location problem. Zbl 1466.90046
Han, Lu; Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei |
|
2020
|
EFX under budget constraint. Zbl 1529.91050
Dai, Sijia; Gao, Guichen; Liu, Shengxin; Lim, Boon Han; Ning, Li; Xu, Yicheng; Zhang, Yong |
|
2023
|
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. Zbl 1410.91204
Han, Qiaoming; Du, Donglei; Xu, Dachuan; Xu, Yicheng |
|
2018
|
On stochastic \(k\)-facility location. Zbl 1502.90109
Xu, Yicheng; Hao, Chunlin; Wu, Chenchen; Zhang, Yong |
|
2021
|
Approximation algorithms for spherical \(k\)-means problem with penalties using local search techniques. Zbl 1533.90100
Tian, Xiaoyun; Gai, Ling; Xu, Yicheng; Zhang, Dongmei |
|
2023
|
EFX under budget constraint. Zbl 1529.91050
Dai, Sijia; Gao, Guichen; Liu, Shengxin; Lim, Boon Han; Ning, Li; Xu, Yicheng; Zhang, Yong |
|
2023
|
On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint. Zbl 07550515
Wang, Yijing; Xu, Yicheng; Yang, Xiaoguang |
|
2021
|
On stochastic \(k\)-facility location. Zbl 1502.90109
Xu, Yicheng; Hao, Chunlin; Wu, Chenchen; Zhang, Yong |
|
2021
|
A constant FPT approximation algorithm for hard-capacitated \(k\)-means. Zbl 1457.90138
Xu, Yicheng; Möhring, Rolf H.; Xu, Dachuan; Zhang, Yong; Zou, Yifei |
|
2020
|
\(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space. Zbl 1456.90101
Xu, Yicheng; Xu, Dachuan; Zhang, Yong; Zou, Juan |
|
2020
|
Approximating the \(\tau\)-relaxed soft capacitated facility location problem. Zbl 1466.90046
Han, Lu; Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei |
|
2020
|
Improved approximation algorithm for universal facility location problem with linear penalties. Zbl 1423.68603
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen |
|
2019
|
Maximization of constrained non-submodular functions. Zbl 1535.90143
Yang, Ruiqi; Xu, Dachuan; Du, Donglei; Xu, Yicheng; Yan, Xihong |
|
2019
|
Thresholding methods for streaming submodular maximization with a cardinality constraint and its variants. Zbl 1487.90577
Yang, Ruiqi; Xu, Dachuan; Li, Min; Xu, Yicheng |
|
2019
|
Approximation algorithm for squared metric facility location problem with nonuniform capacities. Zbl 1422.90047
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Zhang, Dongmei |
|
2019
|
A survey on the initialization methods for the \(k\)-means algorithm. Zbl 1424.90228
Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei |
|
2018
|
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. Zbl 1410.91204
Han, Qiaoming; Du, Donglei; Xu, Dachuan; Xu, Yicheng |
|
2018
|
A survey on algorithms for \(k\)-means problem and its variants. Zbl 1389.90272
Xu, Dachuan; Xu, Yicheng; Zhang, Dongmei |
|
2017
|
Local search algorithm for universal facility location problem with linear penalties. Zbl 1357.90084
Xu, Yicheng; Xu, Dachuan; Du, Donglei; Wu, Chenchen |
|
2017
|
