跳到主要內容區塊

楊進雄教授

FROM NTUB SITE
image 資訊管理系--楊進雄教授

資管系--楊進雄
 

楊進雄教授

聯絡電話:(02)2322-6416
傳真電話:(02)2322-6414
教授信箱: image 教授網頁: image


image 學歷

.國立臺灣科技大學資訊管理系博士班管理學博士
.國立臺灣科技大學資訊管理系碩士班管理學碩士


image任教科目

.程式設計、資訊網路、Linux


image 專長

.演算法、網路


image 著作

期刊論文

1. Jinn-Shyong Yang, Sih-Syuan Luo, Jou-Ming Chang, Pruning Longer Branches of Independent Spanning Trees on Folded Hyper-Stars , The Computer Journal, Vol. 58, No. 11, (2015) pp. 2972-2981. (SCI, IF:0.888)
2. Jinn-Shyong Yang, Jou-Ming Chang, Kung-Jui Pai, Hung-Chang Chan,
Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes , IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 11, (2015) pp. 3090-3098. (SCI, IF:2.173)
3. Hung-Yi Chang, Hung-Lung Wang, Jinn-Shyong Yang, Jou-Ming Chang,
A Note on the Degree Condition of Completely Independent Spanning Trees , IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,, Vol. E98-A, No. 10, (2015) pp. (SCI, IF:0.231)
4. Yu-Huei Chang, Jinn-Shyong Yang, Jou-Ming Chang, Yue-Li Wang,
A Fast Parallel Algorithm for Constructing Independent Spanning Trees on Parity Cubes , Applied Mathematics and Computation, Vol. 268, (2015/10) pp. 489-495. (SCI Expanded, IF: 1.551)
5. 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, Vol. 16 No. 3, (2015/5) pp. 542-547. (SCI, IF:0.418)
6. Jinn-Shyong Yang, Meng-Ru Wu, Jou-Ming Chang, Yu-Huei Chang,
A Fully Parallelized Scheme of Constructing Independent Spanning Trees on Mobius Cubes , The Journal of Supercomputing, Vol. 71, (2015/3) pp. 894-908. (SCI, IF:0.841)
7. 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/12) pp. 734-739. (SCI Expanded IF: 0.479)
8. Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu, Incidence Coloring on Hypercubes , Theoretical Computer Science, Vol. 557, (2014/11) pp. 59-65. (SCI, IF: 0.516)
9. 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/9) pp. 2514-2517. (SCI, IF:0.191)
10. Jinn-Shyong Yang, Jou-Ming Chang, Optimal Independent Spanning Trees on Cartesian Product of Hybrid Graphs, The Computer Journal, Vol. 57, No. 1, (2014/1) pp. 93-99. (SCI, IF:0.888)
11. 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)
12. 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)
13. 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)
14. 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)
15. 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)
16. 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)
17. 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)
18. 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)
19. 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)
20. 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)
 

 

研討會論文

1. Shyue-Ming Tang, Jinn-Shyong Yang, Jou-Ming Chang, Yue-Li Wang, A one-to-many parallel routing algorithm on a generalized recursive circulant graph, Proceeding of the 31th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2014), Apr. 25-26, Taipei, Taiwan, (2014) pp. 29-36
2. Jhen-Ding Wang, Jou-Ming Chang, Jinn-Shyong Yang, Kun-Fu Ding, Independent spanning trees on crossed cubes, Proceeding of the 31th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2014), Apr. 25-26, Taipei, Taiwan, (2014) pp. 66-72
3. Zih-Syuan Syu, Jinn-Shyong Yang, Jou-Ming Chang, On the incidence ranking of paths, cycles and grids, Proceeding of the 31th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2014), Apr. 25-26, Taipei, Taiwan, (2014) pp. 148-155
4. Meng-Ru Wu, Jinn-Shyong Yang, Jou-Ming Chang, An-Hang Chen, A fully parallelized scheme of constructing independent spanning trees on Mobius cubes, Proceeding of the 31th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2014), Apr. 25-26, Taipei, Taiwan, (2014) pp. 275-281
5. 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.
6. 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
7. 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.
8. 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.
9. 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.
10. 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).
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. 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.
17. 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.

 

image 計劃及產學合作

. 2015/8/1 ~ 2016/7/31 MOST104-2221-E-141-004- Tree and Edge Labeling「樹和邊的圖形標號」科技部案件
. 2014/8/1 ~ 2015/7/31 MOST103-2221-E-141-003- Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes「在加強型超立方體上使用平行演算法建構獨立擴展樹」科技部案件
. 2013/8/1 ~ 2014/7/31 NSC102-2221-E-141-002- Three Problems in Graph Labeling「圖形標號的三個問題」國科會案件
. 2011/8/1 ~ 2013/7/31 NSC100-2628-E-141-001-MY2 Folded Hyper-Stars「折疊超星狀圖」國科會案件
. 2010/8/1 ~ 2011/7/31 NSC99-2221-E-141-001- Independent Spanning Trees「獨立擴展樹」國科會案件
. 2009/8/1 ~ 2010/7/31 NSC98-2221-E-141-001- Constructing Independent Spanning Trees on Layered Graphs「層圖獨立擴展樹之建構」國科會案件
. 2008/8/1 ~ 2009/7/31 NSC97-2221-E-141-001- Independent Spanning Trees on Some Interconnection Networks「互連網路獨立擴展樹之建構」國科會案件
. 2007/11/1 ~ 2008/7/31 NSC96-2218-E-141-001- Constructing Independent Spanning Trees on Recursive Circulant Graphs「遞迴環形圖獨立擴展樹之建構」國科會案件