Kung-Jui Pai

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 44

Top Topics

Completely Independent

Parallel Algorithm

Top Venues

Theor. Comput. Sci.

Inf. Process. Lett.

Publications

Meirun Chen, Cheng-Kuan Lin, Kung-Jui Pai
A tree structure for local diagnosis in multiprocessor systems under the comparison model. Theor. Comput. Sci. 992 (2024)
Wen-Han Zhu, Rong-Xia Hao, Kung-Jui Pai, Eddie Cheng
Reliability analysis of exchanged hypercubes based on the path connectivity. Discret. Appl. Math. 358 (2024)
Meirun Chen, Xiao-Yan Li, Cheng-Kuan Lin, Kung-Jui Pai
A New Tree Structure for Local Diagnosis. J. Inf. Sci. Eng. 40 (2) (2024)
Mei-Mei Gu, Kung-Jui Pai, Jou-Ming Chang
Subversion analyses of hierarchical networks based on (edge) neighbor connectivity. J. Parallel Distributed Comput. 171 (2023)
Kung-Jui Pai, Ro-Yu Wu, Sheng-Lung Peng, Jou-Ming Chang
Three edge-disjoint Hamiltonian cycles in crossed cubes with applications to fault-tolerant data broadcasting. J. Supercomput. 79 (4) (2023)
Xiao-Yan Li, Wanling Lin, Ximeng Liu, Cheng-Kuan Lin, Kung-Jui Pai, Jou-Ming Chang
Completely Independent Spanning Trees on BCCC Data Center Networks With an Application to Fault-Tolerant Routing. IEEE Trans. Parallel Distributed Syst. 33 (8) (2022)
Yu-Han Chen, Kung-Jui Pai, Hsin-Jung Lin, Jou-Ming Chang
Constructing tri-CISTs in shuffle-cubes. J. Comb. Optim. 44 (5) (2022)
Kung-Jui Pai, Jinn-Shyong Yang, Guan-Yu Chen, Jou-Ming Chang
Configuring Protection Routing via Completely Independent Spanning Trees in Dense Gaussian On-Chip Networks. IEEE Trans. Netw. Sci. Eng. 9 (2) (2022)
Meirun Chen, Cheng-Kuan Lin, Kung-Jui Pai
A Tree Structure for Local Diagnosis in Multiprocessor Systems Under Comparison Model. ICS (2022)
Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang
Constructing dual-CISTs of pancake graphs and performance assessment of protection routings on some Cayley networks. J. Supercomput. 77 (1) (2021)
Yu-Huei Chang, Kung-Jui Pai, Chiun-Chieh Hsu, Jinn-Shyong Yang, Jou-Ming Chang
Constructing dual-CISTs of folded divide-and-swap cubes. Theor. Comput. Sci. 856 (2021)
Kung-Jui Pai
Embedding Three Edge-Disjoint Hamiltonian Cycles into Locally Twisted Cubes. COCOON (2021)
Yu-Han Chen, Kung-Jui Pai, Hsin-Jung Lin, Jou-Ming Chang
Constructing Tri-CISTs in Shuffle-Cubes. COCOON (2021)
Yu-Han Chen, Shyue-Ming Tang, Kung-Jui Pai, Jou-Ming Chang
Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes. Theor. Comput. Sci. (2021)
Kung-Jui Pai, Ro-Yu Wu, Sheng-Lung Peng, Jou-Ming Chang
Three Edge-Disjoint Hamiltonian Cycles in Crossed Cubes with Applications to Fault-Tolerant Data Broadcasting. HPCC/DSS/SmartCity/DependSys (2021)
Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang
A protection routing with secure mechanism in Möbius cubes. J. Parallel Distributed Comput. 140 (2020)
Kung-Jui Pai
A Parallel Algorithm for Constructing Two Edge-Disjoint Hamiltonian Cycles in Crossed Cubes. AAIM (2020)
Xiao-Wen Qin, Rong-Xia Hao, Kung-Jui Pai, Jou-Ming Chang
Comments on "A Hamilton sufficient condition for completely independent spanning tree". Discret. Appl. Math. 283 (2020)
Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang
A well-equalized 3-CIST partition of alternating group graphs. Inf. Process. Lett. 155 (2020)
Kung-Jui Pai, Ruay-Shiung Chang, Ro-Yu Wu, Jou-Ming Chang
Three completely independent spanning trees of crossed cubes with application to secure-protection routing. Inf. Sci. 541 (2020)
Shun-Yu Li, Jou-Ming Chang, Kung-Jui Pai
A Parallel Algorithm for Constructing Two Edge-disjoint Hamiltonian Cycles in Locally Twisted Cubes. ICS (2020)
Yi-Xian Yang, Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang
Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes. IEICE Trans. Inf. Syst. (12) (2019)
Kung-Jui Pai, Jou-Ming Chang, Ro-Yu Wu, Shun-Chieh Chang
Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order. Discret. Appl. Math. 268 (2019)
Shih-Shun Kao, Kung-Jui Pai, Sun-Yuan Hsieh, Ro-Yu Wu, Jou-Ming Chang
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks. J. Comb. Optim. 38 (3) (2019)
Kung-Jui Pai, Ruay-Shiung Chang, Ro-Yu Wu, Jou-Ming Chang
Three Completely Independent Spanning Trees of Crossed Cubes with Application to Secure-Protection Routing. HPCC/SmartCity/DSS (2019)
Kung-Jui Pai, Jou-Ming Chang
Dual-CISTs: Configuring a Protection Routing on Some Cayley Networks. IEEE/ACM Trans. Netw. 27 (3) (2019)
Kung-Jui Pai, Ruay-Shiung Chang, Ro-Yu Wu, Jou-Ming Chang
A two-stages tree-searching algorithm for finding three completely independent spanning trees. Theor. Comput. Sci. 784 (2019)
Jou-Ming Chang, Kung-Jui Pai, Ro-Yu Wu, Jinn-Shyong Yang
The 4-component connectivity of alternating group networks. Theor. Comput. Sci. 766 (2019)
Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang, Ro-Yu Wu
Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes. FAW (2019)
Kung-Jui Pai, Jou-Ming Chang
Improving the diameters of completely independent spanning trees in locally twisted cubes. Inf. Process. Lett. 141 (2019)
Jou-Ming Chang, Jinn-Shyong Yang, Shyue-Ming Tang, Kung-Jui Pai
The Wide Diameters of Regular Hyper-Stars and Folded Hyper-Stars. Comput. J. 61 (1) (2018)
Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Ro-Yu Wu
Constructing Independent Spanning Trees on Bubble-Sort Networks. COCOON (2018)
Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Ro-Yu Wu
Two Kinds of Generalized 3-Connectivities of Alternating Group Networks. FAW (2018)
Jou-Ming Chang, Kung-Jui Pai, Ro-Yu Wu, Jinn-Shyong Yang
The 4-Component Connectivity of Alternating Group Networks. CoRR (2018)
Kung-Jui Pai
Designing an Algorithm to Improve the Diameters of Completely Independent Spanning Trees in Crossed Cubes. ICS (2018)
Tzong-Huei Shiau, Yue-Li Wang, Kung-Jui Pai
On the Orbits of Crossed Cubes. CoRR (2017)
Shih-Shun Kao, Jou-Ming Chang, Kung-Jui Pai, Jinn-Shyong Yang, Shyue-Ming Tang, Ro-Yu Wu
A Parallel Construction of Vertex-Disjoint Spanning Trees with Optimal Heights in Star Networks. COCOA (1) (2017)
Jou-Ming Chang, Hung-Yi Chang, Hung-Lung Wang, Kung-Jui Pai, Jinn-Shyong Yang
Completely Independent Spanning Trees on 4-Regular Chordal Rings. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2017)
Hon-Chan Chen, Yun-Hao Zou, Yue-Li Wang, Kung-Jui Pai
A note on path embedding in crossed cubes with faulty vertices. Inf. Process. Lett. 121 (2017)
Kung-Jui Pai, Jou-Ming Chang, Ro-Yu Wu
A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order. FAW (2017)
Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang
Vertex-transitivity on folded crossed cubes. Inf. Process. Lett. 116 (11) (2016)
Kung-Jui Pai, Jou-Ming Chang
Constructing two completely independent spanning trees in hypercube-variant networks. Theor. Comput. Sci. 652 (2016)
Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu
Corrigendum to "Incidence coloring on hypercubes" [Theoret. Comput. Sci. 557 (2014) 59-65]. Theor. Comput. Sci. 651 (2016)
Kung-Jui Pai, Ro-Yu Wu, Jou-Ming Chang, Shun-Chieh Chang
Amortized Efficiency of Ranking and Unranking Left-Child Sequences in Lexicographic Order. COCOA (2016)
Jinn-Shyong Yang, Jou-Ming Chang, Kung-Jui Pai, Hung-Chang Chan
Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes. IEEE Trans. Parallel Distributed Syst. 26 (11) (2015)
Kung-Jui Pai, Jinn-Shyong Yang, Sing-Chen Yao, Shyue-Ming Tang, Jou-Ming Chang
Completely Independent Spanning Trees on Some Interconnection Networks. IEICE Trans. Inf. Syst. (9) (2014)
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang, Ro-Yu Wu
Queue Layouts of Toroidal Grids. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2014)
Jou-Ming Chang, Jhen-Ding Wang, Jinn-Shyong Yang, Kung-Jui Pai
A comment on "Independent spanning trees in crossed cubes". Inf. Process. Lett. 114 (12) (2014)
Kun-Fu Ding, Kung-Jui Pai, Jou-Ming Chang, Rueiher Tsaur
Some Results of Incidence Coloring on Generalized Petersen Graphs. ICS (2014)
Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu
Incidence coloring on hypercubes. Theor. Comput. Sci. 557 (2014)
Ro-Yu Wu, Jou-Ming Chang, Hung-Chang Chan, Kung-Jui Pai
A loopless algorithm for generating multiple binary tree sequences simultaneously. Theor. Comput. Sci. 556 (2014)
Ro-Yu Wu, Jou-Ming Chang, Hung-Chang Chan, Kung-Jui Pai
A Loopless Algorithm for Generating Multiple Binary Tree Sequences Simultaneously. COCOA (2013)
Ro-Yu Wu, Jou-Ming Chang, Kung-Jui Pai, Yue-Li Wang
Amortized efficiency of generating planar paths in convex position. Theor. Comput. Sci. 412 (35) (2011)
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
Restricted power domination and fault-tolerant power domination on grids. Discret. Appl. Math. 158 (10) (2010)
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
Erratum to "A new upper bound on the queuenumber of hypercubes" [Discrete Mathematics 310 (2010) 935-939]. Discret. Math. 310 (13-14) (2010)
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
A new upper bound on the queuenumber of hypercubes. Discret. Math. 310 (4) (2010)
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
Upper bounds on the queuenumber of k-ary n-cubes. Inf. Process. Lett. 110 (2) (2009)
Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
A Note on "An improved upper bound on the queuenumber of the hypercube". Inf. Process. Lett. 108 (3) (2008)