Eddie Cheng

	2012
58		Lih-Hsing Hsu, Eddie Cheng, László Lipták, Jimmy J. M. Tan, Cheng-Kuan Lin, Tung-Yang Ho: Component connectivity of the hypercubes. Int. J. Comput. Math. 89(2): 137-145 (2012)
57		Eddie Cheng, Ke Qiu, Zhizhang Shen: A note on the alternating group network. The Journal of Supercomputing 59(1): 246-248 (2012)
56		Jong-Seok Kim, Sung Won Kim, Eddie Cheng, László Lipták: Topological properties of folded hyper-star networks. The Journal of Supercomputing 59(3): 1336-1347 (2012)
	2011
55		Eddie Cheng, Qiu Ke, Zhizhang Shen: On the Surface Area of the Asymmetric Twisted Cube. COCOA 2011: 411-423
54		Christopher E. Gillies, Nilesh V. Patel, Gautam B. Singh, Serge G. Kruk, Eddie Cheng, George Wilson: Minimum Steiner Tree for Automatic SQL Query Generation Applied on a Medical Record Database. SERVICES 2011: 443-450
53		Weihua Yang, Zhao Zhang, Xiaofeng Guo, Eddie Cheng, László Lipták: On the edge-connectivity of graphs with two orbits of the same size. Discrete Mathematics 311(16): 1768-1777 (2011)
52		Jong-Seok Kim, Hyeong-Ok Lee, Eddie Cheng, László Lipták: Independent spanning trees on even networks. Inf. Sci. 181(13): 2892-2905 (2011)
51		Eddie Cheng, László Lipták, Weihua Yang, Zhao Zhang, Xiaofeng Guo: A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees. Inf. Sci. 181(19): 4300-4308 (2011)
50		Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee: A note on embeddings among folded hypercubes, even graphs and odd graphs. Int. J. Comput. Math. 88(5): 882-891 (2011)
49		Eddie Cheng, László Lipták, Marc J. Lipman, Matthew Toeniskoetter: Conditional matching preclusion for the alternating group graphs and split-stars. Int. J. Comput. Math. 88(6): 1120-1136 (2011)
48		Allen Yuan, Eddie Cheng, László Lipták: Linearly Many Faults in (n, k)-Star Graphs. Int. J. Found. Comput. Sci. 22(7): 1729-1745 (2011)
47		Eddie Cheng, Ke Qiu, Zhizhang Shen: On the Surface Areas and Average Distances of Meshes and Tori. Parallel Processing Letters 21(1): 61-75 (2011)
46		Jong-Seok Kim, Hyeong-Ok Lee, Eddie Cheng, László Lipták: Optimal Independent Spanning Trees on Odd Graphs. The Journal of Supercomputing 56(2): 212-225 (2011)
45		Eddie Cheng, Marc J. Lipman, László Lipták, David Sherman: Conditional matching preclusion for the arrangement graphs. Theor. Comput. Sci. 412(45): 6279-6289 (2011)
	2010
44		Eddie Cheng, Chi Wai Chan, Michael Chau: Data Analysis for Healthcare: A Case Study in Blood Donation Center Analysis. AMCIS 2010: 242
43		Eddie Cheng, Ke Qiu, Zhizhang Shen: The Number of Shortest Paths in the (n, k)-Star Graphs. COCOA (1) 2010: 222-236
42		Eddie Cheng, Jerrold W. Grossman, László Lipták, Ke Qiu, Zhizhang Shen: Distance formula and shortest paths for the (n, k)-star graphs. Inf. Sci. 180(9): 1671-1680 (2010)
41		Eddie Cheng, László Lipták, David Sherman: Matching preclusion for the (n, k)-bubble-sort graphs. Int. J. Comput. Math. 87(11): 2408-2418 (2010)
40		Eddie Cheng, Ke Qiu, Zhizhang Shen: On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs. Int. J. Comput. Math. 87(13): 2903-2914 (2010)
39		Eddie Cheng, Randy Jia, David Lu: Matching preclusion and Conditional Matching preclusion for Augmented Cubes. Journal of Interconnection Networks 11(1-2): 35-60 (2010)
38		Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták: On the Existence of Disjoint Spanning Paths in Faulty Hypercubes. Journal of Interconnection Networks 11(1-2): 71-96 (2010)
37		David Sherman, Ming Tsai, Cheng-Kuan Lin, László Lipták, Eddie Cheng, Jimmy J. M. Tan, Lih-Hsing Hsu: 4-Ordered Hamiltonicity for Some Chordal Ring Graphs. Journal of Interconnection Networks 11(3-4): 157-174 (2010)
36		Eddie Cheng, László Lipták, Fred Sala: Linearly many faults in 2-tree-generated networks. Networks 55(2): 90-98 (2010)
	2009
