×

zbMATH — the first resource for mathematics

Liu, Tian

Compute Distance To:
Author ID: liu.tian Recent zbMATH articles by "Liu, Tian"
Published as: Liu, Tian; Liu, T.
Documents Indexed: 64 Publications since 1993

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 149 times in 45 Documents Cited by Year
Two hardness results on feedback vertex sets. Zbl 1329.68125
Jiang, Wei; Liu, Tian; Ren, Tienan; Xu, Ke
15
2011
Independent domination on tree convex bipartite graphs. Zbl 1304.68064
Song, Yu; Liu, Tian; Xu, Ke
14
2012
Feedback vertex sets on restricted bipartite graphs. Zbl 1302.05191
Jiang, Wei; Liu, Tian; Wang, Chaoyi; Xu, Ke
12
2013
Design optimization of truss-cored sandwiches with homogenization. Zbl 1120.74696
Liu, T.; Deng, Z. C.; Lu, T. J.
9
2006
Feedback vertex sets on tree convex bipartite graphs. Zbl 1301.05343
Wang, Chaoyi; Liu, Tian; Jiang, Wei; Xu, Ke
8
2012
Tractable feedback vertex sets in restricted bipartite graphs. Zbl 1342.05121
Jiang, Wei; Liu, Tian; Xu, Ke
7
2011
A note on treewidth in random graphs. Zbl 1342.05145
Wang, Chaoyi; Liu, Tian; Cui, Peng; Xu, Ke
7
2011
Independent domination: reductions from circular- and triad-convex bipartite graphs to convex bipartite graphs. Zbl 1303.05142
Lu, Min; Liu, Tian; Xu, Ke
7
2013
A new method of modeling the conditional scalar dissipation rate. Zbl 1186.76140
Devaud, C. B.; Bilger, R. W.; Liu, T.
6
2004
Restricted bipartite graphs: comparison and hardness results. Zbl 1445.05073
Liu, Tian
6
2014
Tractable connected domination for restricted bipartite graphs (extended abstract). Zbl 1382.68118
Lu, Zhao; Liu, Tian; Xu, Ke
5
2013
Set cover, set packing and hitting set for tree convex and tree-like set systems. Zbl 1405.68144
Lu, Min; Liu, Tian; Tong, Weitian; Lin, Guohui; Xu, Ke
5
2014
Tractable connected domination for restricted bipartite graphs. Zbl 1319.90075
Liu, Tian; Lu, Zhao; Xu, Ke
5
2015
Minimum weights of pressurized hollow sandwich cylinders with ultralight cellular cores. Zbl 1121.74437
Liu, T.; Deng, Z. C.; Lu, T. J.
5
2007
Bi-functional optimization of actively cooled, pressurized hollow sandwich cylinders with prismatic cores. Zbl 1159.74395
Liu, T.; Deng, Z. C.; Lu, T. J.
4
2007
Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs. Zbl 1348.05150
Chen, Hao; Lei, Zihan; Liu, Tian; Tang, Ziyang; Wang, Chaoyi; Xu, Ke
4
2016
Circular convex bipartite graphs: feedback vertex sets. Zbl 1339.05398
Liu, Tian; Lu, Min; Lu, Zhao; Xu, Ke
4
2014
A high-accuracy protein structural class prediction algorithm using predicted secondary structural information. Zbl 1410.92087
Liu, Tian; Jia, Cangzhi
3
2010
Exponential-time and subexponential-time sets. Zbl 0774.68049
Tang, Shouwen; Fu, Bin; Liu, Tian
2
1993
Circular convex bipartite graphs: feedback vertex set. Zbl 1339.05399
Lu, Zhao; Lu, Min; Liu, Tian; Xu, Ke
2
2013
Large hypertree width for sparse random hypergraphs. Zbl 1303.68095
Wang, Chaoyi; Liu, Tian; Xu, Ke
2
2013
Bending of linearly tapered annular Mindlin plates. Zbl 0985.74036
Liu, T.; Kitipornchai, S.; Wang, C. M.
2
2001
Approximating the maximum multiple RNA interaction problem. Zbl 1339.92067
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
2
2014
Structural modeling of sandwich structures with lightweight cellular cores. Zbl 1202.74137
Liu, T.; Deng, Z. C.; Lu, T. J.
1
2007
On exponential time lower bound of Knapsack under backtracking. Zbl 1194.68127
Li, Xin; Liu, Tian
1
2010
Union closed tree convex sets. Zbl 1408.05133
Liu, Tian; Xu, Ke
1
2015
Dynamic response of a half-space to radial shear surface loadings. Zbl 0841.73019
Liu, T.
1
1996
Approximation algorithms for the maximum multiple RNA interaction problem. Zbl 1339.92066
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2013
Algorithms for cut problems on trees. Zbl 1409.05197
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
1
2014
A 0.5358-approximation for Bandpass-2. Zbl 1331.90069
Huang, Liqin; Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2015
Tree convex bipartite graphs: NP-complete domination, Hamiltonicity and treewidth. Zbl 1407.68198
Wang, Chaoyi; Chen, Hao; Lei, Zihan; Tang, Ziyang; Liu, Tian; Xu, Ke
1
2014
A group algebraic approach to NPN classification of Boolean functions. Zbl 1462.94074
Zhang, Juling; Yang, Guowu; Hung, William N. N.; Liu, Tian; Song, Xiaoyu; Perkowski, Marek A.
1
2019
Large hypertree width for sparse random hypergraphs. Zbl 1350.90035
Liu, Tian; Wang, Chaoyi; Xu, Ke
1
2015
Improved parameterized and exact algorithms for cut problems on trees. Zbl 1333.05293
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
1
2015
Improved exponential time lower bound of Knapsack problem under BT model. Zbl 1194.68128
Li, Xin; Liu, Tian; Peng, Han; Qian, Liyan; Sun, Hongtao; Xu, Jin; Xu, Ke; Zhu, Jiaqi
1
2007
A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints. Zbl 1403.90641
Liu, Tian; Luo, Zhixing; Qin, Hu; Lim, Andrew
1
2018
A group algebraic approach to NPN classification of Boolean functions. Zbl 1462.94074
Zhang, Juling; Yang, Guowu; Hung, William N. N.; Liu, Tian; Song, Xiaoyu; Perkowski, Marek A.
1
2019
A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints. Zbl 1403.90641
Liu, Tian; Luo, Zhixing; Qin, Hu; Lim, Andrew
1
2018
Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs. Zbl 1348.05150
Chen, Hao; Lei, Zihan; Liu, Tian; Tang, Ziyang; Wang, Chaoyi; Xu, Ke
4
2016
Tractable connected domination for restricted bipartite graphs. Zbl 1319.90075
Liu, Tian; Lu, Zhao; Xu, Ke
5
2015
Union closed tree convex sets. Zbl 1408.05133
Liu, Tian; Xu, Ke
1
2015
A 0.5358-approximation for Bandpass-2. Zbl 1331.90069
Huang, Liqin; Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2015
Large hypertree width for sparse random hypergraphs. Zbl 1350.90035
Liu, Tian; Wang, Chaoyi; Xu, Ke
1
2015
Improved parameterized and exact algorithms for cut problems on trees. Zbl 1333.05293
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
1
2015
Restricted bipartite graphs: comparison and hardness results. Zbl 1445.05073
Liu, Tian
6
2014
Set cover, set packing and hitting set for tree convex and tree-like set systems. Zbl 1405.68144
Lu, Min; Liu, Tian; Tong, Weitian; Lin, Guohui; Xu, Ke
5
2014
Circular convex bipartite graphs: feedback vertex sets. Zbl 1339.05398
Liu, Tian; Lu, Min; Lu, Zhao; Xu, Ke
4
2014
Approximating the maximum multiple RNA interaction problem. Zbl 1339.92067
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
2
2014
Algorithms for cut problems on trees. Zbl 1409.05197
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
1
2014
Tree convex bipartite graphs: NP-complete domination, Hamiltonicity and treewidth. Zbl 1407.68198
Wang, Chaoyi; Chen, Hao; Lei, Zihan; Tang, Ziyang; Liu, Tian; Xu, Ke
1
2014
Feedback vertex sets on restricted bipartite graphs. Zbl 1302.05191
Jiang, Wei; Liu, Tian; Wang, Chaoyi; Xu, Ke
12
2013
Independent domination: reductions from circular- and triad-convex bipartite graphs to convex bipartite graphs. Zbl 1303.05142
Lu, Min; Liu, Tian; Xu, Ke
7
2013
Tractable connected domination for restricted bipartite graphs (extended abstract). Zbl 1382.68118
Lu, Zhao; Liu, Tian; Xu, Ke
5
2013
Circular convex bipartite graphs: feedback vertex set. Zbl 1339.05399
Lu, Zhao; Lu, Min; Liu, Tian; Xu, Ke
2
2013
Large hypertree width for sparse random hypergraphs. Zbl 1303.68095
Wang, Chaoyi; Liu, Tian; Xu, Ke
2
2013
Approximation algorithms for the maximum multiple RNA interaction problem. Zbl 1339.92066
Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui
1
2013
Independent domination on tree convex bipartite graphs. Zbl 1304.68064
Song, Yu; Liu, Tian; Xu, Ke
14
2012
Feedback vertex sets on tree convex bipartite graphs. Zbl 1301.05343
Wang, Chaoyi; Liu, Tian; Jiang, Wei; Xu, Ke
8
2012
Two hardness results on feedback vertex sets. Zbl 1329.68125
Jiang, Wei; Liu, Tian; Ren, Tienan; Xu, Ke
15
2011
Tractable feedback vertex sets in restricted bipartite graphs. Zbl 1342.05121
Jiang, Wei; Liu, Tian; Xu, Ke
7
2011
A note on treewidth in random graphs. Zbl 1342.05145
Wang, Chaoyi; Liu, Tian; Cui, Peng; Xu, Ke
7
2011
A high-accuracy protein structural class prediction algorithm using predicted secondary structural information. Zbl 1410.92087
Liu, Tian; Jia, Cangzhi
3
2010
On exponential time lower bound of Knapsack under backtracking. Zbl 1194.68127
Li, Xin; Liu, Tian
1
2010
Minimum weights of pressurized hollow sandwich cylinders with ultralight cellular cores. Zbl 1121.74437
Liu, T.; Deng, Z. C.; Lu, T. J.
5
2007
Bi-functional optimization of actively cooled, pressurized hollow sandwich cylinders with prismatic cores. Zbl 1159.74395
Liu, T.; Deng, Z. C.; Lu, T. J.
4
2007
Structural modeling of sandwich structures with lightweight cellular cores. Zbl 1202.74137
Liu, T.; Deng, Z. C.; Lu, T. J.
1
2007
Improved exponential time lower bound of Knapsack problem under BT model. Zbl 1194.68128
Li, Xin; Liu, Tian; Peng, Han; Qian, Liyan; Sun, Hongtao; Xu, Jin; Xu, Ke; Zhu, Jiaqi
1
2007
Design optimization of truss-cored sandwiches with homogenization. Zbl 1120.74696
Liu, T.; Deng, Z. C.; Lu, T. J.
9
2006
A new method of modeling the conditional scalar dissipation rate. Zbl 1186.76140
Devaud, C. B.; Bilger, R. W.; Liu, T.
6
2004
Bending of linearly tapered annular Mindlin plates. Zbl 0985.74036
Liu, T.; Kitipornchai, S.; Wang, C. M.
2
2001
Dynamic response of a half-space to radial shear surface loadings. Zbl 0841.73019
Liu, T.
1
1996
Exponential-time and subexponential-time sets. Zbl 0774.68049
Tang, Shouwen; Fu, Bin; Liu, Tian
2
1993
all top 5

