Ph.D. Dissertation

DBLP Computer Science Bibliography

ACM Author Profilie

Referred Journal Articles

  1. Cheng, E., Mao, Y. P., Qiu, K., Shen, Z., Yang, W. H., A brief account on the development and future research directions of connectivity properties of interconnection networks. Parallel Processing Letters 30 (3) (2020) 2040009 (14 pages).
  2. Cheng, E., Qiu, K., and Shen, Z., The g-extra diagnosability of the generalized exchanged hypercube. International Journal of Computer Mathematics: Computer Systems Theory 5(2) (2020) 112-123.
  3. Cheng, E., Qiu, K., Shen, Z., Preface. International Journal of Parallel, Emergent and Distributed Systems 35(1) (2020) 1.
  4. Cheng, E., Qiu, K., Shen, Z., Diagnosability of interconnection networks: past, present and future. International Journal of Parallel, Emergent and Distributed Systems 35(1) (2020) 2-8.
  5. Cheng, E., Qiu, K., and Shen, Z., Finding one-to-many shortest disjoint paths in hypercubes, Congressus Nemerantium 233 (2019) 175-188.
  6. Cheng, E., Qiu, K., and Shen, Z., A general approach to deriving the g-good-neighbor conditional diagnosability of interconnection networks. Theoretical Computer Science 757 (24) (2019) 56-67.
  7. Cheng, E., Qiu, K., and Shen, Z., On coloring complete binary trees. Congressus Numerantium 230 (2018) 125-134.
  8. Cheng, E., Qiu, K., and Shen, Z., A proposed scheme of finding closed form solutions to surface areas of graphs. Congressus Numerantium 230 (2018) 135-149.
  9. Cheng, E., Qiu, K., and Shen, Z., Routing on the hypercube with bocking/faulty nodes. Congressus Nemerantium 229 (2017) 75-85.
  10. Cheng, E., Hao, R. -X., Qiu, K., and Shen, Z., On diagnosability of interconnection networks. International Journal of Unconventional Computing 13 (3) (2017) 245-251.
  11. Cheng, E., Qiu, K., and Shen, Z., On the restricted connectivity of the arrangement Graphs. The Journal of Supercomputing 73 (2017) 3669-3682.
  12. Cheng, E., Qiu, K., and Shen, Z., Diagnosability problems of the exchanged Hypercube and its generalization. International Journal of Computer Mathematics: Computer Systems Theory 2(1) (2017) 39-52.
  13. Cheng, E., Qiu, K., and Shen, Z., A strong connectivity property of the generalized exchanged hypercube. Discrete Applied Mathmatics 216 (2017) 529-536.
  14. Cheng, E., Qiu, K., and Shen, Z., On the conditional diagnosability of the hyper-butterfly graphs and related networks. Parallel Processing Letters 26(1) (2016) 1650005 (18 pages).
  15. Cheng, E., Qiu, K., and Shen, Z., Length two path centered surface area of the (n, k)-star graph. Information Sciences 332 (2016) 115-130.
  16. Cheng, E., Qiu, K., and Shen, Z., Connectivity results of complete cubic network as associated with linearly many faults. Journal of Interconnection Networks 15(1 & 2) (2015) 1550007 (23 pages).
  17. Cheng, E., Qiu, K., and Shen, Z., Edge centered surface areas for the (n, k)-star graphs. Journal of Combinatorial Math. and Combinatorial Computing 94 (2015) 237-260.
  18. Cheng, E., Qiu, K., and Shen, Z., Finding edge-centered surface areas for the (n,k)-star graph via first principle. Congressus Nemerantium 221 (2014) 163-188.
  19. Cheng, E., Qiu, K., and Shen, Z., On the conditional diaganosability of matching composition networks. Theoretical Computer Science 557 (2014) 101-114.
  20. Cheng, E., Qiu, K., and Shen, Z., Length two path centered surface area for the bipartite graphs. Journal of Combinatorial Math. and Combinatorial Computing 90 (2014) 223-239.
  21. Cheng, E., Qiu, K., and Shen, Z., The number of shortest paths in the (n,k)-star graphs. Discrete Mathematics, Algorithms and Applications6(4)(2014) 1450051 (17 pages).
  22. Cheng, E., Qiu, K., and Shen, Z., Length-two path centered surface area for the arrangement graphs. International Journal of Computer Mathematics 91(6) (2014) 1170-1189.
  23. Cheng, E., Qiu, K., and Shen, Z., On the surface area of the alternating group graphs and the split star graphs. Ars Combinatoria 115 (2014) 239-260.
  24. Cheng, E., Qiu, K., and Shen, Z., Deriving the length two path centered surface area for the arrangement graphs: a generating function based approach. Journal of Supercomputing 68 (2014) 1241-1264.
  25. Cheng, E., Qiu, K., and Shen, Z., Edge-centered surface area of the arrangement graphs. Journal of Combinatorial Optimization 27(1) (2014) 49-64.
  26. Cheng, E., Qiu, K., and Shen, Z., On disjoint shortest paths routing in interconnection networks: a case study in the star graph. Congressus Numerantium 216 (2013) 157-180.
  27. Cheng, E., Grosman, J., Qiu, K., and Shen, Z., A faster algorithm for finding disjoint ordering of sets . International Journal of Networking and Computing 3(2) (2013) 182-191.
  28. Cheng, E., Liptak, L., Qiu, K., and Shen, Z., Cyclic vertex connectivity of Cayley graphs generated by transposition trees. Graphs and Combinatorics 29(4) (2013) 835-841.
  29. Cheng, E., Liptak, L., Qiu, K., and Shen, Z., A unified approach to the conditional diagnosability of interconnection networks. Journal of Interconnection Networks 13(3-4)(2013).
  30. Cheng, E., Grosman, J., Qiu, K., and Shen, Z., The number of shortest paths in the arrangement graph. Information Sciences (2013) 191-204.
  31. Cheng, E., Qiu, K., and Shen, Z., A generating function approach to the edge surface area of the arrangement graphs. The Computer Journal 56 (7)(2012) 871-881.
  32. Cheng, E., Qiu, K., and Shen, Z., Edge centered surface areas for the bipartite graphs. Congressus Numerantium (2012) 185-196.
  33. Cheng, E., Qiu, K., and Shen, Z., On the surface area of the augmented cubes. Journal of Supercomputing 61(3) (2012) 856-868.
  34. Cheng, E., Liptak, L., Qiu, K., and Shen, Z., On the conditional ciagnosablilty of the interconnection networks. Information Processing Letters 112 (2012) 674-677.
  35. Cheng, E., Qiu, K., and Shen, Z., A note on the alternating group network. The Journal of Supercomputing 59(1) (2012) 246-248.
  36. Cheng, E., Qiu, K., and Shen, Z., On the surface areas and average distances of meshes and tori. Parallel Processing Letters 21(1) (2011) 61-75.
  37. Cheng, E., Qiu, K., and Shen, Z., A note on the surface areas of the product graphs. Congressus Numerantium 203 (2010) 131-137.
  38. Cheng, E., Qiu, K., and Shen, Z., On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs. International Journal of Computer Mathematics 87(13) (2010) 2903-2914
  39. Cheng, E., Grossman, J., Liptak, L., Qiu, K., and Shen, Z., Distance formula and shortest paths for the (n,k)-star graphs. Information Sciences 180 (2010) 1671-1680.
  40. Cheng, E., Qiu, K., and Shen, Z., A generating function approach to the surface area of some interconnection networks. Journal of Interconnection Networks 10(3) (2009) 189-204.
  41. Shen, Z., Qiu, K., and Cheng, E., On the surface area of the (n, k)-star graph. Theoretical Computer Science 410(52) (2009) 5481-5490.
  42. Cheng, E., Qiu, K., and Shen, Z., A short note on the surface area of star graphs. Parallel Processing Letters 19(1) (2009) 19-22.
  43. Shen, Z., and Qiu, K., An explicit formula of the surface area for the star graph and a proof of its correctness. Congressus Numerantium 192 (December 2008) 115-127.
  44. Shen, Z., and Qiu, K., On the Whitney numbers of the second kind for the star poset. European Journal of Combinatorics 29(7) (2008) 1585-1586.
  45. Qiu, K. and Shen, Z., On a combinatorial problem on the star graphs. Congressus Nemerantium 185 (2007) 97-109.
  46. Shen, Z., A generalized broadcasting schema for the mesh structures. Applied Mathematics and Computation 186(2) (2007) 1293-1310.
  47. Shen, Z., A bypassing path based routing algorithm for the pyramid structures. Applied Mathematics and Computation 181 (2006) 1523-1543
  48. Shen, Z., Alleviation of the impact of the apex nodes in the pyramid structures. Applied Mathematics and Computation 169(1) (2005) 157-178.
  49. Shen, Z., A study of a generalization of a card problem. Applied Mathematics and Computation 166(2) (2005) 385-410.
  50. Shen, Z., A minimal broadcasting schema for the mesh structures. International Journal of High Performance Computing and Networking 2(3/4/5)(2004) 210-221.
  51. Shen, Z., The calculation of average distance in the mesh structures. Computers & Mathematics with Applications 44(2002) 1379-1402.
  52. Shen, Z., Average diameter and its estimation in the non-linear structures. Computers & Mathematics with Applications 40(2000) 261-276.
  53. Shen, Z., The average diameter of general tree structures, Computers & Mathematics with Applications 36(7) (1998) 111--130.
  54. Shen, Z., Correcting an error in a "Cheat Sheet", SIGACT News 28.1(1997) 49-51.
  55. Wasserman, H. C., Yukawa, K., and Shen, Z., The essential inadequacy of deduction in logic programming, The bulletin of IGPL 3(1) (1995) 107-110.
  56. Shen, Z., and Marston, C., A study of a dice problem, Applied Mathematics and Computation 73(2-3) (1995) 231-247.
  57. Shen, Z., A mathematical model for mesh's dynamic behavior, Computers & Mathematics with Applications 28(6) (1994) 25--32.
  58. Shen, Z., Drexel, P., and Urbach, L., A mathematical model of a mesh system and its implementation, Mathematical and Computer Modeling 18(2)(1993) 33-48.
  59. Shen, Z., Static analysis of a mesh system, Information Processing Letters 47(1993) 295-299.


