Found 6 Documents (Results 1–6)
Approximation algorithms for fair \(k\)-median problem without fairness violation. (English) Zbl 07785170
MSC:
68Qxx
Improved approximation algorithms for solving the squared metric \(k\)-facility location problem. (English) Zbl 1532.90045
An improved approximation algorithm for squared metric \(k\)-facility location. (English) Zbl 07550550
Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 538-552 (2021).
An improved approximation algorithm for the \(k\)-means problem with penalties. (English) Zbl 1517.68415
Chen, Yijia (ed.) et al., Frontiers in algorithmics. 13th international workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11458, 170-181 (2019).
Filter Results by …
Document Type
- Journal Articles (4)
- Collection Articles (2)
all
top 5
Author
- Feng, Qilong (6)
- Wang, Jianxin (5)
- Zhang, Zhen (3)
- Hu, Jiaxin (1)
- Huang, Junyu (1)
- Huang, Neng (1)
- Shi, Feng (1)
- Wu, Di (1)
- Wu, Xiaoliang (1)
- Xu, Jinhui (1)
Serial
- Theor. Comput. Sci. (3)
- J. Comb. Optim. (1)
Software
- k-means++ (1)