Login / Signup
Shanfei Li
Publication Activity (10 Years)
Years Active: 2010-2017
Publications (10 Years): 2
Top Topics
Np Hard
Vertex Cover
Facility Location
Approximation Algorithms
Top Venues
CoRR
APPROX-RANDOM
Theory Comput. Syst.
IEEE Syst. J.
</>
Publications
</>
Qingsong Zhao
,
Shanfei Li
,
Yajie Dou
,
Xiaopan Wang
,
Ke-Wei Yang
An Approach for Weapon System-of-Systems Scheme Generation Based on a Supernetwork Granular Analysis.
IEEE Syst. J.
11 (4) (2017)
Jaroslaw Byrka
,
Shanfei Li
,
Bartosz Rybicki
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties).
Theory Comput. Syst.
58 (1) (2016)
Karen Aardal
,
Pieter L. van den Berg
,
Dion Gijswijt
,
Shanfei Li
Approximation algorithms for hard capacitated k-facility location problems.
Eur. J. Oper. Res.
242 (2) (2015)
Shanfei Li
An Improved Approximation Algorithm for the Hard Uniform Capacitated k-median Problem.
APPROX-RANDOM
(2014)
Shanfei Li
An Improved Approximation Algorithm for the Hard Uniform Capacitated k-median Problem.
CoRR
(2014)
Jaroslaw Byrka
,
Shanfei Li
,
Bartosz Rybicki
Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter.
WAOA
(2013)
Jaroslaw Byrka
,
Shanfei Li
,
Bartosz Rybicki
Improved approximation algorithm for k-level UFL with penalties, a simplistic view on randomizing the scaling parameter.
CoRR
(2013)
Dion Gijswijt
,
Shanfei Li
Approximation algorithms for the capacitated k-facility location problems.
CoRR
(2013)
Shanfei Li
,
Ke-Wei Yang
,
Wei Huang
,
Yuejin Tan
An Improved Ant-Colony Clustering Algorithm Based on the Innovational Distance Calculation Formula.
WKDD
(2010)