35		Eddie Cheng, Shuhong Gao, Ke Qiu, Zhizhang Shen: On Disjoint Shortest Paths Routing on the Hypercube. COCOA 2009: 375-383
34		Eddie Cheng, Linda M. Lesniak, Marc J. Lipman, László Lipták: Conditional matching preclusion sets. Inf. Sci. 179(8): 1092-1101 (2009)
33		Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee: Embedding hypercubes, rings, and odd graphs into hyper-stars. Int. J. Comput. Math. 86(5): 771-778 (2009)
32		Eddie Cheng, Ke Qiu, Zhizhang Shen: A Generating Function Approach to the Surface Areas of Some Interconnection Networks. Journal of Interconnection Networks 10(3): 189-204 (2009)
31		Eddie Cheng, Ke Qiu, Zhizhang Shen: A short note on the surface area of star graphs. Parallel Processing Letters 19(1): 19-22 (2009)
30		Zhizhang Shen, Ke Qiu, Eddie Cheng: On the surface area of the (n, k)-star graph. Theor. Comput. Sci. 410(52): 5481-5490 (2009)
	2008
29		Zhizhang Shen, Ke Qiu, Eddie Cheng: On the Surface Area of the (n, k)-Star Graph. COCOA 2008: 393-404
28		Eddie Cheng, László Lipták, Nart Shawash: Orienting Cayley graphs generated by transposition trees. Computers & Mathematics with Applications 55(11): 2662-2672 (2008)
27		Eddie Cheng, Marc J. Lipman, László Lipták: Strong structural properties of unidirectional star graphs. Discrete Applied Mathematics 156(15): 2939-2949 (2008)
26		Eddie Cheng, Linda M. Lesniak, Marc J. Lipman, László Lipták: Matching preclusion for Alternating Group Graphs and their Generalizations. Int. J. Found. Comput. Sci. 19(6): 1413-1437 (2008)
25		Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták: Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model. Journal of Interconnection Networks 9(1/2): 83-97 (2008)
24		Eddie Cheng, Marc J. Lipman, László Lipták, David Stiebel: Hamiltonian connectivity of 2-tree-generated networks. Mathematical and Computer Modelling 48(5-6): 787-804 (2008)
	2007
23		Eddie Cheng, László Lipták: Linearly many faults in Cayley graphs generated by transposition trees. Inf. Sci. 177(22): 4877-4882 (2007)
22		Eddie Cheng, László Lipták: Fault Resiliency of Cayley Graphs Generated by Transpositions. Int. J. Found. Comput. Sci. 18(5): 1005-1022 (2007)
21		Eddie Cheng, László Lipták: Matching preclusion for some interconnection networks. Networks 50(2): 173-180 (2007)
	2006
20		Eddie Cheng, László Lipták: Structural Properties Of Hyper-Stars. Ars Comb. 80: (2006)
	2005
19		Eddie Cheng, William A. Lindsey, Daniel E. Steffy: Maximal vertex-connectivity of. Networks 46(3): 154-162 (2005)
	2004
18		Eddie Cheng, Sven de Vries: Separating multi-oddity constrained shortest circuits over the polytope of stable multisets. Oper. Res. Lett. 32(2): 181-184 (2004)
	2003
17		Eddie Cheng, Jerrold W. Grossman, Marc J. Lipman: Time-stamped Graphs and Their Associated Influence Digraphs. Discrete Applied Mathematics 128(2-3): 317-335 (2003)
	2002
