Zobrazeno 1 - 10
of 50
pro vyhledávání: '"Wang, Yishui"'
In this paper, we consider two types of robust models of the $k$-median/$k$-means problems: the outlier-version ($k$-MedO/$k$-MeaO) and the penalty-version ($k$-MedP/$k$-MeaP), in which we can mark some points as outliers and discard them. In $k$-Med
Externí odkaz:
http://arxiv.org/abs/2012.10884
Autor:
Wang, Jing, Teng, Xiuming, Wang, Yishui, Si, Shuxin, Ju, Jing, Pan, Wei, Wang, Jinping, Sun, Xiaobo, Wang, Weijun
Publikováno v:
In Trends in Analytical Chemistry November 2021 144
Publikováno v:
In Discrete Applied Mathematics 15 February 2021 290:112-122
The k-median problem is a well-known strongly NP-hard combinatorial optimization problem of both theoretical and practical significance. The previous best approximation ratio for this problem is 2.611+\epsilon (Bryka et al. 2014) based on an (1, 1.95
Externí odkaz:
http://arxiv.org/abs/1410.4161
Publikováno v:
Concurrency & Computation: Practice & Experience; Aug2023, Vol. 35 Issue 17, p1-9, 9p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Wu, Chenchen1 wu_chenchen_tjut@163.com, Wang, Yishui2 wangys@emails.bjut.edu.cn, Lu, Zaixin3 zaixinlu@gmail.com, Pardalos, Panos M.4 pardalos@ufl.edu, Xu, Dachuan5 xudc@bjut.edu.cn, Zhang, Zhao6 ZhaoZhang@zjnu.cn, Du, Ding-Zhu7 dzdu@utdallas.edu
Publikováno v:
Mathematical Programming. May2018, Vol. 169 Issue 1, p255-275. 21p.
Publikováno v:
Journal of Combinatorial Optimization; Nov2022, Vol. 44 Issue 4, p2410-2422, 13p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.