×

zbMATH — the first resource for mathematics

Li, Shi

Compute Distance To:
Author ID: li.shi Recent zbMATH articles by "Li, Shi"
Published as: Li, S.; Li, Sh.; Li, Shi
Documents Indexed: 90 Publications since 1992

Publications by Year

Citations contained in zbMATH

51 Publications have been cited 403 times in 366 Documents Cited by Year
A 1.488 approximation algorithm for the uncapacitated facility location problem. Zbl 1281.68236
Li, Shi
43
2013
Symmetric weak-form integral equation method for three-dimensional fracture analysis. Zbl 0906.73074
Li, S.; Mear, M. E.; Xiao, L.
42
1998
A numerical method for singularly perturbed turning point problems with an interior layer. Zbl 1291.65231
Geng, F. Z.; Qian, S. P.; Li, S.
41
2014
Finite-time stability of cascaded time-varying systems. Zbl 1117.93004
Li, S.; Tian, Y.-P.
39
2007
A 1.488 approximation algorithm for the uncapacitated facility location problem. Zbl 1334.68301
Li, Shi
36
2011
Approximating \(k\)-median via pseudo-approximation. Zbl 1293.90061
Li, Shi; Svensson, Ola
20
2013
Numerical manifold method based on the method of weighted residuals. Zbl 1109.74373
Li, S.; Cheng, Y.; Wu, Y.-F.
15
2005
On \((1,\varepsilon)\)-restricted assignment makespan minimization. Zbl 1372.68044
Chakrabarty, Deeparnab; Khanna, Sanjeev; Li, Shi
13
2015
Approximating \(k\)-median via pseudo-approximation. Zbl 1338.90346
Li, Shi; Svensson, Ola
11
2016
On saturation-strip model of a permeable crack in a piezoelectric ceramic. Zbl 1064.74155
Li, S.
11
2003
A dependent LP-rounding approach for the \(k\)-median problem. Zbl 1272.90020
Charikar, Moses; Li, Shi
9
2012
The effects of shear on delamination in layered materials. Zbl 1045.74595
Li, S.; Wang, J.; Thouless, M. D.
8
2004
A two-stage hybrid flowshop with uniform machines and setup times. Zbl 1185.90078
Huang, W.; Li, S.
8
1998
Solution to line loading of a semi-infinite solid in gradient elasticity. Zbl 1071.74006
Li, S.; Miskioglu, I.; Altan, B. S.
7
2004
Error of partitioned Runge-Kutta methods for multiple stiff singular perturbation problems. Zbl 0956.65057
Xiao, A.; Li, S.
7
2000
Lie-Poisson integration for rigid body dynamics. Zbl 0834.70006
Li, S.; Qin, Mengzhao
6
1995
Kronrod extension of Turán formula. Zbl 0724.65015
Li, S.
6
1994
Adaptive prescribed performance control for switched nonlinear systems with input saturation. Zbl 1385.93040
Li, Shi; Xiang, Zhengrong
4
2018
A polylogarithmic approximation algorithm for edge-disjoint paths with congestion 2. Zbl 1426.68302
Chuzhoy, Julia; Li, Shi
4
2016
Improved approximation for node-disjoint paths in planar graphs. Zbl 1376.68170
Chuzhoy, Julia; Kim, David H. K.; Li, Shi
4
2016
On uniform capacitated \(k\)-median beyond the natural LP relaxation. Zbl 1371.90077
Li, Shi
4
2015
Capacitated network design on undirected graphs. Zbl 1405.68439
Chakrabarty, Deeparnab; Krishnaswamy, Ravishankar; Li, Shi; Narayanan, Srivatsan
4
2013
Approximation of the solution and its derivative for the singularly perturbed Black-Scholes equation with nonsmooth initial data. Zbl 1210.91134
Li, S.; Shishkin, G. I.; Shishkina, L. P.
4
2007
Estimation of coefficients in a hyperbolic equation with impulsive inputs. Zbl 1111.35123
Li, S.
4
2006
On global energy release rate of a permeable crack in a piezoelectric ceramic. Zbl 1110.74554
Li, S.
4
2003
On the micromechanics theory of Reissner-Mindlin plates. Zbl 0993.74034
Li, S.
4
2000
Determination of domains of attraction based on a sequence of maxima. Zbl 0884.62051
Wang, J. Z.; Cooke, P.; Li, S.
4
1996
On uniform capacitated \(k\)-median beyond the natural LP relaxation. Zbl 06972815
Li, Shi
3
2017
A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68228
Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna
3
2016
Approximating capacitated \(k\)-median with \((1 + \epsilon)k\) open facilities. Zbl 1418.90141
Li, Shi
3
2016
Better algorithms and hardness for broadcast scheduling via a discrepancy approach. Zbl 1422.68288
Bansal, Nikhil; Charikar, Moses; Krishnaswamy, Ravishankar; Li, Shi
3
2014
Hawking radiation of the fermionic field and anomaly in \((2+1)\)-dimensional black holes. Zbl 1195.83059
Li, Ran; Li, Shi; Ren, Ji-Rong
3
2010
A polychromatic sets approach to the conceptual design of machine tools. Zbl 1068.90076
Xu, L.; Li, Z.; Li, S.; Tang, F.
3
2005
A polynomial time constant approximation for minimizing total weighted flow-time. Zbl 1431.68153
Feige, Uriel; Kulkarni, Janardhan; Li, Shi
2
2019
On the computational complexity of minimum-concave-cost flow in a two-dimensional grid. Zbl 1349.90153
Ahmed, Shabbir; He, Qie; Li, Shi; Nemhauser, George L.
2
2016
A dynamic programming framework for non-preemptive scheduling problems on multiple machines. Zbl 1371.90056
Im, Sungjin; Li, Shi; Moseley, Benjamin; Torng, Eric
2
2015
A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68229
Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna
2
2014
Prediction of mechanical gear mesh efficiency of hypoid gear pairs. Zbl 1203.70014
Kolivand, M.; Li, S.; Kahraman, A.
2
2010
Essential norm of weighted composition operators from analytic Besov spaces into Zygmund type spaces. Zbl 1426.30041
Hu, Q.; Li, S.; Zhang, Y.
1
2019
A stable node-based smoothed finite element method for metal forming analysis. Zbl 07053715
Yang, H.; Cui, X. Y.; Li, S.; Bie, Y. H.
1
2019
Constant approximation for \(k\)-median and \(k\)-means with outliers via iterative rounding. Zbl 1428.68393
Krishnaswamy, Ravishankar; Li, Shi; Sandeep, Sai
1
2018
Extreme equitable block colorings of \(C_4\)-decompositions of \(K_v-F\). Zbl 1404.05055
Li, S.; Matson, E. B.; Rodger, C. A.
1
2018
Constant approximation algorithm for non-uniform capacitated multi-item lot-sizing via strong covering inequalities. Zbl 1418.90018
Li, Shi
1
2017
Simulation on the interaction between multiple bubbles and free surface with viscous effects. Zbl 1403.76089
Li, S.; Ni, Bao-yu
1
2016
Constant approximation for capacitated \(k\)-median with \((1+\epsilon)\)-capacity violation. Zbl 1388.68306
Demirci, Gökalp; Li, Shi
1
2016
Construct the stable vendor managed inventory partnership through a profit-sharing approach. Zbl 1317.90027
Li, S.; Yu, Z.; Dong, M.
1
2015
Approximation algorithms and hardness of integral concurrent flow. Zbl 1286.05060
Chalermsook, Parinya; Chuzhoy, Julia; Ene, Alina; Li, Shi
1
2012
Architecture of TsinghuAeolus. Zbl 1050.68958
Yao, Jinyi; Chen, Jiang; Cai, Yunpeng; Li, Shi
1
2002
Estimation for type II domain of attraction based on the \(W\) statistic. Zbl 0962.62043
Hasofer, A. M.; Li, S.
1
1999
Tool condition monitoring in machining by fuzzy neural networks. Zbl 0875.93387
Li, S.; Elbestawi, M. A.
1
1996
\(h\)- and \(p\)-adaptive boundary element methods. Zbl 0770.65076
Ye, T. Q.; Zhang, Daming; Li, S.; Cheng, J. L.
1
1992
A polynomial time constant approximation for minimizing total weighted flow-time. Zbl 1431.68153
Feige, Uriel; Kulkarni, Janardhan; Li, Shi
2
2019
Essential norm of weighted composition operators from analytic Besov spaces into Zygmund type spaces. Zbl 1426.30041
Hu, Q.; Li, S.; Zhang, Y.
1
2019
A stable node-based smoothed finite element method for metal forming analysis. Zbl 07053715
Yang, H.; Cui, X. Y.; Li, S.; Bie, Y. H.
1
2019
Adaptive prescribed performance control for switched nonlinear systems with input saturation. Zbl 1385.93040
Li, Shi; Xiang, Zhengrong
4
2018
Constant approximation for \(k\)-median and \(k\)-means with outliers via iterative rounding. Zbl 1428.68393
Krishnaswamy, Ravishankar; Li, Shi; Sandeep, Sai
1
2018
Extreme equitable block colorings of \(C_4\)-decompositions of \(K_v-F\). Zbl 1404.05055
Li, S.; Matson, E. B.; Rodger, C. A.
1
2018
On uniform capacitated \(k\)-median beyond the natural LP relaxation. Zbl 06972815
Li, Shi
3
2017
Constant approximation algorithm for non-uniform capacitated multi-item lot-sizing via strong covering inequalities. Zbl 1418.90018
Li, Shi
1
2017
Approximating \(k\)-median via pseudo-approximation. Zbl 1338.90346
Li, Shi; Svensson, Ola
11
2016
A polylogarithmic approximation algorithm for edge-disjoint paths with congestion 2. Zbl 1426.68302
Chuzhoy, Julia; Li, Shi
4
2016
Improved approximation for node-disjoint paths in planar graphs. Zbl 1376.68170
Chuzhoy, Julia; Kim, David H. K.; Li, Shi
4
2016
A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68228
Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna
3
2016
Approximating capacitated \(k\)-median with \((1 + \epsilon)k\) open facilities. Zbl 1418.90141
Li, Shi
3
2016
On the computational complexity of minimum-concave-cost flow in a two-dimensional grid. Zbl 1349.90153
Ahmed, Shabbir; He, Qie; Li, Shi; Nemhauser, George L.
2
2016
Simulation on the interaction between multiple bubbles and free surface with viscous effects. Zbl 1403.76089
Li, S.; Ni, Bao-yu
1
2016
Constant approximation for capacitated \(k\)-median with \((1+\epsilon)\)-capacity violation. Zbl 1388.68306
Demirci, Gökalp; Li, Shi
1
2016
On \((1,\varepsilon)\)-restricted assignment makespan minimization. Zbl 1372.68044
Chakrabarty, Deeparnab; Khanna, Sanjeev; Li, Shi
13
2015
On uniform capacitated \(k\)-median beyond the natural LP relaxation. Zbl 1371.90077
Li, Shi
4
2015
A dynamic programming framework for non-preemptive scheduling problems on multiple machines. Zbl 1371.90056
Im, Sungjin; Li, Shi; Moseley, Benjamin; Torng, Eric
2
2015
Construct the stable vendor managed inventory partnership through a profit-sharing approach. Zbl 1317.90027
Li, S.; Yu, Z.; Dong, M.
1
2015
A numerical method for singularly perturbed turning point problems with an interior layer. Zbl 1291.65231
Geng, F. Z.; Qian, S. P.; Li, S.
41
2014
Better algorithms and hardness for broadcast scheduling via a discrepancy approach. Zbl 1422.68288
Bansal, Nikhil; Charikar, Moses; Krishnaswamy, Ravishankar; Li, Shi
3
2014
A constant factor approximation algorithm for fault-tolerant \(k\)-median. Zbl 1421.68229
Hajiaghayi, Mohammadtaghi; Hu, Wei; Li, Jian; Li, Shi; Saha, Barna
2
2014
A 1.488 approximation algorithm for the uncapacitated facility location problem. Zbl 1281.68236
Li, Shi
43
2013
Approximating \(k\)-median via pseudo-approximation. Zbl 1293.90061
Li, Shi; Svensson, Ola
20
2013
Capacitated network design on undirected graphs. Zbl 1405.68439
Chakrabarty, Deeparnab; Krishnaswamy, Ravishankar; Li, Shi; Narayanan, Srivatsan
4
2013
A dependent LP-rounding approach for the \(k\)-median problem. Zbl 1272.90020
Charikar, Moses; Li, Shi
9
2012
Approximation algorithms and hardness of integral concurrent flow. Zbl 1286.05060
Chalermsook, Parinya; Chuzhoy, Julia; Ene, Alina; Li, Shi
1
2012
A 1.488 approximation algorithm for the uncapacitated facility location problem. Zbl 1334.68301
Li, Shi
36
2011
Hawking radiation of the fermionic field and anomaly in \((2+1)\)-dimensional black holes. Zbl 1195.83059
Li, Ran; Li, Shi; Ren, Ji-Rong
3
2010
Prediction of mechanical gear mesh efficiency of hypoid gear pairs. Zbl 1203.70014
Kolivand, M.; Li, S.; Kahraman, A.
2
2010
Finite-time stability of cascaded time-varying systems. Zbl 1117.93004
Li, S.; Tian, Y.-P.
39
2007
Approximation of the solution and its derivative for the singularly perturbed Black-Scholes equation with nonsmooth initial data. Zbl 1210.91134
Li, S.; Shishkin, G. I.; Shishkina, L. P.
4
2007
Estimation of coefficients in a hyperbolic equation with impulsive inputs. Zbl 1111.35123
Li, S.
4
2006
Numerical manifold method based on the method of weighted residuals. Zbl 1109.74373
Li, S.; Cheng, Y.; Wu, Y.-F.
15
2005
A polychromatic sets approach to the conceptual design of machine tools. Zbl 1068.90076
Xu, L.; Li, Z.; Li, S.; Tang, F.
3
2005
The effects of shear on delamination in layered materials. Zbl 1045.74595
Li, S.; Wang, J.; Thouless, M. D.
8
2004
Solution to line loading of a semi-infinite solid in gradient elasticity. Zbl 1071.74006
Li, S.; Miskioglu, I.; Altan, B. S.
7
2004
On saturation-strip model of a permeable crack in a piezoelectric ceramic. Zbl 1064.74155
Li, S.
11
2003
On global energy release rate of a permeable crack in a piezoelectric ceramic. Zbl 1110.74554
Li, S.
4
2003
Architecture of TsinghuAeolus. Zbl 1050.68958
Yao, Jinyi; Chen, Jiang; Cai, Yunpeng; Li, Shi
1
2002
Error of partitioned Runge-Kutta methods for multiple stiff singular perturbation problems. Zbl 0956.65057
Xiao, A.; Li, S.
7
2000
On the micromechanics theory of Reissner-Mindlin plates. Zbl 0993.74034
Li, S.
4
2000
Estimation for type II domain of attraction based on the \(W\) statistic. Zbl 0962.62043
Hasofer, A. M.; Li, S.
1
1999
Symmetric weak-form integral equation method for three-dimensional fracture analysis. Zbl 0906.73074
Li, S.; Mear, M. E.; Xiao, L.
42
1998
A two-stage hybrid flowshop with uniform machines and setup times. Zbl 1185.90078
Huang, W.; Li, S.
8
1998
Determination of domains of attraction based on a sequence of maxima. Zbl 0884.62051
Wang, J. Z.; Cooke, P.; Li, S.
4
1996
Tool condition monitoring in machining by fuzzy neural networks. Zbl 0875.93387
Li, S.; Elbestawi, M. A.
1
1996
Lie-Poisson integration for rigid body dynamics. Zbl 0834.70006
Li, S.; Qin, Mengzhao
6
1995
Kronrod extension of Turán formula. Zbl 0724.65015
Li, S.
6
1994
\(h\)- and \(p\)-adaptive boundary element methods. Zbl 0770.65076
Ye, T. Q.; Zhang, Daming; Li, S.; Cheng, J. L.
1
1992
all top 5

