Edit Profile (opens in new tab) Hwang, Frank Kwangming Compute Distance To: Compute Author ID: hwang.frank-kwangming Published as: Hwang, F. K.; Hwang, Frank K.; Hwang, Frank; Hwang, F.; Hwang, Frank Kwangming more...less Homepage: http://www.math.nctu.edu.tw/faculty/e_faculty_content.php?S_ID=12&SC_ID=1 External Links: MGP · dblp · GND Documents Indexed: 348 Publications since 1969, including 9 Books 5 Contributions as Editor Biographic References: 1 Publication Co-Authors: 131 Co-Authors with 252 Joint Publications 4,353 Co-Co-Authors all top 5 Co-Authors 85 single-authored 50 Du, Ding-Zhu 27 Rothblum, Uriel George 20 Chang, Gerard Jennhwa 14 Yao, Yi-Ching 11 Chung, Fan 11 Lin, Shen 9 Chen, Hongbin 9 Hu, Xiaodong 7 Chen, Robert W. 7 Richards, Gaylord W. 6 Fu, Hunglin 6 Guo, Junyi 5 Chen, Chiuyuan 5 Li, Wen-Ch’ing Winnie 5 Tong, Li-Da 5 Wright, Paul E. 4 Chang, Xian M. 4 Cui, Lirong 4 Gao, Biao 4 Garey, Michael Randolph 4 Onn, Shmuel 3 Hsu, D. Frank 3 Lin, Wen-Dar 3 Shepp, Lawrence Alan 3 Wei, Victor K.-W. 3 Yeh, Hong-Gwa 3 Yu, Jia En 2 Chang, Feihuang 2 Chang, Hsun-Wen 2 Chang, Huilan 2 Chen, Rong-Jaye 2 Cheng, Ying 2 Deutsch, D. N. 2 Fishburn, Peter Clingerman 2 Graham, Ronald Lewis 2 Hsuan, Francis C. 2 Jia, Xiaohua 2 Liang, TaChen 2 Liaw, Sheng-Chyang 2 Mallows, Colin Lingwood 2 Ngo, Hung Quang 2 Odlyzko, Andrew M. 2 Papastavridis, Stavros G. 2 Richards, Dana S. 2 Song, Guodong 2 Ting, G. Y. 2 Trietsch, Dan 2 Wu, Weili 2 Xue, Guoliang 2 Yen, Chih-Hung 2 Znati, Taieb F. 1 Aho, Alfred Vaino 1 Akyildiz, Ian Fuat 1 Bao, Xuewen 1 Berlekamp, Elwyn Ralph 1 Borkovitz, D. 1 Boros, Endre 1 Bose, Nirmal K. 1 Chang, Fei-Hwang 1 Chang, Jen-Chun 1 Chao, S. C. 1 Chen, Bo 1 Chen, Fu-Loong 1 Chen, Ming-You 1 Chen, Peide 1 Chen, Ting 1 Christen, Claude-Andre 1 Deng, Ping 1 Ding, Zhu Du 1 Dinghua, Shi 1 Dou, Wenqing 1 Gao, Hong 1 Gilbert, Edgar Nelson 1 Golany, Boaz 1 Grammatikakis, Miltos D. 1 Griggs, Jerrold R. 1 Hawkes, Alan Geoffrey 1 He, Yong 1 Ho, Chih-Chang 1 Hu, Menchang 1 Huang, Huamin 1 Huang, Lingling 1 Jajszczyk, Andrzej 1 Jalali, Assad 1 Jimbo, Masakazu 1 Johnson, David Stifler 1 Jung, Yunjae 1 Kang, Qin De 1 Körner, János 1 Kuo, Way 1 Lagarias, Jeffrey C. 1 Lan, James K. 1 Lee, Hikyu 1 Lee, Jerry H. 1 Li, Qiao 1 Liao, M. M. 1 Lih, Kowei 1 Lin, Fen-Hui 1 Lin, Zongzhen 1 Ma, Jianfeng ...and 31 more Co-Authors all top 5 Serials 24 Networks 23 Discrete Applied Mathematics 16 Journal of Combinatorial Theory. Series A 15 Discrete Mathematics 15 Journal of Combinatorial Optimization 13 Bell System Technical Journal 12 Operations Research Letters 12 Probability in the Engineering and Informational Sciences 11 SIAM Journal on Discrete Mathematics 11 Bulletin of the Institute of Mathematics. Academia Sinica 10 IEEE Transactions on Reliability 10 SIAM Journal on Algebraic and Discrete Methods 9 Theoretical Computer Science 7 IEEE Transactions on Communications 6 Journal of Global Optimization 6 SIAM Journal on Applied Mathematics 6 Series on Applied Mathematics (Singapore) 5 Journal of the American Statistical Association 5 Journal of Statistical Planning and Inference 5 Mathematics of Operations Research 5 Proceedings of the American Mathematical Society 5 SIAM Journal on Computing 4 IEEE Transactions on Computers 4 Tamkang Journal of Mathematics 4 Transactions of the American Mathematical Society 4 European Journal of Combinatorics 3 Information Processing Letters 3 Ars Combinatoria 3 Naval Research Logistics 3 American Journal of Mathematical and Management Sciences 3 Algorithmica 3 Discrete & Computational Geometry 3 Communications in Statistics. Theory and Methods 3 Taiwanese Journal of Mathematics 2 American Mathematical Monthly 2 IEEE Transactions on Information Theory 2 IEEE Transactions on Circuits and Systems 2 Journal of the Association for Computing Machinery 2 Journal of Graph Theory 2 Journal of Algorithms 2 Mathematical and Computer Modelling 2 SIAM Journal on Optimization 2 International Journal of Pure and Applied Mathematics 2 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 2 Lecture Notes Series on Computing 1 Acta Informatica 1 Mathematics Magazine 1 The Annals of Probability 1 The Annals of Statistics 1 Biometrics 1 Biometrika 1 Journal of Applied Probability 1 Journal of Combinatorics, Information & System Sciences 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Journal of Optimization Theory and Applications 1 Operations Research 1 Pacific Journal of Mathematics 1 Studia Scientiarum Mathematicarum Hungarica 1 Statistics & Probability Letters 1 Acta Mathematicae Applicatae Sinica. English Series 1 Graphs and Combinatorics 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Journal of Parallel and Distributed Computing 1 Annals of Operations Research 1 Systems Science and Mathematical Sciences 1 International Journal of Foundations of Computer Science 1 Linear Algebra and its Applications 1 Proceedings of the National Academy of Sciences of the United States of America 1 Computational Statistics and Data Analysis 1 Mathematical Programming. Series A. Series B 1 Journal of Combinatorial Designs 1 Theory of Computing Systems 1 Methodology and Computing in Applied Probability 1 Discrete Optimization 1 Annals of Discrete Mathematics 1 Series on Applied Mathematics 1 Optimization Letters all top 5 Fields 165 Combinatorics (05-XX) 122 Operations research, mathematical programming (90-XX) 70 Computer science (68-XX) 50 Statistics (62-XX) 49 Information and communication theory, circuits (94-XX) 29 Probability theory and stochastic processes (60-XX) 10 Biology and other natural sciences (92-XX) 8 Convex and discrete geometry (52-XX) 7 Number theory (11-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Geometry (51-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Real functions (26-XX) 3 General and overarching topics; collections (00-XX) 3 Numerical analysis (65-XX) 1 Group theory and generalizations (20-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 251 Publications have been cited 2,005 times in 1,227 Documents Cited by ▼ Year ▼ The Steiner tree problem. Zbl 0774.05001Hwang, Frank K.; Richards, Dana S.; Winter, Pawel 156 1992 Combinatorial group testing and its applications. Zbl 0867.90060Du, D.-Z.; Hwang, F. K. 101 1993 Pooling designs and nonadaptive group testing. Important tools for DNA sequencing. Zbl 1284.62009Du, Ding-Zhu; Hwang, Frank K. 74 2006 Steiner tree problems. Zbl 0749.90082Hwang, F. K.; Richards, Dana S. 62 1992 On Steiner minimal trees with rectilinear distance. Zbl 0322.05101Hwang, F. K. 61 1976 Combinatorial group testing and its applications. 2nd ed. Zbl 0952.90001Du, Ding-Zhu; Hwang, Frank K. 53 2000 Generalized de Bruijn digraphs. Zbl 0654.05036Du, D. Z.; Hwang, F. K. 41 1988 A survey on multi-loop networks. Zbl 1038.68004Hwang, F. K. 38 2003 A proof of the Gilbert-Pollak conjecture on the Steiner ratio. Zbl 0774.05027Du, D.-Z.; Hwang, F. K. 38 1992 Reliabilities of consecutive-\(k\) systems. Zbl 0988.90010Chang, Gerard J.; Cui, Lirong; Hwang, Frank K. 29 2000 A method for detecting all defective members in a population by group testing. Zbl 0247.62010Hwang, F. K. 29 1972 Non-adaptive hypergeometric group testing. Zbl 0639.62076Hwang, F. K.; Sós, Vera T. 28 1987 A complementary survey on double-loop networks. Zbl 0974.68003Hwang, F. K. 26 2001 An O(n log n) algorithm for rectilinear minimal spanning trees. Zbl 0395.68064Hwang, F. K. 25 1979 A polynomial time algorithm for shaped partition problems. Zbl 0955.90118Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G. 24 1999 A linear time algorithm for full Steiner trees. Zbl 0582.05022Hwang, F. K. 23 1986 Fast solutions for consecutive-k-out-of-n:F system. Zbl 0502.90041Hwang, F. K. 21 1982 Diameters of weighted double loop networks. Zbl 0648.05030Cheng, Ying; Hwang, Frank K. 21 1988 A simple algorithm for merging two disjoint linearly ordered sets. Zbl 0235.68015Hwang, F. K.; Lin, S. 20 1972 Constructions for some classes of neighbor designs. Zbl 0262.62038Hwang, F. K. 20 1973 Competitive group testing. Zbl 0784.90046Du, D. Z.; Hwang, F. K. 19 1993 The Hamiltonian property of generalized de Bruijn digraphs. Zbl 0736.05039Du, D. Z.; Hsu, D. F.; Hwang, F. K.; Zhang, X. M. 18 1991 The rectilinear Steiner arborescence problem. Zbl 0773.05041Rao, Sailesh K.; Sadayappan, P.; Hwang, Frank K.; Shor, Peter W. 18 1992 Competitive group testing. Zbl 0749.90035Du, D. Z.; Hwang, F. K. 18 1992 A remark on Steiner minimal trees. Zbl 0333.05101Graham, R. L.; Hwang, F. K. 18 1976 A group testing problem on two disjoint sets. Zbl 0499.05005Chang, Gerard J.; Hwang, F. K. 17 1981 Rectilinear Steiner trees: Efficient special-case algorithms. Zbl 0351.05102Aho, A. V.; Garey, M. R.; Hwang, F. K. 17 1977 Simplified reliabilities for consecutive-k-out-of-n systems. Zbl 0606.90055Hwang, F. K. 17 1986 Double loop networks with minimum delay. Zbl 0614.90035Hwang, F. K.; Xu, Y. H. 17 1987 Steiner minimal trees on zig-zag lines. Zbl 0523.51018Du, Ding-Zhu; Hwang, F. K.; Weng, J. F. 16 1983 Reliabilities for \((n,f,k)\) systems. Zbl 0937.60089Chang, Gerard J.; Cui, Lirong; Hwang, Frank K. 16 1999 Optimal partitions. Zbl 0426.05008Hwang, F. K. 16 1981 Steiner minimal trees for regular polygons. Zbl 0607.05022Du, D. Z.; Hwang, F. K.; Weng, J. F. 16 1987 Partition-optimization with Schur convex sum objective functions. Zbl 1114.90104Hwang, Frank K.; Rothblum, Uriel G. 16 2005 Group testing with two defectives. Zbl 0485.62113Chang, G. J.; Hwang, F. K.; Lin, S. 15 1982 Directional quasi-convexity, asymmetric Schur-convexity and optimality of consecutive partitions. Zbl 0866.26008Hwang, Frank K.; Rothblum, Uriel G. 15 1996 A lower bound for the Steiner tree problem. Zbl 0376.05020Chung, F. R. K.; Hwang, F. K. 14 1978 Neighbor designs. Zbl 0405.05017Hwang, F. K.; Lin, S. 14 1977 Optimal consecutive-2-out-of-n systems. Zbl 0598.90044Du, D. Z.; Hwang, F. K. 14 1986 A new bound for the Steiner ratio. Zbl 0523.51017Du, Ding-Zhu; Hwang, F. K. 13 1983 Construction of \(d(H)\) - disjunct matrix for group testing in hypergraphs. Zbl 1115.92019Gao, Hong; Hwang, F. K.; Thai, My T.; Wu, Weili; Znati, Taieb 13 2006 The Hamiltonian property of consecutive-\(d\) digraphs. Zbl 0789.05040Du, D. Z.; Hsu, D. F.; Hwang, F. K. 13 1993 Optimal set partitioning. Zbl 0555.05010Hwang, F. K.; Sun, Jing; Yao, E. Y. 13 1985 Constructions for balanced Howell rotations for bridge tournaments. Zbl 0238.05012Berlekamp, E. R.; Hwang, F. K. 13 1972 A short proof of a result of Pollak on Steiner minimal trees. Zbl 0507.05028Du, Ding-Zhu; Yao, E. Y.; Hwang, F. K. 11 1982 Steiner minimal trees on sets of four points. Zbl 0623.05013Du, D. Z.; Hwang, F. K.; Song, G. D.; Ting, G. Y. 11 1987 New concepts in seeding knockout tournaments. Zbl 0486.05031Hwang, F. K. 11 1982 An O(n log n) algorithm for suboptimal rectilinear Steiner trees. Zbl 0392.94023Hwang, F. K. 11 1979 The Steiner ratio conjecture is true for five points. Zbl 0576.05015Du, D. Z.; Hwang, F. K.; Yao, E. Y. 11 1985 Steiner minimal tree for points on a circle. Zbl 0596.05022Du, D. Z.; Hwang, F. K.; Chao, S. C. 11 1985 An upper bound of the number of tests in pooling designs for the error-tolerant complex model. Zbl 1144.92309Chen, Hong-Bin; Fu, Hung-Lin; Hwang, Frank K. 10 2008 An isomorphic factorization of the complete graph. Zbl 0835.05052Hwang, F. K. 10 1995 The shortest network under a given topology. Zbl 0764.68119Hwang, F. K.; Weng, J. F. 10 1992 A survey on double loop networks. Zbl 0763.94028Hwang, F. K. 10 1991 Use of Steiner’s problem in suboptimal routing in rectilinear metric. Zbl 0342.90056Lee, Jerry H.; Bose, N. K.; Hwang, Frank Kwangming 10 1976 The largest minimal rectilinear Steiner trees for a set of n points enclosed in a rectangle with given perimeter. Zbl 0401.94044Chung, F. R. K.; Hwang, F. K. 10 1979 A generalized binomial group testing problem. Zbl 0321.62101Hwang, F. K. 10 1975 Survival reliability of some double-loop networks and chordal rings. Zbl 1048.68507Hwang, Frank K.; Wright, Paul E. 9 1995 Reducing the Steiner problem in a normed space. Zbl 0766.05019Du, D. Z.; Hwang, F. K. 9 1992 Monotone optimal multipartitions using Schur convexity with respect to partial orders. Zbl 0806.90047Hwang, Frank K.; Rothblum, Uriel G.; Shepp, Larry 9 1993 A new competitive algorithm for the counterfeit coin problem. Zbl 0813.68086Hu, X. D.; Chen, P. D.; Hwang, F. K. 9 1994 Optimal merging of 2 elements with n elements. Zbl 0221.05017Hwang, F. K.; Lin, S. 9 1971 Exploring the missing link among \(d\)-separable, \(\overline d\)-separable and \(d\)-disjunct matrices. Zbl 1119.15027Chen, Hong-Bin; Hwang, Frank K. 8 2007 Group testing with a dilution effect. Zbl 0336.62087Hwang, F. K. 8 1976 On 1-rate wide-sense nonblocking for 3-stage Clos networks. Zbl 0890.68009Fishburn, Peter; Hwang, F. K.; Du, D. Z.; Gao, B. 8 1997 A survey on nonadaptive group testing algorithms through the angle of decoding. Zbl 1182.94063Chen, Hong-Bin; Hwang, Frank K. 8 2008 Hexagonal coordinate systems and Steiner minimal trees. Zbl 0601.05016Hwang, F. K.; Weng, J. F. 8 1986 The mathematical theory of nonblocking switching networks. 2nd edition. Zbl 1057.94044Hwang, Frank K. 7 2004 Cycle polynomials. Zbl 0478.05005Hwang, F. K. 7 1981 Enumerating nested and consecutive partitions. Zbl 0819.05005Hwang, F. K.; Mallows, C. L. 7 1995 Optimal detection of two defectives with a parity check device. Zbl 0643.90038Chang, X. M.; Hwang, F. K.; Weng, J. F. 7 1988 A decomposition theorem on Euclidean Steiner minimal trees. Zbl 0659.05042Hwang, F. K.; Song, G. D.; Ting, G. Y.; Du, D. Z. 7 1988 Do stronger players win more knockout tournaments? Zbl 0391.62052Chung, F. R. K.; Hwang, F. K. 7 1978 The mathematical theory of nonblocking switching networks. Zbl 0917.94022Hwang, Frank K. 7 1998 Failure distributions of consecutive-k-out-of-n:F systems. Zbl 0588.62181Chen, Robert W.; Hwang, Frank K. 7 1985 The Hamiltonian property of linear functions. Zbl 0615.05033Hwang, F. K. 7 1987 Rearrangeability of multi-connection three-stage clos networks. Zbl 0253.90016Hwang, F. K. 7 1972 A direct method to construct triple systems. Zbl 0282.05010Hwang, F. K.; Lin, S. 7 1974 An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. Zbl 1131.05055Chen, H. B.; Du, D. Z.; Hwang, F. K. 7 2007 A group testing problem. Zbl 0499.05004Chang, Gerard J.; Hwang, F. K. 6 1980 A boundary problem for group testing. Zbl 0506.05002Hu, M. C.; Hwang, F. K.; Wang, Ju Kwei 6 1981 Steiner minimal trees for bar waves. Zbl 0626.05012Du, Dingzhu; Hwang, F. K. 6 1987 Partition polytopes over 1-dimensional points. Zbl 0955.90116Gao, Biao; Hwang, Frank K.; Li, Wen-Ching Winnie; Rothblum, Uriel G. 6 1999 Hypergeometric and generalized hypergeometric group testing. Zbl 0491.62088Hwang, F. K.; Song, Tien Tai; Du, Ding Zhu 6 1981 Some theorems, counterexamples, and conjectures in multinomial selection theory. Zbl 0556.62017Chen, Robert W.; Hwang, Frank K. 6 1984 The Steiner ratio conjecture of Gilbert and Pollak is true. Zbl 0707.05018Du, D.-Z.; Hwang, F. K. 6 1990 Minimizing a combinatorial function. Zbl 0504.05006Du, Ding-Zhu; Hwang, F. K. 5 1982 Decomposing complete graphs into \(K_{r} \times K_{c}\)’s. Zbl 1035.05028Fu, H. L.; Hwang, F. K.; Jimbo, M.; Mutoh, Y.; Shiue, C. L. 5 2004 A novel use of \(t\)-packings to construct \(d\)-disjunct matrices. Zbl 1098.05017Fu, Hung-Lin; Hwang, F. K. 5 2006 Representations and characterizations of vertices of bounded-shape partition polytopes. Zbl 0947.90133Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G. 5 1998 An optimum nested procedure in binomial group testing. Zbl 0343.62089Hwang, F. K. 5 1976 A generalization of the Karlin-McGregor theorem on coincidence probabilities and an application to clustering. Zbl 0375.60076Hwang, F. K. 5 1977 Minimum range sequences of all k-subsets of a set. Zbl 0384.05018Hwang, F. K.; Lagarias, J. C. 5 1978 Majorization on a partially ordered set. Zbl 0449.06001Hwang, F. K. 5 1979 On optimal nested group testing algorithms. Zbl 0685.62081Yao, Y. C.; Hwang, F. K. 5 1990 Multistate consecutively-connected systems. Zbl 0693.90039Hwang, F. K.; Yao, Y. C. 5 1989 Selecting non-consecutive balls arranged in many lines. Zbl 0559.05003Hwang, F. K.; Korner, J.; Wei, V. K.-W. 5 1984 The optimal consecutive-\(k\)-out-of-\(n\):\(G\) line for \(n \leqslant 2k\). Zbl 1140.90365Jalali, A.; Hawkes, A. G.; Cui, L. R.; Hwang, F. K. 4 2005 A class of full Steiner minimal trees. Zbl 0508.05029Hwang, F. K.; Weng, Jia Feng; Du, Ding-Zhu 4 1983 Control algorithms for rearrangeable Clos networks. Zbl 0511.68045Hwang, Frank K. 4 1983 Partitions. Optimality and clustering. Volume I: Single-parameter. Zbl 1244.90003Hwang, Frank K.; Rothblum, Uriel G. 4 2012 A new approach to solve open-partition problems. Zbl 1244.90189Chang, Huilan; Hwang, Frank K.; Rothblum, Uriel G. 1 2012 On the number of separable partitions. Zbl 1319.05020Hwang, Frank K.; Rothblum, Uriel G. 3 2011 An upper bound of the number of tests in pooling designs for the error-tolerant complex model. Zbl 1144.92309Chen, Hong-Bin; Fu, Hung-Lin; Hwang, Frank K. 10 2008 A survey on nonadaptive group testing algorithms through the angle of decoding. Zbl 1182.94063Chen, Hong-Bin; Hwang, Frank K. 8 2008 Improved construction for pooling design. Zbl 1134.92324Deng, Ping; Hwang, F. K.; Wu, Weili; MacCallum, David; Wang, Feng; Znati, Taieb 3 2008 Sphere-separable partitions of multi-parameter elements. Zbl 1147.05007Golany, Boaz; Hwang, Frank K.; Rothblum, Uriel G. 1 2008 Exploring the missing link among \(d\)-separable, \(\overline d\)-separable and \(d\)-disjunct matrices. Zbl 1119.15027Chen, Hong-Bin; Hwang, Frank K. 8 2007 An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. Zbl 1131.05055Chen, H. B.; Du, D. Z.; Hwang, F. K. 7 2007 The identification of positive clones in a general inhibitor model. Zbl 1117.62124Hwang, F. K.; Chang, F. H. 2 2007 A competitive algorithm in searching for many edges in a hypergraph. Zbl 1109.68124Chen, Ting; Hwang, Frank K. 2 2007 Pooling designs and nonadaptive group testing. Important tools for DNA sequencing. Zbl 1284.62009Du, Ding-Zhu; Hwang, Frank K. 74 2006 Construction of \(d(H)\) - disjunct matrix for group testing in hypergraphs. Zbl 1115.92019Gao, Hong; Hwang, F. K.; Thai, My T.; Wu, Weili; Znati, Taieb 13 2006 A novel use of \(t\)-packings to construct \(d\)-disjunct matrices. Zbl 1098.05017Fu, Hung-Lin; Hwang, F. K. 5 2006 On multicast rearrangeable 3-stage Clos networks without first-stage fan-out. Zbl 1120.94015Chen, Hong-Bin; Hwang, Frank K. 1 2006 Partition-optimization with Schur convex sum objective functions. Zbl 1114.90104Hwang, Frank K.; Rothblum, Uriel G. 16 2005 The optimal consecutive-\(k\)-out-of-\(n\):\(G\) line for \(n \leqslant 2k\). Zbl 1140.90365Jalali, A.; Hawkes, A. G.; Cui, L. R.; Hwang, F. K. 4 2005 An almost-linear time and linear space algorithm for the longest common subsequence problem. Zbl 1192.68827Guo, J. Y.; Hwang, F. K. 4 2005 A competitive algorithm to find all defective edges in a graph. Zbl 1085.68111Hwang, Frank K. 2 2005 Strictly nonblocking multirate \(\log_d(N,m,p)\) networks. Zbl 1079.68005Hwang, Frank K.; He, Yong; Wang, Yang 2 2005 Supermodularity in mean-partition problems. Zbl 1093.90086Chang, F. H.; Hwang, F. K. 1 2005 The mathematical theory of nonblocking switching networks. 2nd edition. Zbl 1057.94044Hwang, Frank K. 7 2004 Decomposing complete graphs into \(K_{r} \times K_{c}\)’s. Zbl 1035.05028Fu, H. L.; Hwang, F. K.; Jimbo, M.; Mutoh, Y.; Shiue, C. L. 5 2004 Permutation polytopes corresponding to strongly supermodular functions. Zbl 1122.52006Hwang, Frank K.; Lee, J. S.; Rothblum, Uriel G. 3 2004 Wide-sense nonblocking for symmetric or asymmetric 3-stage Clos networks under various routing strategies. Zbl 1077.68003Chang, F. H.; Guo, J. Y.; Hwang, F. K.; Lin, C. K. 2 2004 A general approach to compute the probabilities of unresolved clones in random pooling designs. Zbl 1056.60013Hwang, F. K.; Liu, Y. C. 1 2004 Equivalence of the 1-rate model to the classical model on strictly nonblocking switching networks. Zbl 1101.68002Chen, W. R.; Hwang, F. K.; Zhu, Xuding 1 2004 A survey on multi-loop networks. Zbl 1038.68004Hwang, F. K. 38 2003 Random pooling designs under various structures. Zbl 1056.05030Hwang, F. K.; Liu, Y. C. 3 2003 Sortability of vector partitions. Zbl 1028.90040Hwang, F. K.; Lee, J. S.; Liu, Y. C.; Rothblum, U. G. 3 2003 The existence of hyper-L triple-loop networks. Zbl 1051.68031Chen, Chiuyuan; Hwang, F. K.; Lee, J. S.; Shih, S. J. 2 2003 On Macula’s error-correcting pool designs. Zbl 1049.92016Hwang, F. K. 2 2003 The structural Birnbaum importance of consecutive-k systems. Zbl 1003.90014Chang, Hsun-Wen; Chen, R. J.; Hwang, F. K. 4 2002 Sortability of multi-partitions. Zbl 1047.90058Hwang, F. K.; Wang, Y. M.; Lee, J. S. 1 2002 Some permutation routing algorithms for low-dimensional hypercubes. Zbl 0992.68154Hwang, F. K.; Yao, Y. C.; Dasgupta, B. 1 2002 Optimal consecutive-\(k\)-out-of-\(n\): \(G\) cycle for \(n \leq 2k+1\). Zbl 1028.90012Du, Ding-Zhu; Hwang, Frank K.; Jia, Xiaohua; Ngo, Hung Q. 1 2002 A complementary survey on double-loop networks. Zbl 0974.68003Hwang, F. K. 26 2001 Lower bounds for wide-sense nonblocking Clos network. Zbl 0972.68006Tsai, K.-H.; Wang, D.-W.; Hwang, F. 4 2001 Monotone routing in multirate rearrangeable Clos networks. Zbl 0996.68020Hu, Xiao-Dong; Jia, Xiao-Hua; Du, Ding-Zhu; Hwang, Frank K. 4 2001 The expected numbers of unresolved positive clones for various random pool designs. Zbl 1024.62047Hwang, F. K.; Liu, Y. C. 3 2001 When is individual testing optimal for nonadaptive group testing? Zbl 0984.05074Huang, S. H.; Hwang, F. K. 3 2001 A new index of component importance. Zbl 0990.90025Hwang, F. K. 2 2001 Optimal consecutive-\(k\)-out-of-(\(2k+1\)): \(G\) cycle. Zbl 1168.90581Du, Ding-Zhu; Hwang, Frank K.; Jung, Yunjae; Ngo, Hung Q. 1 2001 Characterizing the bit permutation networks obtained from the line digraphs of bit permutation networks. Zbl 1014.90008Hwang, Frank K.; Yen, Chih-Hung 1 2001 A minimal-automaton-based algorithm for the reliability of Con\((d,k,n)\) systems. Zbl 0997.60101Chang, Jen-Chun; Chen, Rong-Jaye; Hwang, Frank K. 1 2001 Combinatorial group testing and its applications. 2nd ed. Zbl 0952.90001Du, Ding-Zhu; Hwang, Frank K. 53 2000 Reliabilities of consecutive-\(k\) systems. Zbl 0988.90010Chang, Gerard J.; Cui, Lirong; Hwang, Frank K. 29 2000 The minimum distance diagram of double-loop networks. Zbl 1392.68066Chen, Chiuyuan; Hwang, F. K. 4 2000 Random \(k\)-set pool designs with distinct columns. Zbl 1054.05015Hwang, F. K. 2 2000 Linear-shaped partition problems. Zbl 0955.90117Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G. 2 2000 Equivalent nondegenerate L-shapes of double-loop networks. Zbl 0960.90005Chen, Chiuyuan; Hwang, F. K. 2 2000 Supermodularity in various partition problems. Zbl 1016.90078Hwang, F. K.; Liao, M. M.; Chen, Chiuyuan 2 2000 Sequential construction of a circular consecutive-2 system. Zbl 1339.90108Hwang, F. K.; Pai, C. K. 1 2000 Explicit solution of partitioning problems over a 1-dimensional parameter space. Zbl 0977.90042Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G. 1 2000 Equivalent double-loop networks. Zbl 0971.68119Huang, S. H.; Hwang, F. K.; Liu, Y. H. 1 2000 A polynomial time algorithm for shaped partition problems. Zbl 0955.90118Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G. 24 1999 Reliabilities for \((n,f,k)\) systems. Zbl 0937.60089Chang, Gerard J.; Cui, Lirong; Hwang, Frank K. 16 1999 Partition polytopes over 1-dimensional points. Zbl 0955.90116Gao, Biao; Hwang, Frank K.; Li, Wen-Ching Winnie; Rothblum, Uriel G. 6 1999 The consecutive-4 digraphs are Hamiltonian. Zbl 0933.05066Chang, Gerard J.; Hwang, Frank K.; Tong, Li-Da 4 1999 Sortabilities of partition properties. Zbl 0955.90114Chang, Gerard J.; Chen, Fu-Loong; Huang, Lingling; Hwang, Frank K.; Nuan, Su-Tzu; Rothblum, Uriel G.; Sun, I-Fan; Wang, Jan-Wen; Yeh, Hong-Gwa 3 1999 Structure importance of consecutive-\(k\)-out-of-\(n\) systems. Zbl 0973.90026Lin, Fen-Hui; Kuo, Way; Hwang, Frank 3 1999 Characterizing bit permutation networks. Zbl 0948.94023Chang, Gerard J.; Hwang, Frank K.; Tong, Li-Da 3 1999 New comparisons in Birnbaum importance for the consecutive-\(k\)-out-of-\(n\) system. Zbl 0976.90031Chang, Gerard J.; Cui, Lirong; Hwang, Frank K. 2 1999 Localizing combinatorial properties for partitions on block graphs. Zbl 0955.90115Chang, G. J.; Hwang, F. K.; Yao, Y. C. 1 1999 Interconnecting highways. Zbl 0923.05014Du, Ding-Zhu; Hwang, Frank K.; Xue, Guoliang 1 1999 The mathematical theory of nonblocking switching networks. Zbl 0917.94022Hwang, Frank K. 7 1998 Representations and characterizations of vertices of bounded-shape partition polytopes. Zbl 0947.90133Hwang, Frank K.; Onn, Shmuel; Rothblum, Uriel G. 5 1998 A simple and direct derivation for the number of noncrossing partitions. Zbl 0892.05007Liaw, S. C.; Yeh, H. G.; Hwang, F. K.; Chang, G. J. 3 1998 On multirate rearrangeable clos networks. Zbl 0935.94032Du, D. Z.; Gao, B.; Hwang, F. K.; Kim, J. H. 3 1998 Characterizing bit permutation networks. Zbl 0949.94532Chang, Gerard J.; Hwang, Frank K.; Tong, Li-Da 2 1998 Comments on the oblivious routing algorithm of Kaklamanis, Krizanc, and Tsantilas in the hypercube. Zbl 0894.68070Hwang, F. K.; Yao, Y. C. 1 1998 On 1-rate wide-sense nonblocking for 3-stage Clos networks. Zbl 0890.68009Fishburn, Peter; Hwang, F. K.; Du, D. Z.; Gao, B. 8 1997 Wide-sense nonblocking for multirate 3-stage Clos networks. Zbl 0901.68007Gao, B.; Hwang, F. K. 4 1997 Exact reliabilities of most reliable double-loop networks. Zbl 0883.90062Hwang, Frank K.; Wright, Paul E.; Hu, X. D. 3 1997 A \(d\)-move local permutation routing for the \(d\)-cube. Zbl 0869.68018Hwang, Frank K.; Yao, Y. C.; Grammatikakis, Miltos D. 2 1997 The Hamiltonian property of the consecutive-3 digraphs. Zbl 0890.05030Chang, G. J.; Hwang, F. K.; Tong, Li-Da 2 1997 An O(n log n) algorithm for the generalized birthday problem. Zbl 0900.60010Hwang, Frank K.; Wright, Paul E. 1 1997 Directional quasi-convexity, asymmetric Schur-convexity and optimality of consecutive partitions. Zbl 0866.26008Hwang, Frank K.; Rothblum, Uriel G. 15 1996 Localizing combinatorial properties of partitions. Zbl 0863.05008Hwang, Frank K.; Rothblum, Uriel G.; Yao, Yi-Ching 4 1996 Optimality of nested partitions and its application to cluster analysis. Zbl 0861.62050Boros, E.; Hwang, F. K. 3 1996 Extremal permutations with respect to weak majorizations. Zbl 0863.05003Hwang, F. K. 2 1996 Link-connectivities of extended double loop networks. Zbl 0843.05069Hwang, Frank K.; Li, Wen-Ching Winnie 1 1996 An isomorphic factorization of the complete graph. Zbl 0835.05052Hwang, F. K. 10 1995 Survival reliability of some double-loop networks and chordal rings. Zbl 1048.68507Hwang, Frank K.; Wright, Paul E. 9 1995 Enumerating nested and consecutive partitions. Zbl 0819.05005Hwang, F. K.; Mallows, C. L. 7 1995 A competitive algorithm for the counterfeit coin problem. Zbl 0847.90115Hu, X. D.; Hwang, F. K. 4 1995 The time complexity of deterministic broadcast radio networks. Zbl 0836.68055Hwang, F. K. 2 1995 A unique arithmetic labeling of hexagonal lattices. Zbl 0885.05100Chang, Gerard J.; Hwang, F. K.; Wright, P. E.; Griggs, J. R. 1 1995 Assembly at system level versus component level. Zbl 0840.90087Hwang, Frank K.; Rothblum, Uriel G. 1 1995 Some comments on the optimal assembly problem. Zbl 0844.90041Hwang, Frank K.; Rothblum, Uriel G. 1 1995 A new competitive algorithm for the counterfeit coin problem. Zbl 0813.68086Hu, X. D.; Chen, P. D.; Hwang, F. K. 9 1994 Optimality of monotone assemblies for coherent systems composed of series modules. Zbl 0816.90065Hwang, Frank K.; Rothblum, Uriel G. 4 1994 Combinatorial group testing and its applications. Zbl 0867.90060Du, D.-Z.; Hwang, F. K. 101 1993 Competitive group testing. Zbl 0784.90046Du, D. Z.; Hwang, F. K. 19 1993 The Hamiltonian property of consecutive-\(d\) digraphs. Zbl 0789.05040Du, D. Z.; Hsu, D. F.; Hwang, F. K. 13 1993 Monotone optimal multipartitions using Schur convexity with respect to partial orders. Zbl 0806.90047Hwang, Frank K.; Rothblum, Uriel G.; Shepp, Larry 9 1993 A two-stage network with dual partial concentrators. Zbl 0769.94019Hwang, F. K.; Richards, G. W. 2 1993 Most reliable double loop networks in survival reliability. Zbl 0803.90068Hu, X. D.; Hwang, F. K.; Li, Wen-Ch’ing Winnie 1 1993 Consecutive-2-out-of-\(n\):F systems with node & link failures. Zbl 0800.90476Chen, R. W.; Hwang, F. K.; Li, Wen-Ching Winnie 1 1993 Majorization and Schur convexity with respect to partial orders. Zbl 0797.26008Hwang, Frank K.; Rothblum, Uriel G. 1 1993 ...and 151 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,645 Authors 118 Hwang, Frank Kwangming 46 Du, Ding-Zhu 24 Thomas, Doreen Anne 20 Rothblum, Uriel George 18 Brazil, Marcus N. 16 Eryılmaz, Serkan N. 14 Damaschke, Peter 14 Onn, Shmuel 14 Wu, Weili 13 Fu, Hunglin 13 Vaccaro, Ugo 12 Cheng, Yongxi 12 Zachariasen, Martin 11 Lebedev, Vladimir Sergeevich 10 Bshouty, Nader H. 10 Chang, Gerard Jennhwa 10 Chen, Hongbin 10 Colbourn, Charles J. 10 Cui, Lirong 10 Macula, Anthony J. jun. 10 Rubinstein, J. Hyam 10 Wang, Kaishun 10 Weng, Jia Feng 10 Winter, Pawel 10 Yao, Yi-Ching 9 Bašić, Milan 9 Gargano, Luisa 9 Guo, Jun 9 Hsu, D. Frank 8 Chang, Huilan 8 Hu, Xiaodong 8 Ngo, Hung Quang 8 Tuzhilin, Alexey Avgustinovich 7 Aki, Sigeo 7 Chen, Chiuyuan 7 Chu, Yuming 7 De Bonis, Annalisa 7 Ivanov, Aleksandr Olegovich 7 Li, Jianping 7 Lichen, Junran 7 Pardalos, Panos M. 6 Ahmed, Rashid 6 Gao, Suogang 6 Gąsieniec, Leszek Antoni 6 Jimbo, Masakazu 6 Monakhova, Eh. A. 6 Shan, Erfang 6 Yao, Enyu 6 Zhigljavsky, Anatoly A. 5 Burkard, Rainer E. 5 Cicalese, Ferdinando 5 Cieslik, Dietmar 5 De Marco, Gianluca 5 Deppe, Christian 5 Fampa, Marcia Helena C. 5 Gerbner, Dániel 5 Graham, Ronald Lewis 5 Guo, Junyi 5 Haouari, Mohamed 5 Inoue, Kiyoshi 5 Li, Zengti 5 Lin, Guohui 5 Lingas, Andrzej 5 Liu, Wenan 5 Muhammad, Azam Sheikh 5 Papastavridis, Stavros G. 5 Pelc, Andrzej 5 Pippenger, Nicholas J. 5 Provan, J. Scott 5 Smith, James MacGregor 5 Triesch, Eberhard 5 Wan, Pengjun 5 Wang, Wencheng 5 Xia, Weifeng 5 Zhou, Sanming 4 Aguiló-Gost, Francesc 4 Aguiló, Francesc 4 Ahlswede, Rudolf 4 Aigner, Martin 4 Akhtar, Munir 4 Bar-Lev, Shaul K. 4 Booth, Ryan S. 4 Czumaj, Artur 4 Dong, Yanxia 4 Duan, Huiming 4 Dumitrescu, Adrian 4 Filipiak, Katarzyna 4 Gao, Biao 4 Gerzen, Tatjana 4 Hirano, Katuomi 4 Huang, Tayuan 4 Jha, Pranava K. 4 Kamalja, Kirtee K. 4 Koutras, Markos V. 4 Li, Qiao 4 Malinovsky, Yaakov 4 Mazzawi, Hanna 4 Meng, Jixiang 4 Moura, Lucia 4 Nie, Zankan ...and 1,545 more Authors all top 5 Cited in 219 Serials 132 Discrete Applied Mathematics 77 Discrete Mathematics 77 Theoretical Computer Science 49 Algorithmica 45 Journal of Combinatorial Optimization 36 Journal of Statistical Planning and Inference 35 Information Processing Letters 31 Journal of Combinatorial Theory. Series A 30 European Journal of Operational Research 26 Networks 24 Communications in Statistics. Theory and Methods 20 Operations Research Letters 16 Annals of Operations Research 15 Computers & Operations Research 14 Computational Geometry 14 Journal of Global Optimization 13 Graphs and Combinatorics 13 Probability in the Engineering and Informational Sciences 12 European Journal of Combinatorics 12 Mathematical Programming. Series A. Series B 12 Discrete Mathematics, Algorithms and Applications 11 Statistics & Probability Letters 11 SIAM Journal on Algebraic and Discrete Methods 11 Discrete & Computational Geometry 11 Discrete Optimization 10 Linear Algebra and its Applications 8 Problems of Information Transmission 8 Information Sciences 8 Applied Mathematics Letters 8 Communications in Statistics. Simulation and Computation 7 Acta Mathematicae Applicatae Sinica. English Series 7 Journal of Mathematical Sciences (New York) 7 Optimization Letters 6 Computers & Mathematics with Applications 6 Applied Mathematics and Computation 6 Journal of Computer and System Sciences 6 Journal of Discrete Algorithms 6 Prikladnaya Diskretnaya Matematika 5 Journal of Optimization Theory and Applications 5 Naval Research Logistics 5 SIAM Journal on Discrete Mathematics 5 Science in China. Series A 5 Annals of Combinatorics 5 Methodology and Computing in Applied Probability 5 Mathematical Programming Computation 4 Acta Informatica 4 Annals of the Institute of Statistical Mathematics 4 Journal of Applied Probability 4 Proceedings of the American Mathematical Society 4 Mathematical and Computer Modelling 4 International Journal of Foundations of Computer Science 4 Computational Optimization and Applications 4 The Electronic Journal of Combinatorics 4 RAIRO. Operations Research 3 International Journal of Systems Science 3 Biometrics 3 BIT 3 Journal of Computational and Applied Mathematics 3 Journal of Economic Theory 3 Semigroup Forum 3 SIAM Journal on Computing 3 Transactions of the American Mathematical Society 3 Advances in Applied Mathematics 3 Sequential Analysis 3 Random Structures & Algorithms 3 International Journal of Computational Geometry & Applications 3 Designs, Codes and Cryptography 3 Aequationes Mathematicae 3 Applied Mathematical Modelling 3 International Journal of Computer Mathematics 3 Distributed Computing 3 Journal of Algebraic Combinatorics 3 Applied Mathematics. Series B (English Edition) 3 Statistical Papers 3 Journal of Combinatorial Designs 3 International Transactions in Operational Research 3 INFORMS Journal on Computing 3 Journal of Inequalities and Applications 3 Journal of Discrete Mathematical Sciences & Cryptography 2 Metrika 2 Computing 2 Geometriae Dedicata 2 Journal of Combinatorial Theory. Series B 2 Mathematische Nachrichten 2 Monatshefte für Mathematik 2 Operations Research 2 Opsearch 2 OR Spektrum 2 American Journal of Mathematical and Management Sciences 2 Optimization 2 Journal of Complexity 2 Journal of Computer Science and Technology 2 Computational Mathematics and Mathematical Physics 2 Automation and Remote Control 2 Journal of Statistical Computation and Simulation 2 Expositiones Mathematicae 2 Computational Statistics and Data Analysis 2 Computational Complexity 2 Top 2 Mathematical Problems in Engineering ...and 119 more Serials all top 5 Cited in 41 Fields 540 Combinatorics (05-XX) 418 Computer science (68-XX) 375 Operations research, mathematical programming (90-XX) 155 Statistics (62-XX) 89 Information and communication theory, circuits (94-XX) 70 Probability theory and stochastic processes (60-XX) 45 Biology and other natural sciences (92-XX) 41 Convex and discrete geometry (52-XX) 30 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Geometry (51-XX) 21 Numerical analysis (65-XX) 20 Number theory (11-XX) 18 Linear and multilinear algebra; matrix theory (15-XX) 14 Real functions (26-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 10 Group theory and generalizations (20-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 5 Partial differential equations (35-XX) 5 Functional analysis (46-XX) 5 Systems theory; control (93-XX) 4 General topology (54-XX) 4 Manifolds and cell complexes (57-XX) 3 Differential geometry (53-XX) 3 Quantum theory (81-XX) 2 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 2 Potential theory (31-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Mathematics education (97-XX) Citations by Year