Book Chapter(s)

  1. Cheng, E., Hao, R., -X., Qiu, K., and Shen, Z., Structural properties and fault resilency of interconnectdion networks, in: Adamatzky, A., Selim A., and Sirakoulis, G., ed. From Parallel To Emergent Computubg, CRC Press, 2019: 77-101.
  2. Cheng, E., Qiu, K., and Shen, Z., Structural properties of the generalized exchanged hypercubes, in: Adamatzky, A, ed. Emergent Computation:Ermergence, Complexity, Computation Vol 24, Cham, Switzerland: Springer, 2017: 215-232.


Referred Conference Papers

  1. Cheng, E., Mao, Y. P. Qiu, K., Shen, Z., Faulty node modeling and diagnosis in interconnection networks (Extended abstract), in Proc. 2019 International Conference on Modeling, Simulation, Optimization and Algorithm (ICMSOA 2019), November 9-10, 2019, Sanya, China. J. Phys: Conf. Ser. 1409 (2019) 012024.
  2. Cheng, E., Qiu, K., and Shen, Z. A Study of the decycling problem for the generalized exchanged hypercube, in Proc. of the 14th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2017), Exeter, England, UK, June 21-23, 2017, IEEE Computer Society press, pp. 93-99.
  3. Cheng, E., Qiu, K., and Shen, Z., Connectivity results of hierarchical cubic networks as associated with linearly many faults (Extended abstract), in Proc. of International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2014), Chengdu, China, December 19-21, 2014, IEEE Computer Society Press CPS, pp. 1213-1220.
  4. Cheng, E., Qiu, K., and Shen, Z., A faster algorithm for finding disjoint ordering of sets (Extended abstract), in Proc. The Third International Conference on Networking and Computing (ICNC'12) , Okinawa, Japan, December 5-7, 2012, IEEE Computer Society Press CPS. pp. 118-124.
  5. Cheng, E., Laszlo, L., Qiu, K., and Shen, Z., On the conditional diagnosability of Some of the interconnection networks (Extended abstract), in Proc. of International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2012), San Marcos, Texas, December 13-15, 2012, IEEE Computer Society Press CPS, pp. 58-64.
  6. Cheng, E., Qiu, K., and Shen, Z., The surface area of the arrangement graph centered at an edge (Extended abstract), in Proc. The 6th International Conference on Combinatorial Optimization and Applications (COCOA 2012) August 5-9, 2012, Banff, Canada, Springer LNCS 7402, pp. 49-60.
  7. Cheng, E., Qiu, K., and Shen, Z., On the surface areas of the asymmetric twisted cubes, in Proc. Fifth Annual International Conference on Combinatorial Optimization and Applications (COCOA'2011), August 4-6, 2011, Zhang Jia Jie, China, Springer LNCS 6831, pp.411-423.
  8. Cheng, E., Qiu, K., and Shen, Z., The number of shortest paths in the (n,k)-star graphs(Extended Abstract), in Proc. Fourth Annual International Conference on Combinatorial Optimization and Applications (COCOA'2010), Dec. 18-20, 2010, Kailua-Kona, HI, USA, Springer LNCS 6508(Part I), pp.222-236.
  9. Cheng, E., Qiu, K., and Shen, Z., On the surface area of the alternating group networks, Proc. IASTED Parallel and Distributed Computing and Systems (PDCS2009), November 2-4, 2009, Cambridge, MA, pp. 85-90.
  10. Cheng, E., Gao, S., Qiu, K., and Shen, Z., An efficient routing algorithm for disjoint shortest paths on Hypercube(Extended Abstract), Proc. the 3rd Annual International Conference on Combinatorial Optimization and Applications (COCOA'09)., June 10-12, 2009, Yellow Mountains, China, Springer LNCS 5573, pp. 375-383.
  11. Shen, Z., Qiu, K., and Cheng, E., On the surface area of the (n, k)-star graph, Proc. of the 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA'08), August 21-24, 2008, St. Johns, Newfoundland, Canada, Springer LNCS 5165, pp. 393-404.
  12. He, L., Qiu, K., and Shen, Z., Neighbourhood broadcasting and broadcasting on the (n, k)-star graph, Proc. of the 8th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP'08), June 9-11, 2008, Cyprus, Springer LNCS 5022, pp. 70-78.
  13. Shen, Z. and Qiu, K., On the vertex disjoint paths for the general tori. in Proc. of the ISCA 20th International Con. on Parallel and Distributed Computing System(PDCS2007), Las Vegas, NV, Sept. 24-26, 2007, pp. 236-241.
  14. Shen, Z. and Qiu, K., On the effective paths for the general tori, in Proc. of the ISCA 20th International Con. on Parallel and Distributed Computing System(PDCS2007), Las Vegas, NV, Sept. 24-26, 2007, pp. 230-235.
  15. Shen, Z., On the number of spanning trees in a mesh structure, in the Proc. of the 19th International Conf. on Parallel and Distr. Computing System(PDCS-2006), San Francisco, California, Sept. 20-22, 2006, pp. 1-6.
  16. Shen, Z., A generalized broadcasting schema for the mesh structures(Extended abstract), in the Proc. of ISCA 21st International Conference on Computers and Their Applications(CATA2006), Seattle, WA, March 22-25, 2006, pp. 270-275.
  17. Berry, J., Hrozencik, D., Rao, S., and Shen, Z., Finding the median set of tree structures in synchronous distributed systems, in the Proc. of the ISCA 20th International Conference on Computers and Their Applications(CATA-2005), New Orleans, LO, March 16-18, 2005, pp. 7-12.
  18. Luttamaguzi, J., Pelsmajer, M., Shen, Z, and Yang, B., Integer programming methods for several optimization problems in graph theory, in the Proc. of, the ISCA 20th International Conference on Computers and Their Applications(CATA-2005), New Orleans, LO, March 16-18, 2005, pp. 50-55.
  19. Berry, J. W., Hrozencik, D., Rao, S., and Shen, Z., Finding central sets of tree structures in synchronous distributed systems, in Pro. of the 17th International Conference on Parallel and Distributed Computing Systems (PDCS-2004), San Francisco. CA, Sept. 15-17, 2004, pp. 201-208.
  20. Shen, Z., Alleviation of the impact of the apex nodes in the pyramid structures(Extended Abstract), in Proc. of the ISCA 19th International Conference on Computers and Their Applications, Seattle, WA, March 2004, pp. 168-171.
  21. Shen, Z. and Healy, T., A study of a card problem and its generalization(Extended Abstract), in Proc. of the ISCA 19th International Conference on Computers and Their Applications, Seattle, WA, March 2004, pp. 55-58.
  22. Shen, Z., An alternative routing algorithm for the pyramid structures (Extended Abstract), in Proc. of the 2003 ACM Symp. on Applied Computing. ACM Press, New York, 2003, pp. 1009--1013.
  23. Shen, Z., An optimal broadcasting schema for multidimensional mesh structures (Extended Abstract), in Proc. of the 2003 ACM Symp. on Applied Computing. ACM Press, New York, 2003, pp. 1019--1023.
  24. Shen, Z., An alternative routing algorithm for the pyramid structures, in Proc. of ISCA 17th International Conference on Computing and their Applications, San Francisco, April 2002, pp. 487-490.
  25. Shen, Z., An optimal broadcasting schema for the mesh structures, in Proc. of ISCA 17th International Conference on Computing and their Applications, San Francisco, CA, April 2002, pp. 273-276.
  26. Shen, Z., A routing algorithm for pyramid structures (Extended Abstract), in Proc. of the 2001 ACM Symp. on Applied Computing, ACM Press, New York, 2001, pp. 484--488.
  27. Shen, Z., Calculation of average distance in the mesh structures (Extended Abstract), in Proc. of the 2000 ACM Symp. on Applied Computing. ACM Press, New York, 2000, pp. 89-93.
  28. Shen, Z., Average diameter and its estimation in the non-linear structures (Intended Abstract), in Proc. of the 1999 ACM Symposium on Applied Computing, ACM Press, New York, 1999, pp. 489--490.
  29. Shen, Z., Average diameter of network structures and its estimation, in Proc. of the 1998 ACM Symposium on Applied Computing, ACM Press, New York, 1998, pp. 593--597.
  30. Shen, Z., The average diameter of binary trees structures (Extended Abstract), in Proc. of the 1997 ACM Symposium on Applied Computing, ACM Press, New York, 1997, pp. 40--44.
  31. Wasserman, H. C., Yukawa, K., and Shen, Z., On quantitative measurement of negation in logic programming (Intended Abstract), in Proc. of the 1996 ACM Symposium on Applied Computing, ACM Press, New York, 1996. pp.58-62.
  32. Wasserman, H. C., Yukawa, K., and Shen, Z., An alternative transformation rule for logic programming (Extended Abstract), in Proc. of 1995 ACM Symposium on Applied Computing, ACM Press, New York, 1995, pp.364--368.
  33. Wasserman, H. C., and Shen, Z., The locality principle and completeness in logic programming, in Proc. of 1994 ACM Symposium on Applied Computing, ACM Press, 1994, pp. 286-- 291.
  34. Wasserman, H. C., Yukawa, K., and Shen, Z., The essential inadequacy /of deduction in logic programming (Extended Abstract): in Proc. of the 1993 International Symposium on Logic Programming, MIT Press, 1993, pp. 644.
  35. Drexel P., Shen, Z., and Urbach L., Characterization andimplementation of a mathematical model for a mesh system, in Proc. of the 1993 SCS Simulation Multi-Conference, Arlington, VA, 1993, pp. 176-181.
  36. Shen, Z., Drexel, P., and Urbach, L., Packet delay predication in datagram mesh system, in Proc. of the 1993 ACM Symposium on Applied Computing, ACM Press, 1993, pp. 539-545.
  37. Drexel, P., Rucinski, A., and Shen, Z., A probabilistic model of a mesh system with distributed routing, in Proc. of the Pacific-Rim International Conference on Modeling, Simulation and Identification, Vancouver, BC, Canada, 1992, pp. 39-42.


Submitted Paper(s)

  1. Cheng, E., Mao, Y. P., Qiu, K., Shen, Z., A general approach to deriving diagnosability results of interconnection networks. Submitted to Parallel Information Processing in Nature and Silicon, World Scientific, 2020


Paper(s) in preparation

  1. Cheng, E., Qiu, K., and Shen, Z., Edge forwarding index of the arrangment graph and the (n, k)-star graph.
  2. Cheng, E., Qiu, K., and Shen, Z., The 1- and 2-Extra Diagnosability of the Enhanced Hypercube.