Kung-Jui Pai

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