dblp.uni-trier.dewww.uni-trier.de

Eddie Cheng Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
29EEEddie Cheng, Shuhong Gao, Ke Qiu, Zhizhang Shen: On Disjoint Shortest Paths Routing on the Hypercube. COCOA 2009: 375-383
28EEEddie Cheng, Linda Lesniak, Marc J. Lipman, László Lipták: Conditional matching preclusion sets. Inf. Sci. 179(8): 1092-1101 (2009)
27EEEddie Cheng, Ke Qiu, Zhizhang Shen: A short note on the surface area of star graphs. Parallel Processing Letters 19(1): 19-22 (2009)
2008
26EEZhizhang Shen, Ke Qiu, Eddie Cheng: On the Surface Area of the (n, k)-Star Graph. COCOA 2008: 393-404
25EEEddie Cheng, Marc J. Lipman, László Lipták: Strong structural properties of unidirectional star graphs. Discrete Applied Mathematics 156(15): 2939-2949 (2008)
24EEEddie Cheng, Linda 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)
23EECheng-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)
2007
22EEEddie Cheng, László Lipták: Linearly many faults in Cayley graphs generated by transposition trees. Inf. Sci. 177(22): 4877-4882 (2007)
21EEEddie Cheng, László Lipták: Fault Resiliency of Cayley Graphs Generated by Transpositions. Int. J. Found. Comput. Sci. 18(5): 1005-1022 (2007)
20EEEddie Cheng, László Lipták: Matching preclusion for some interconnection networks. Networks 50(2): 173-180 (2007)
2006
19 Eddie Cheng, László Lipták: Structural Properties Of Hyper-Stars. Ars Comb. 80: (2006)
2005
18EEEddie Cheng, William A. Lindsey, Daniel E. Steffy: Maximal vertex-connectivity of. Networks 46(3): 154-162 (2005)
2004
17EEEddie 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
16EEEddie 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
15EEEddie Cheng, Serge Kruk, Marc J. Lipman: Flow Formulations for the Student Scheduling Problem. PATAT 2002: 299-309
14 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)
13EEEddie 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)
12EEEddie Cheng, Marc J. Lipman: Basic Structures of Some Interconnection Networks. Electronic Notes in Discrete Mathematics 11: 140-156 (2002)
11EEEddie Cheng, Sven de Vries: Separation of Antiweb-Wheel Inequalities Over Stable Set Polytopes. Electronic Notes in Discrete Mathematics 11: 157-171 (2002)
10EEEddie Cheng, Marc J. Lipman: Unidirectional (n, k)-Star Graphs. Journal of Interconnection Networks 3(1-2): 19-34 (2002)
9EEEddie Cheng, Marc J. Lipman: Increasing the connectivity of the star graphs. Networks 40(3): 165-169 (2002)
8EEEddie 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
6EEEddie Cheng, Marc J. Lipman: On the Day-Tripathi orientation of the star graphs: Connectivity. Inf. Process. Lett. 73(1-2): 5-10 (2000)
5EEEddie Cheng, Marc J. Lipman: Orienting split-stars and alternating group graphs. Networks 35(2): 139-144 (2000)
1998
4EEEddie 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
2EEEddie 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

1William H. Cunningham [1] [2] [3]
2Shuhong Gao [29]
3Jerrold W. Grossman [13] [16]
4Lih-Hsing Hsu [23]
5Serge Kruk [15]
6Linda Lesniak [24] [28]
7Cheng-Kuan Lin [23]
8William A. Lindsey [18]
9Marc J. Lipman [5] [6] [7] [9] [10] [12] [13] [14] [15] [16] [24] [25] [28]
10László Lipták [19] [20] [21] [22] [23] [24] [25] [28]
11Hyungju Park [7]
12Ke Qiu [26] [27] [29]
13Zhizhang Shen [26] [27] [29]
14Daniel E. Steffy [18]
15Jimmy J. M. Tan [23]
16Sven de Vries [8] [11] [17]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)