16		Eddie Cheng, Serge G. Kruk, Marc J. Lipman: Flow Formulations for the Student Scheduling Problem. PATAT 2002: 299-309
15		Eddie Cheng, Marc J. Lipman: Vulnerability issues of star graphs, alternating group graphs and split-stars: strength and toughness. Discrete Applied Mathematics 118(3): 163-179 (2002)
14		Eddie Cheng, Jerrold W. Grossman, Marc J. Lipman: Influence Digraphs Induced by Time-Stamped Graphs (Extended Abstract). Electronic Notes in Discrete Mathematics 11: 128-139 (2002)
13		Eddie Cheng, Marc J. Lipman: Basic Structures of Some Interconnection Networks. Electronic Notes in Discrete Mathematics 11: 140-156 (2002)
12		Eddie Cheng, Sven de Vries: Separation of Antiweb-Wheel Inequalities Over Stable Set Polytopes. Electronic Notes in Discrete Mathematics 11: 157-171 (2002)
11		Eddie Cheng, Marc J. Lipman: Unidirectional (n, k)-Star Graphs. Journal of Interconnection Networks 3(1-2): 19-34 (2002)
10		Eddie Cheng, Sven de Vries: Antiweb-wheel inequalities and their separation problems over the stable set polytopes. Math. Program. 92(1): 153-175 (2002)
9		Eddie Cheng, Marc J. Lipman: Increasing the connectivity of the star graphs. Networks 40(3): 165-169 (2002)
8		Eddie Cheng, Sven de Vries: On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes. SIAM J. Discrete Math. 15(4): 470-487 (2002)
	2001
7		Eddie Cheng, Marc J. Lipman, Hyungju Park: Super Connectivity of Star Graphs, Alternating Group Graphs and Split-Stars. Ars Comb. 59: (2001)
	2000
6		Eddie Cheng, Marc J. Lipman: On the Day-Tripathi orientation of the star graphs: Connectivity. Inf. Process. Lett. 73(1-2): 5-10 (2000)
5		Eddie Cheng, Marc J. Lipman: Orienting split-stars and alternating group graphs. Networks 35(2): 139-144 (2000)
	1998
4		Eddie Cheng: Separating subdivision of bicycle wheel inequalities over cut polytopes. Oper. Res. Lett. 23(1-2): 13-19 (1998)
	1997
3		Eddie Cheng, William H. Cunningham: Wheel inequalitites for stable set polytopes. Math. Program. 77: 389-421 (1997)
	1995
2		Eddie Cheng, William H. Cunningham: Separation Problems for the Stable Set Polytope. IPCO 1995: 65-79
	1994
1		Eddie Cheng, William H. Cunningham: A Faster Algorithm for Computing the Strength of a Network. Inf. Process. Lett. 49(4): 209-212 (1994)

Coauthor Index

1	Chi Wai Chan	[44]
2	Michael Chau	[44]
3	William H. Cunningham	[1] [2] [3]
4	Shuhong Gao	[35]
5	Christopher E. Gillies	[54]
6	Jerrold W. Grossman	[14] [17] [42]
7	Xiaofeng Guo	[51] [53]
8	Tung-Yang Ho	[58]
9	Lih-Hsing Hsu	[25] [37] [38] [58]
10	Randy Jia	[39]
11	Qiu Ke	[55]
12	Jong-Seok Kim	[33] [46] [50] [52] [56]
13	Sung Won Kim	[56]
14	Serge G. Kruk	[16] [54]
15	Hyeong-Ok Lee	[33] [46] [50] [52]
16	Linda M. Lesniak	[26] [34]
17	Cheng-Kuan Lin	[25] [37] [38] [58]
18	William A. Lindsey	[19]
19	Marc J. Lipman	[5] [6] [7] [9] [11] [13] [14] [15] [16] [17] [24] [26] [27] [34] [45] [49]
20	László Lipták	[20] [21] [22] [23] [24] [25] [26] [27] [28] [33] [34] [36] [37] [38] [41] [42] [45] [46] [48] [49] [50] [51] [52] [53] [56] [58]
21	David Lu	[39]
22	Hyungju Park	[7]
23	Nilesh V. Patel	[54]
24	Ke Qiu	[29] [30] [31] [32] [35] [40] [42] [43] [47] [57]
25	Fred Sala	[36]
26	Nart Shawash	[28]
27	Zhizhang Shen	[29] [30] [31] [32] [35] [40] [42] [43] [47] [55] [57]
28	David Sherman	[37] [41] [45]
29	Gautam B. Singh	[54]
30	Daniel E. Steffy	[19]
31	David Stiebel	[24]
32	Jimmy J. M. Tan	[25] [37] [38] [58]
33	Matthew Toeniskoetter	[49]
34	Ming Tsai	[37]
35	Sven de Vries	[8] [10] [12] [18]
36	George Wilson	[54]
37	Weihua Yang	[51] [53]
38	Allen Yuan	[48]
39	Zhao Zhang	[51] [53]

Colors in the list of coauthors

Last update Tue May 29 01:28:40 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page