Cited by 707 Authors

36 Xu, Dachuan
18 Du, Donglei
18 Wu, Chenchen
14 Arqub, Omar Abu
14 Li, Shihua
10 Rungamornrat, Jaroon
9 Mear, Mark E.
9 Zhang, Dongmei
7 Al-Smadi, Mohammed H.
6 Byrka, Jarosław
6 Ding, Shihong
6 Wang, Yishui
5 Du, Haibo
5 Li, Gaidi
5 Li, Yu
5 Rybicki, Bartosz
5 Solis-Oba, Roberto
5 Svensson, Ola
4 Abbasbandy, Saeid
4 Bonnet, Marc
4 Duarte, C. A. M.
4 Jansen, Klaus
4 Lin, Xiangze
4 Page, Daniel R.
4 Pedrosa, Lehilton L. C.
4 Salavatipour, Mohammad R.
4 Tran, Han D.
4 Xiu, Naihua
3 An, Hyung-Chan
3 An, Xinmei
3 Behsaz, Babak
3 Chazallon, Cyrille
3 Chekuri, Chandra S.
3 Chen, Xiaohong
3 Fang, Xing
3 Friggstad, Zachary
3 Geng, Fazhan
3 Gray, Leonard J.
3 Im, Sungjin
3 Krishnaswamy, Ravishankar
3 Lapusta, Y. M.
3 Li, Shi
3 Li, Xiuying
3 Liu, Fei
3 Loboda, Volodymyr V.
3 Ma, Guowei
3 Maayah, Banan
3 Momani, Shaher M.
3 Mouhoubi, Saïda
3 Nagarajan, Viswanath
3 Nguyen, Bao-Hoang
3 Ou, Meiying
3 Spalević, Miodrag M.
3 Spoerhase, Joachim
3 Srinivasan, Aravind
3 Wang, Chaoli
3 Williamson, David P.
3 Wu, Boying
3 Xiao, Aiguo
3 Xu, Yicheng
3 Zhang, Zhenning
3 Zhuang, Xiaoying
2 Aardal, Karen I.
2 Babolian, Esmail
2 Bakhtiari, Parisa
2 Bley, Andreas
2 Boyanov, Borislav Dechev
2 Chakrabarty, Deeparnab
2 Chen, Ting-Yu
2 Chen, Zengtao
2 Cheng, Yung-Ming
2 Cheung, Sin-Shuen
2 Chuzhoy, Julia
2 Dang, HuaYang
2 Ding, Hu
2 Elmachtoub, Adam N.
2 Fan, CuiYing
2 Fraga Alves, M. Isabel
2 Gan, Siqing
2 Gao, Fangzheng
2 Han, Lu
2 Hayat, Tasawar
2 Hu, Keqiang
2 Ji, Sai
2 Jiang, Yanjun
2 Karasözen, Bülent
2 Khuller, Samir
2 Kovalyov, Mikhail Yakovlevich
2 Kumar, Amit
2 Lee, Orlando
2 Lei, Jing
2 Levi, Retsef
2 Li, Haixia
2 Li, Min
2 Li, Qi
2 Li, Shanfei
2 Li, Shumin
2 Liu, Li
2 Maack, Marten
2 Meira, Luís A. A.
...and 607 more Authors
all top 5

