Jinn-Shyong Yang
|
Academic Position |
Professor
|
|
Name
|
Jinn-Shyong Yang (楊進雄)
|
|
Office
|
Room 413
|
|
Tel
|
(02)2322-6592
|
|
|
shyong@ntub.edu.tw
|
|
Research Field
|
graph theory; parallel computing; network technology
|
|
Education
|
1. M.S. degree in Department of Information Management , 2000, National Taiwan University of Science and Technology (NTUST).
2. Ph.D. in Department of Information Management , 2007, National Taiwan University of Science and Technology (NTUST).
|
|
Courses
|
algorithm; network; linux
|
|
Honors & Experience
|
Honors
97學年度 優良導師獎
99學年度 傑出導師獎
100學年度 優良教師獎
Experience
No Data Available
|
|
Referred Paper
|
1. Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Hung-Chang Chan, Embedding a Family of Two Disjoint Multi-Dimensional Meshes into Locally Twisted Cubes, Journal of Internet Technology, to appear. (SCI, IF:0.418)
2. Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu, Incidence Coloring on Hypercubes, Theoretical Computer Science, to appear. (SCI, IF: 0.516)
3. Jou-Ming Chang, Jhen-Ding Wang, Jinn-Shyong Yang, Kung-Jui Pai, A Comment on "Independent Spanning Trees in Crossed Cubes" , Information Processing Letters, Vol. 114, No. 12, (2014) pp. 734-739. (SCI Expanded IF: 0.479)
4. Kung-Jui Pai, Jinn-Shyong Yang, Sing-Chen Yao, Shyue-Ming Tang, Jou-Ming Chang, Completely Independent Spanning Trees on Some Interconnection Networks, IEICE Transactions on Information and Systems, Vol. E97-D, No.9, (2014) pp. 2514-2517. (SCI, IF:0.191)
5. Jinn-Shyong Yang, Jou-Ming Chang, Optimal Independent Spanning Trees on Cartesian Product of Hybrid Graphs, The Computer Journal, Vol. 57, No. 1, (2014) pp. 93-99. (SCI, IF:0.888)
6. Jinn-Shyong Yang, Hung-Chang Chan, Jou-Ming Chang, Broadcasting Secure Messages via Optimal Independent Spanning Trees in Folded Hypercubes, Discrete Applied Mathematics, Vol. 159, No. 12, (2011/7) pp. 1254-1263. (SCI, IF:0.677)
7. Jinn-Shyong Yang, Jou-Ming Chang, Independent Spanning Trees on Folded Hyper-Stars, Networks, Vol. 56, No. 4, (2010/6) pp. 272-281. (SCI, IF:0.739)
8. Jia-Cian Lin, Jinn-Shyong Yang, Chiun-Chieh Hsu, Jou-Ming Chang, Independent Spanning Trees vs. Edge-disjoint Spanning Trees in Locally Twisted Cubes , Information Processing Letters, Vol. 110, No. 10, (2010/4) pp. 414-419. (SCI Expanded IF: 0.479)
9. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, Constructing Multiple Independent Spanning Trees on Recursive Circulant Graphs G(2^m, 2), International Journal of Foundations of Computer Science, Vol. 21, No. 1, (2010/2) pp.73-90. (SCI, IF: 0.326)
10. Shyue-Ming Tang, Jinn-Shyong Yang, Yue-Li Wang, Jou-Ming Chang, Independent Spanning Trees on Multidimensional Torus Networks, IEEE Transactions on Computers, Vol. 59, No. 1, (2010/1) pp. 93-102. (SCI, IF: 1.473)
11. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, On the Independent Spanning Trees of Recursive Circulant Graphs G(cd^m,d) with d > 2, Theoretical Computer Science, Vol. 410, No. 21-23 (2009/5), pp. 2001-2010. (SCI, IF: 0.516)
12. Jou-Ming Chang, Jinn-Shyong Yang, Fault-Tolerant Cycle-Embedding in Alternating Group Graphs, Applied Mathematics and Computation, Vol. 197, No. 2, (2008/6) pp. 760-767. (SCI Expanded, IF:1.600)
13. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, Reducing the Height of Independent Spanning Trees in Chordal Rings, IEEE Transaction on Parallel and Distributed Systems, Vol. 18, No. 5, (2007/5) pp. 644-657. (SCI, IF:2.173)
14. Jinn-Shyong Yang, Shyue-Ming Tang, Jou-Ming Chang, Yue-Li Wang, Parallel Construction of Optimal Independent Spanning Trees on Hypercubes, Parallel Computing, Vol. 33, No. 1, (2007/2) pp. 73-79. (SCI Expanded, IF:1.890)
15. Jou-Ming Chang, Jinn-Shyong Yang, Yue-Li Wang, Yuwen Cheng, Panconnectivity, Fault-tolerant Hamiltonicity and Hamiltonian-connectivity in Alternating Group Graphs, Networks, Vol. 44, No. 4, (2004/12) pp. 302-310. (SCI, IF:0.739)
|
|
Conference Paper
|
1. Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu, Some Results on the Incidence Coloring Number of Hypercubes, Proceedings of National Computer Symposium (NCS 2013), Taichung, Taiwan (2013), Dec. 13-14, pp. PDCC_100-PDCC_103.
2. Sing-Chen Yao, Jinn-Shyong Yang, Shyue-Ming Tang, Jou-Ming Chang, A Preliminary Result of Completely Independent Spanning Trees on Chordal Rings, Proceeding of the 30th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2013), Apr. 26-27, Hualien, Taiwan, (2013) pp. 180-185
3. Kung-Jui Pai, Shyue-Ming Tang, Jou-Ming Chang, Jinn-Shyong Yang Completely Independent Spanning Trees on Complete Graphs, Complete Bipartite Graphs and Complete Tripartite Graphs, Proceedings of the International Computer Symposium (ICS 2012), Dec. 12-14, Hualien, Taiwan, (2012) pp. 107-113.
4. Jinn-Shyong Yang, Jou-Ming Chang, Independent Spanning Trees on Cartesian Product of Hybrid Graphs, Proceeding of the 29th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2012), Apr. 27-28, Taipei, Taiwan, (2012) pp. 82-88.
5. Li-Cheng Yu, Jinn-Shyong Yang, An-Hang Chen, Jou-Ming Chang, Domination number of directed tori C_8 x C_n, Proceeding of the 28th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2011), May. 27-28, Penghu, Taiwan, (2011) pp. 345-349.
6. Li-Cheng Yu, Jinn-Shyong Yang, An-Hang Chen, Jou-Ming Chang, Domination number of Cartesian products of directed cycles C_7 x C_n, Proceedings of 4th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2011), Apr. 16-17, Hsinchu, Taiwan, (2011).
7. Cheng-Yi Lin, Jou-Ming Chang, Jinn-Shyong Yang, Hung-Chang Chan, Embedding a family of two disjoint multi-dimensional meshes into locally twisted cubes, Proceeding of the 27th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2010), Apr. 30-May 1, Taichung, Taiwan, (2010) pp. 112-117.
8. Jinn-Shyong Yang, Hung-Chang Chan, Jou-Ming Chang, Independent spanning trees on folded hypercubes, Proceedings of 10th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2009), Dec. 14-16, Kaoshiung, Taiwan, (2009) pp. 601-605.
9. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, On the independent spanning trees of recursive circulant graphs G(cd^m,d) with d>=3, Proceeding of the 25th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2008), Apr. 25-26, Hsinchu, Taiwan, (2008) pp. 34-43.
10. Shyue-Ming Tang, Jinn-Shyong Yang, Jou-Ming Chang, Yue-Li Wang, Parallel construction of independent spanning trees on multidimensional tori, Proceeding of the 24th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2007), Apr. 27-28, Nantou, Taiwan, (2007) pp. 85-93.
11. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, On the independent spanning trees problem in a hypercube, Proceedings of International Computer Symposium (ICS 2006), Taipei, Taiwan, (2006) pp. 734-737.
12. Jinn-Shyong Yang, Shyue-Ming Tang, Yue-Li Wang, Reducing the height of independent spanning trees in chordal rings, Proceedings of International Computer Symposium (ICS 2004), Taipei, Taiwan, (2004) pp. 344-349.
13. Shyue-Ming Tang, Jinn-Shyong Yang, Yue-Li Wang, M. Y. Lin, Independent Spanning Trees on Recursive Circulant Graphs, Proceedings of National Computer Symposium (NCS 2003), Taichung, Taiwan, (2003) pp.1442-1449.
|
|
Book & other
|
No Data Available
|