Cited by 93 Authors

12 Liu, Tian
9 Xu, Ke
3 Lu, Zhao
3 Panda, Bhawani Sankar
3 Pandey, Arti
3 Wang, Chaoyi
2 Dane, Piyush
2 Ducoffe, Guillaume
2 Hung, William N. N.
2 Jansen, Bart M. P.
2 Jiang, Wei
2 Kashyap, Manav
2 Legay, Sylvain
2 Lin, Min-Sheng
2 Lu, Min
2 Nisse, Nicolas
2 Pavan, Aduri
2 Shen, Jing
2 Yang, Guowu
1 Adcock, Aaron B.
1 Ahmed, Syed Ali
1 Ananchuen, Nawarat
1 Bai, Ming
1 Banach, Mateusz
1 Chaudhary, Juhi
1 Chen, Chien-Min
1 Chen, Jun
1 Dondi, Riccardo
1 Fan, Yun
1 Feige, Uriel
1 Glaßer, Christian
1 Gong, Fuzhou
1 Guo, Wensheng
1 Gursoy, Arif
1 Henning, Michael Anthony
1 Hermon, Jonathan
1 Jurkowski, W.
1 Kaemawichanurat, Pawaton
1 Kanj, Iyad A.
1 Kong, Liang
1 Konieczny, Leszek
1 Kumar, Jakkepalli Pavan
1 Kurt, Mehmet Necip
1 Kutucu, Hakan
1 Lê Văn Băng
1 Hoàng-Oanh Le
1 Lei, Zihan
1 Li, Hongqi
1 Liang, Yunyun
1 Lin, Guohui
1 Lin, Jin-Yong
1 Liu, Ching-Hao
1 Lv, Jinfeng
1 Mahoney, Michael W.
1 Mneimneh, Saad
1 Nuriyev, Urfat G.
1 Ogihara, Mitsunori
1 Poon, Sheung-Hung
1 Prymula, Katarzyna
1 Reddy, P. Venkata Subba
1 Reichman, Daniel
1 Ren, Tienan
1 Ren, Yaofeng
1 Roterman, Irena
1 Rubert, Diego P.
1 Selman, Alan L.
1 Sikora, Florian
1 Soares, Jose F.
1 Song, Xiaoyu
1 Stefanes, Marco A.
1 Su, Weihua
1 Sullivan, Blair D.
1 Tang, Ziyang
1 Tong, Weitian
1 Wang, Fengming
1 Wang, Haotian
1 Wang, Jianan
1 Wu, Baoyindureng
1 Wu, Jinzhao
1 Xia, Ge
1 Xu, Jinhui
1 Yang, Boting
1 Yuan, Xiguo
1 Zhang, Fenghui
1 Zhang, Juling
1 Zhang, Lichao
1 Zhang, Liyu
1 Zhang, Miaomiao
1 Zhang, Shengli
1 Zhou, Junping
1 Zhu, Binhai
1 Zhu, Yixin
1 Zu, Quan

Citations by Year