Publication List

[My DBLP] Papers in SCI/SCIE Journals
(30) Comments on A Hamilton sufficient condition for completely independent spanning tree
Discrete Applied Mathematics, Vol. 283, (2020) pp. 730-733.
Xiao-Wen Qin, Rong-Xia Hao, Kung-Jui Pai, Jou-Ming Chang
SCIE,
IF:

(29) Three Completely Independent Spanning Trees of Crossed Cubes with Application to Secure-Protection Routing
Information Sciences, Vol. 541, (2020) pp. 516-530.
Kung-Jui Pai, Ruay-Shiung Chang, Ro-Yu Wu, Jou-Ming Chang
SCIE,
IF:

(28) A Protection Routing with Secure Mechanism in Mobius Cubes
Journal of Parallel and Distributed Computing, Vol. 140, (2020) pp. 1-12.
Kung-Jui Pai, Jou-Ming Chang, Ruay-Shiung Chang
SCIE,
IF:

(27) A Well-Equalized 3-CIST Partition of Alternating Group Graphs
Information Processing Letters, Vol. 155, (2020) Article 105874.
Kung-Jui Pai, Jou-Ming Chang, Ruay-Shiung Chang
SCIE,
IF:

(26) Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes
IEICE Transactions on Information and Systems, Vol. E102-D, No. 12, (2019) pp. 2409-2412.
Yi-Xian Yang, Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang
SCIE,
IF:

(25) A two-stages tree-searching algorithm for finding three completely independent spanning trees
Theoretical Computer Science, Vol. 784, (2019) pp. 65-74.
Kung-Jui Pai, Ruay-Shiung Chang, Ro-Yu Wu, Jou-Ming Chang
SCI,
IF:

(24) Amortized Efficiency of Generation, Ranking and Unranking Left-Child Sequences in Lexicographic Order
Discrete Applied Mathematics, Vol. 268, (2019) pp. 223-236.
Kung-Jui Pai, Jou-Ming Chang, Ro-Yu Wu, Shun-Chieh Chang
SCI,
IF:

(23) Amortized Efficiency of Constructing Multiple Independent Spanning Trees on Bubble-Sort Networks
Journal of Combinatorial Optimization, Vol. 38, No. 3, (2019) pp. 972-986.
Shih-Shun Kao, Kung-Jui Pai, Sun-Yuan Hsieh, Ro-Yu Wu, Jou-Ming Chang
SCI,
IF:

(22) Dual-CISTs: Configuring a Protection Routing on Some Cayley Networks
IEEE/ACM Transactions on Networking, Vol. 27, No. 3, (2019) pp. 1112-1123.
Kung-Jui Pai, Jou-Ming Chang
SCI,
IF:

(21) The 4-Component Connectivity of Alternating Group Networks
Theoretical Computer Science,Vol. 766, (2019) pp. 38-45.
Jou-Ming Chang, Kung-Jui Pai, Ro-Yu Wu, Jinn-Shyong Yang
SCI,
IF:

(20) Improving the Diameters of Completely Independent Spanning Trees in Locally Twisted Cubes
Information Processing Letters, Vol. 141, No. 1, (2019) pp. 22-24.
Kung-jui Pai, Jou-Ming Chang
SCIE,
IF:

(19) The Wide Diameters of Regular Hyper-Stars and Folded Hyper-Stars
The Computer Journal, Vol. 61, No. 1, (2018) pp. 121-128.
Jou-Ming Chang, Jinn-Shyong Yang, Shyue-Ming Tang, Kung-Jui Pai
SCIE,
IF:

(18) Completely Independent Spanning Trees on 4-Regular Chordal Rings
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E100-A, No. 9, (2017) pp. 1932-1935.
Jou-Ming Chang, Hung-Yi Chang, Hung-Lung Wang, Kung-Jui Pai, Jinn-Shyong Yang
SCIE,
IF:

(17) A note on path embedding in crossed cubes with faulty vertices
Information Processing Letters,Vol. 121, May (2017) pp. 34–38.
Hon-Chan Chen, Yun-Hao Zou, Yue-Li Wang, Kung-Jui Pai
SCIE,
IF:

(16) Constructing Two Completely Independent Spanning Trees in Hypercube-variant Networks
Theoretical Computer Science,Vol. 652, Nov. (2016) pp. 28-37.
Kung-Jui Pai, Jou-Ming Chang
SCI,
IF:

(15) Vertex-transitivity on Folded Crossed Cubes
Information Processing Letters,Vol. 116, No. 11, Nov. (2016) pp. 689–693.
Kung-Jui Pai, Jou-Ming Chang and Jinn-Shyong Yang
SCIE,
IF:

(14) Corrigendum to "Incidence Coloring on Hypercubes" [Theoret. Comput. Sci. 557 (2014) 59--65]
Theoretical Computer Science,Vol. 651, Oct. (2016) pp. 87-88.
Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu
SCI,
IF:

(13) Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes
IEEE Tran. Parallel and Distributed systems,Vol. 26, No. 11, (2015) pp. 3090-3098.
Jinn-Shyong Yang, Jou-Ming Chang, Kung-Jui Pai, Hung-Chang Chan
SCI,
IF: 1.551

(12) A comment on "Independent spanning trees in crossed cubes"
Information Processing Letters,Vol. 114, No. 12, (2014) pp.734-739.
Jou-Ming Chang, Jhen-Ding Wang, Jinn-Shyong Yang, Kung-Jui Pai
SCIE,
IF: 0.476

(11) Incidence Coloring on Hypercubes
Theoretical Computer Science,Vol. 557, (2014) pp. 59-65.
Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu
SCI,
IF: 0.518

(10) A Loopless Algorithm for Generating Multiple Binary Tree Sequences Simultaneously
Theoretical Computer Science,Vol. 556, (2014) pp. 25-33.
Ro-Yu Wu, Jou-Ming Chang, Hung-Chang Chan, Kung-Jui Pai
SCI,
IF: 0.518

(9) Completely Independent Spanning Trees on Some Interconnection Networks
IEICE Transactions on Information and Systems, Vol.E97-D, No.9, (2014) pp. 2514-2517.
Kung-Jui Pai, Jinn-Shyong Yang, Sing-Chen Yao, Shyue-Ming Tang, Jou-Ming Chang,
SCIE,
IF: 0.218

(8) Queue Layouts of Toroidal Grids
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E97-A, No. 6, (2014) pp. 1180-1186.
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang, Ro-Yu Wu
SCIE,
IF: 0.238

(7) Amortized Efficiency of Generating Planar Paths in Convex Position
Theoretical Computer Science, Vol. 412, (2011) pp. 4504-4512.
Ro-Yu Wu, Jou-Ming Chang, Kung-Jui Pai, Yue-Li Wang
SCI,
IF: 0.943

(6) Restricted Power Domination and Fault-Tolerant Power Domination on Grids
Discrete Applied Mathematics, Vol. 158, No. 10, (2010) pp. 1079-1089.
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
SCI,
IF: 0.783

(5) Erratum to "A New Upper Bound on the Queuenumber of Hypercubes" [Discrete Math. 310 (2010) 935-939]
Discrete Mathematics, Vol. 310, No. 13-14, (2010) p. 2059.
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
SCI,
IF: 0.502

(4) A New Upper Bound on the Queuenumber of Hypercubes
Discrete Mathematics, Vol. 310, No. 4, (2010) pp. 935-939.
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
SCI,
IF: 0.502

(3) Upper Bounds on the Queuenumber of k-ary n-cubes
Information Processing Letters, Vol. 110, No. 2, (2009) pp. 50-56.
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
SCI Expanded,
IF: 0.706

(2) A Note on "An Improved Upper Bound on the Queuenumber of the Hypercube"
Information Processing Letters, Vol. 108, No. 3, (2008) pp. 107-109.
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
SCI Expanded,
IF: 0.706

(1) Design of a multiple leaky buckets shaper
Computer Communications, Vol. 23, (2000) pp. 1307-1318.
Ruay-Shiung Chang, Kung-Jui Pai, Chin-Ling Chen
SCI Expanded,
IF: 0.884

Papers in EI Journals and Conferences
(10) A Parallel Algorithm for Constructing Two Edge-Disjoint Hamiltonian Cycles in Locally Twisted Cubes
ICS 2020 (ICS 2019) Dec. 10 - 12, Tainan, Taiwan
IEEE Xplore, Aug. (2020) pp. ?-?.
SU Li, Jou-Ming Chang, Kung-Jui Pai
EI,
IF:

(9) A Parallel Algorithm for Constructing Two Edge-Disjoint Hamiltonian Cycles in Crossed Cubes
International Conference on Algorithmic Applications in Management (AAIM 2020), Aug. 10-12, Zhejiang, China
LNCS Vol. 12290, Aug. (2020) pp. 448-455.
Kung-Jui Pai
EI,
IF:

(8) Three Completely Independent Spanning Trees of Crossed Cubes with Application to Secure-Protection Routing
IEEE 21st International Conference on High Performance Computing and Communications (HPCC 2019) Aug. 10 - 12, Zhangjiajie, China
IEEE Xplore, Aug. (2019) pp. 1358-1365.
Kung-Jui Pai, Ruay-Shiung Chang, Ro-Yu Wu, Jou-Ming Chang
EI,
IF:

(7) Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes
International Workshop on Frontiers in Algorithmics (FAW 2019), April 29 - May 3, Sanya, China
LNCS Vol. 11458, April (2019) pp. 88-99.
Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang, Ro-Yu Wu
EI,
IF:

(6) Designing an Algorithm to Improve the Diameters of Completely Independent Spanning Trees in Crossed Cubes
International Computer Symposium (ICS 2018), Dec. 20-22, Yunlin, Taiwan
Communications in Computer and Information Science Vol. 1013, July (2019) pp. 433-439.
Kung-Jui Pai
EI,
IF:

(5) Constructing Independent Spanning Trees on Bubble-Sort Networks
International Computing and Combinatorics Conference (COCOON 2018), July 2 - 4, Qing Dao, China
LNCS Vol. 10976, July (2018) pp. 1-13.
Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Ro-Yu Wu
EI,
IF:

(4) Two Kinds of Generalized 3-Connectivities of Alternating Group Networks
International Workshop on Frontiers in Algorithmics (FAW 2018), May 8 - 10, Guangzhou, China
LNCS Vol. 10823, May (2018) pp. 3-14.
Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Ro-Yu Wu
EI,
IF:

(3) A Parallel Construction of Vertex-disjoint Spanning Trees with Optimal Heights in Star Networks
International Conference on Combinatorial Optimization and Applications (COCOA 2017), Dec. 16 - 18, Shanghai, China
LNCS Vol. 10627, Dec. (2017) pp. 41-55.
Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Shyue-Ming Tang, Ro-Yu Wu
EI,
IF:

(2) A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order
International Workshop on Frontiers in Algorithmics (FAW 2017), June 23 - 25, Chengdu, China
LNCS, Vol. 10336, June (2017) pp. 221-232.
Kung-Jui Pai, Jou-Ming Chang, Ro-Yu Wu
EI,
IF:

(1) Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order
International Conference on Combinatorial Optimization and Applications (COCOA 2016), Dec. 16 - 18, Hong Kong, China
LNCS Vol. 10043, Dec. (2016) pp. 505-518.
Kung-Jui Pai, Ro-Yu Wu, Jou-Ming Chang, and Shun-Chieh Chang
EI,
IF:

Papers in Conferences
(21) 在泡星圖中建構兩棵完全獨立生成樹
Proceedings of National Computer Symposium (NCS 2019), Nov. 14 - 15, Kinmen, Taiwan (2019) pp. 1-4.
Kung-Jui Pai

(20) Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes
Proceeding of the 36th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2019), May 24 - 25, Hsinchu, Taiwan, (2019) pp. 71-74.
Yi-Xian Yang, Kung-Jui Pai, Ruay-Shiung Chang and Jou-Ming Chang

(19) Independent Spanning Trees on Bubble-Sort Networks
Proceedings of National Computer Symposium (NCS 2017), Dec. 14 - 15, Hualien, Taiwan (2017) pp. 232-236.
Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai

(18) 弦環圖的開放定位統治集合
Proceeding of the 34th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2017), May 19 - 20, Taichung, Taiwan, (2017) pp. 71-74.
Kung-Jui Pai, Yu-Hsiang Cheng

(17) Folded Crossed Cube with Five or More Dimensions Is Not Vertex-Transitive
19th International Computer Science and Engineering Conference (ICSEC) Nov. 23 - 26, Chiang Mai, Thailand, (2015) pp. 23-26.
Kung-Jui Pai, Jou-Ming Chang and Jinn-Shyong Yang

(17) Some Results on the Incidence Coloring Number of Chordal Rings
Proceeding of the 32th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2015), May 1 - 2, Taipei, Taiwan, (2015) pp. 89-93.
Kun-Fu Ding, Kung-Jui Pai, Ro-Yu Wu