Cited in 118 Serials

22 Engineering Analysis with Boundary Elements
16 SIAM Journal on Computing
15 Applied Mathematics and Computation
13 Journal of Computational and Applied Mathematics
13 Algorithmica
11 Computer Methods in Applied Mechanics and Engineering
11 Theoretical Computer Science
10 Journal of Combinatorial Optimization
9 Mathematical Problems in Engineering
8 International Journal of Control
8 Journal of the Franklin Institute
7 Acta Mechanica
7 International Journal of Solids and Structures
7 International Journal for Numerical Methods in Engineering
6 Applied Mathematical Modelling
6 Mathematical Programming. Series A. Series B
6 International Journal of Fracture
5 Operations Research Letters
5 European Journal of Operational Research
4 Computers & Mathematics with Applications
4 Mathematics of Operations Research
4 Computers & Operations Research
4 Applied Mathematics Letters
4 Nonlinear Dynamics
4 European Journal of Mechanics. A. Solids
4 Asian Journal of Control
3 Discrete Applied Mathematics
3 Chaos, Solitons and Fractals
3 Automatica
3 Applied Numerical Mathematics
3 Acta Mathematicae Applicatae Sinica. English Series
3 Computational Mechanics
3 SIAM Journal on Discrete Mathematics
3 Journal of Global Optimization
3 International Journal of Robust and Nonlinear Control
3 Abstract and Applied Analysis
3 Soft Computing
3 Optimization Letters
2 International Journal of Engineering Science
2 Information Processing Letters
2 Journal of the Mechanics and Physics of Solids
2 ZAMP. Zeitschrift für angewandte Mathematik und Physik
2 Calcolo
2 Information Sciences
2 Kybernetika
2 Meccanica
2 Operations Research
2 Applied Mathematics and Mechanics. (English Edition)
2 Optimization
2 INFORMS Journal on Computing
2 Theory of Computing Systems
2 Science China. Mathematics
2 Journal of the Operations Research Society of China
1 International Journal of Theoretical Physics
1 Journal of Mathematical Analysis and Applications
1 Mathematical Methods in the Applied Sciences
1 Metrika
1 Wave Motion
1 Mathematics of Computation
1 The Annals of Statistics
1 BIT
1 Journal of the American Statistical Association
1 Journal of Computer and System Sciences
1 Journal of Optimization Theory and Applications
1 Journal of Statistical Planning and Inference
1 Mathematics and Computers in Simulation
1 Mechanics Research Communications
1 Optimal Control Applications & Methods
1 Circuits, Systems, and Signal Processing
1 International Journal of Production Research
1 Discrete & Computational Geometry
1 Information and Computation
1 Asia-Pacific Journal of Operational Research
1 Mathematical and Computer Modelling
1 International Journal of Foundations of Computer Science
1 Numerical Algorithms
1 International Journal of Computer Mathematics
1 Journal of Elasticity
1 SIAM Journal on Applied Mathematics
1 Distributed Computing
1 Archive of Applied Mechanics
1 Computational Optimization and Applications
1 Test
1 International Journal of Modern Physics D
1 Applied Mathematics. Series B (English Edition)
1 Journal of Inverse and Ill-Posed Problems
1 Journal of Multi-Criteria Decision Analysis
1 Complexity
1 Journal of Difference Equations and Applications
1 Mathematics and Mechanics of Solids
1 Neural Computing and Applications
1 European Journal of Mechanics. B. Fluids
1 Extremes
1 Computational Geosciences
1 Journal of High Energy Physics
1 Optimization and Engineering
1 Lobachevskii Journal of Mathematics
1 Qualitative Theory of Dynamical Systems
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
...and 18 more Serials

Citations by Year