(16) Some Results of Incidence Coloring on Generalized Petersen Graphs
International Computer Symposium (ICS2014), Dec. 12 - 14, Taichung, Taiwan, (2014) pp. 83-89.
Kun-Fu Ding, Kung-Jui Pai, Jou-Ming Chang, and Rueiher Tsaur

(15) 2-距離支配問題的啟發式演算法
中國工業工程學會103 年度年會暨學術研討會, Dec. 6, New Taipei City, Taiwan, (2014) pp. -.
林后貞, 白恭瑞

(14) On the Incidence Coloring Number of Folded Hypercubes
Proceeding of the 18th International Computer Science and Engineering Conference (ICSEC 2014), July 30 - August 1, Khon Kaen, Thailand, (2014) pp. 7-11
Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang and Ro-Yu Wu

(13) Upper bounds on 2 and 3-rainbow domination number of Sierpinski graphs
Proceeding of the 31th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2014), April 25 - 26, Taipei, Taiwan, (2014) pp. 134-138.
Ting-Wei Liu, Kung-Jui Pai, Ro-Yu Wu

(12) Some Results on the Incidence Coloring Number of Hypercubes
Proceedings of National Computer Symposium (NCS 2013), Dec. 13-14, Taichung, Taiwan (2013) pp. PDCC_100-PDCC_103.
Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang and Ro-Yu Wu

(11) A Loopless Algorithm for Generating Multiple Binary Tree Sequences Simultaneously
Proceedings of the 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2013) Dec. 12-14, Chengdu, China (2013) pp. 340-350.
Ro-Yu Wu, Jou-Ming Chang, Hung-Chang Chan, Kung-Jui Pai

(10) 3-Rainbow Domination Number in Graphs
Proceedings of the Institute of Industrial Engineers Asian Conference 2013, July 19-22, Taipei, Taiwan (2013) pp. 713-720.
Kung-Jui Pai, Wei-Jai Chiu

(9) Power Domination on Chordal Rings
Proceeding of the 30th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2013), April 26 - 27, Hualien, Taiwan, (2013) pp. 181-185.
Wei-Jai Chiu, Kung-Jui Pai

(8) 2-rainbow Domination on Cylinders and Tori
Proceeding of the 30th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2013), April 26 - 27, Hualien, Taiwan, (2013) pp. 163-170.
Kung-Jui Pai, Ro-Yu Wu and Ting-Wei Liu

(7) Completely Independent Spanning Trees on Complete Graphs, Complete Bipartite Graphs and Complete Tripartite Graphs
International Computer Symposium (ICS2012), Dec. 12 - 14, Hualien, Taiwan, (2012) pp. 107-113.
Kung-Jui Pai, Shyue-Ming Tang, Jou-Ming Chang, and Jinn-Shyong Yang

(6) A Note on "on The Power Dominating Sets of Hypercubes"
Proceeding of the 29th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2012), April 27 - 28, Taipei, Taiwan, (2012) pp. 65-68.
Kung-Jui Pai, Wei-Jai Chiu

(5) Upper Bounds on the 2-rainbow Domination Number of Grids
Proceeding of the 29th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2012), April 27 - 28, Taipei, Taiwan, (2012) pp. 69-72.
Kung-Jui Pai, Yuan-Ching Jhou

(4) Queue layouts on generalized Petersen graphs (2k+1,k)
Proceeding of the 28th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2011), May. 27 - 28, Penghu, Taiwan, (2011) pp. 98-101.
Kung-Jui Pai, Yuan-Ching Jhou

(3) Queue layouts on folded hypercubes FQ_n with n<=7,
Proceeding of the 27th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2010), Apr. 30 - May 1, Taichung, Taiwan, (2010) pp. 90-95.
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang

(2) Generating Planar Paths in Convex Position in Constant Amortized Time ,
Proceeding of the 26th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2009), Apr. 24 - 25, Chaiyi, Taiwan, (2009) pp. 233-243.
Ro-Yu Wu, Jou-Ming Chang, Kung-Jui Pai, Yue-Li Wang

(1) A simple algorithm for solving the power domination problem on grid graphs,
Proceeding of the 24th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2007), Apr. 27 - 28, Nantou, Taiwan, (2007) pp. 256-260.
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang

Last Update:2018/12/15