Frank K. Hwang

From MaRDI portal
Revision as of 14:10, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:224543

Available identifiers

zbMath Open hwang.frank-kwangmingMaRDI QIDQ224543

List of research outcomes





PublicationDate of PublicationType
Reaching fault diagnosis agreement under a hybrid fault model2018-07-09Paper
Sequential construction of a circular consecutive-2 system2016-06-16Paper
https://portal.mardi4nfdi.de/entity/Q34634332016-01-14Paper
On the number of separable partitions2015-08-24Paper
Are there more almost separable partitions than separable partitions?2014-06-24Paper
Partitions2013-08-13Paper
A new approach to solve open-partition problems2012-07-10Paper
Pooling designs for clone library screening in the inhibitor complex model2011-09-27Paper
An almost-linear time and linear space algorithm for the longest common subsequence problem2009-12-04Paper
https://portal.mardi4nfdi.de/entity/Q36266882009-05-22Paper
https://portal.mardi4nfdi.de/entity/Q35449892008-12-08Paper
A new construction of \(\bar 3\)-separable matrices via an improved decoding of Macula's construction2008-11-19Paper
An upper bound of the number of tests in pooling designs for the error-tolerant complex model2008-09-04Paper
A survey on nonadaptive group testing algorithms through the angle of decoding2008-04-23Paper
Improved construction for pooling design2008-04-23Paper
Sphere-separable partitions of multi-parameter elements2008-03-28Paper
An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution2008-02-18Paper
A polytope approach to the optimal assembly problem2007-10-23Paper
Construction of \(d(H)\)\,-\,disjunct matrix for group testing in hypergraphs2007-06-21Paper
On Multicast Rearrangeable 3-stage Clos Networks Without First-Stage Fan-Out2007-05-22Paper
Exploring the missing link among \(d\)-separable, \(\overline d\)-separable and \(d\)-disjunct matrices2007-04-13Paper
A competitive algorithm in searching for many edges in a hypergraph2007-03-08Paper
Reliabilities of Consecutive-2 Graphs2007-01-19Paper
Individual Testing of Independent Items in Optimal Group Testing2007-01-19Paper
Optimal Consecutive-k−Out−of−n Systems under a Fixed Budget2007-01-19Paper
A Monotonicity Result for Inspecting Independent Items2007-01-19Paper
On the Failure Rates of Consecutive−k−out−of−n Systems2007-01-19Paper
Optimal Binomial Group Testing with a Test History2007-01-19Paper
Reliabilities of Double-Loop Networks2007-01-19Paper
The mean-partition problem2007-01-05Paper
https://portal.mardi4nfdi.de/entity/Q53951772006-11-01Paper
A Simple Relation between the Pattern Probability and the Rate of False Signals in Control Charts2006-08-30Paper
A novel use of \(t\)-packings to construct \(d\)-disjunct matrices2006-08-14Paper
Tessellating polyominos in the plane2006-08-04Paper
Rearrangeability of bit permutation networks2006-03-24Paper
Equivalence of buddy networks with arbitrary number of stages2006-01-10Paper
On 3-stage Clos networks with different nonblocking requirements on two types of calls2005-10-18Paper
Strictly Nonblocking Multirate logd(N,m,p) Networks2005-09-16Paper
Partition-Optimization with Schur Convex Sum Objective Functions2005-09-16Paper
A competitive algorithm to find all defective edges in a graph2005-08-05Paper
https://portal.mardi4nfdi.de/entity/Q46602462005-03-21Paper
The incremental group testing model for gap closing in sequencing long molecules2005-03-15Paper
The optimal consecutive-\(k\)-out-of-\(n\):\(G\) line for \(n \leqslant 2k\)2005-02-23Paper
Strict nonblockingness of reduced shuffle‐exchange networks2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q48328642004-12-14Paper
https://portal.mardi4nfdi.de/entity/Q48184902004-09-28Paper
Decomposing complete graphs into \(K_{r} \times K_{c}\)'s.2004-01-06Paper
Comments on "Network resilience: a measure of network fault tolerance" [with reply]2003-10-16Paper
Using transforming matrices to generate DNA clone grids2003-09-09Paper
A general construction for nonblocking crosstalk-free photonic switching networks2003-08-20Paper
On Macula's error-correcting pool designs.2003-07-29Paper
Characterizing the bit permutation networks obtained from the line digraphs of bit permutation networks2003-07-17Paper
A survey on multi-loop networks.2003-05-25Paper
Optimal Consecutive-k-out-of-n: G Cycle for n \leq 2k+12003-01-05Paper
Group testing and fault detection for replicated files2002-09-29Paper
A minimal-automaton-based algorithm for the reliability of Con\((d,k,n)\) systems2002-08-20Paper
Rare-event component importance for the consecutive-k system2002-06-11Paper
The structural Birnbaum importance of consecutive-k systems2002-05-28Paper
Monotone routing in multirate rearrangeable Clos networks2002-01-27Paper
Structure importance of consecutive-\(k\)-out-of-\(n\) systems2001-12-05Paper
Channel graphs of bit permutation networks2001-08-20Paper
A complementary survey on double-loop networks2001-08-20Paper
A new index of component importance2001-07-23Paper
CORRIGENDA ON “NEW COMPARISONS IN BIRNBAUM IMPORTANCE FOR THE CONSECUTIVE-k-OUT-OF-n SYSTEM”2001-05-07Paper
Supermodularity in various partition problems2001-03-28Paper
https://portal.mardi4nfdi.de/entity/Q27037972001-03-15Paper
Sortabilities of partition properties2001-03-04Paper
Localizing combinatorial properties for partitions on block graphs2001-03-04Paper
Partition polytopes over 1-dimensional points2001-03-04Paper
Optimal consecutive-\(k\)-out-of-(\(2k+1\)): \(G\) cycle2001-02-18Paper
Explicit solution of partitioning problems over a 1-dimensional parameter space2000-12-07Paper
Equivalent nondegenerate L-shapes of double-loop networks2000-12-03Paper
https://portal.mardi4nfdi.de/entity/Q42620152000-11-26Paper
https://portal.mardi4nfdi.de/entity/Q42620162000-11-26Paper
https://portal.mardi4nfdi.de/entity/Q45157362000-11-23Paper
https://portal.mardi4nfdi.de/entity/Q45157492000-11-23Paper
https://portal.mardi4nfdi.de/entity/Q45063602000-09-17Paper
Linear-shaped partition problems2000-09-04Paper
Reliabilities for \((n,f,k)\) systems2000-06-07Paper
RANDOM k-SET POOL DESIGNS WITH DISTINCT COLUMNS2000-01-01Paper
Representations and characterizations of vertices of bounded-shape partition polytopes1999-12-19Paper
A Polynomial Time Algorithm for Shaped Partition Problems1999-11-24Paper
Interconnecting Highways1999-06-27Paper
https://portal.mardi4nfdi.de/entity/Q42427291999-05-11Paper
https://portal.mardi4nfdi.de/entity/Q42184221999-03-22Paper
A unique arithmetic labeling of hexagonal lattices1999-03-09Paper
https://portal.mardi4nfdi.de/entity/Q42275841999-02-24Paper
https://portal.mardi4nfdi.de/entity/Q44006431999-02-10Paper
Constrained arrangements of objects in a cycle1998-10-01Paper
Comments on the oblivious routing algorithm of Kaklamanis, Krizanc, and Tsantilas in the hypercube1998-08-30Paper
An O(n log n) algorithm for the generalized birthday problem1998-07-23Paper
Wide-sense nonblocking for multirate 3-stage Clos networks1998-07-22Paper
Enumerating consecutive and nested partitions for graphs1998-07-19Paper
The Hamiltonian property of the consecutive-3 digraphs1998-06-25Paper
On 1-rate wide-sense nonblocking for 3-stage Clos networks1998-06-09Paper
A simple and direct derivation for the number of noncrossing partitions1998-05-06Paper
https://portal.mardi4nfdi.de/entity/Q43852511998-04-13Paper
Exact reliabilities of most reliable double-loop networks1998-03-23Paper
Optimality of consecutive and nested tree partitions1997-10-26Paper
Directional-Quasi-Convexity, Asymmetric Schur-Convexity and Optimality of Consecutive Partitions1997-07-27Paper
Efficient algorithms for the reliabilities of replicated \(n\)-parallel-task graphs1997-07-15Paper
Extremal permutations with respect to weak majorizations1997-05-28Paper
Optimality of Nested Partitions and Its Application to Cluster Analysis1997-04-27Paper
A \(d\)-move local permutation routing for the \(d\)-cube1997-03-05Paper
Localizing combinatorial properties of partitions1996-12-08Paper
https://portal.mardi4nfdi.de/entity/Q48949851996-11-25Paper
https://portal.mardi4nfdi.de/entity/Q48833811996-10-13Paper
https://portal.mardi4nfdi.de/entity/Q48622971996-09-02Paper
https://portal.mardi4nfdi.de/entity/Q48701591996-08-13Paper
https://portal.mardi4nfdi.de/entity/Q48506741996-02-11Paper
Assembly at system level versus component level1996-02-08Paper
https://portal.mardi4nfdi.de/entity/Q48577821995-12-06Paper
The time complexity of deterministic broadcast radio networks1995-09-06Paper
An isomorphic factorization of the complete graph1995-05-14Paper
Enumerating nested and consecutive partitions1995-05-11Paper
Optimality of Monotone Assemblies for Coherent Systems Composed of Series Modules1995-02-06Paper
Survival reliability of some double-loop networks and chordal rings1995-01-01Paper
Majorization and Schur Convexity with Respect to Partial Orders1994-10-13Paper
A new competitive algorithm for the counterfeit coin problem1994-09-25Paper
Cutting numbers for the forward loop backward hop network1994-09-04Paper
Monotone Optimal Multipartitions Using Schur Convexity with Respect to Partial Orders1994-08-14Paper
The Hamiltonian property of consecutive-\(d\) digraphs1994-06-12Paper
Constrained partitioning problems1994-05-26Paper
https://portal.mardi4nfdi.de/entity/Q42946001994-05-17Paper
Consecutive-2-of-n:F systems with node and link failures1994-04-21Paper
Minimal‐distance routing for KYKLOS II1994-03-24Paper
Competitive group testing1994-03-21Paper
Most reliable double loop networks in survival reliability1993-12-20Paper
Erratum to: Binary vectors with exactly \(k\) nonoverlapping \(m\)-tuples of consecutive ones1993-12-10Paper
An O(kn)-time algorithm for computing the reliability of a circular consecutive-k-out-of-n:F system1993-10-04Paper
A two‐stage network with dual partial concentrators1993-06-29Paper
ROUTING ALGORITHMS FOR DOUBLE LOOP NETWORKS1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40353621993-05-18Paper
Reducing the Steiner Problem in a Normed Space1993-03-09Paper
The Steiner tree problem1993-01-23Paper
The capacity of the subarray partial concentrators1993-01-17Paper
An improved upper bound for the subarray partial concentrators1993-01-16Paper
Generalization of an engineering principle1993-01-16Paper
Reliabilities of chordal rings1992-10-13Paper
https://portal.mardi4nfdi.de/entity/Q40103131992-09-27Paper
Steiner Minimal Trees on Chinese Checkerboards1992-09-27Paper
A proof of the Gilbert-Pollak conjecture on the Steiner ratio1992-06-28Paper
The rectilinear Steiner arborescence problem1992-06-28Paper
Steiner tree problems1992-06-28Paper
An explicit solution for the number of minimal p-cutsequences in a consecutive-k-out of-n:F system1992-06-28Paper
A primer of the Euclidean Steiner problem1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39835031992-06-27Paper
A direct argument for Kaplansky's theorem on a cyclic arrangement and its generalization1992-06-26Paper
Knockout tournaments with diluted Bradley-Terry preference schemes1991-01-01Paper
Binary vectors with exactly k nonoverlapping m-tuples of consecutive ones1991-01-01Paper
Using combinatorial designs to construct partial concentrators1991-01-01Paper
Comments on Bern's probabilistic results on rectilinear Steiner trees1990-01-01Paper
On optimal nested group testing algorithms1990-01-01Paper
Optimal Assembly of an s-Stage k-Out-of-n System1990-01-01Paper
An Improved Algorithm for Steiner Trees1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34815351990-01-01Paper
The Steiner ratio conjecture of Gilbert and Pollak is true.1990-01-01Paper
A mathematical abstraction of the rearrangeability conjecture for shuffle-exchange networks1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31994261989-01-01Paper
Multistate consecutively-connected systems1989-01-01Paper
Optimal relayed mobile communication systems1989-01-01Paper
Optimal Assignment of Components to a Two-Stage k-Out-of-n System1989-01-01Paper
Cutoff Point and Monotonicity Properties for Multinomial Group Testing1989-01-01Paper
A decomposition theorem on Euclidean Steiner minimal trees1988-01-01Paper
Stronger players win more balanced knockout tournaments1988-01-01Paper
The existence of symmetric skew balanced starters for odd prime powers1988-01-01Paper
Existence of Symmetric Skew Balanced Starters for Odd Prime Powers1988-01-01Paper
A direct algorithm for computing reliability of a consecutive-k cycle1988-01-01Paper
Asymptotic results for partial concentrators1988-01-01Paper
Diameters of weighted double loop networks1988-01-01Paper
A Fundamental Monotonicity in Group Testing1988-01-01Paper
Generalized de Bruijn digraphs1988-01-01Paper
Relayed consecutive-k-out-of-n:F lines1988-01-01Paper
Steiner minimal trees for bar waves1987-01-01Paper
Steiner minimal trees on sets of four points1987-01-01Paper
Redundant consecutive-k systems1987-01-01Paper
The Hamiltonian property of linear functions1987-01-01Paper
Optimal Assignments for Consecutive-2 Graphs1987-01-01Paper
Cutoff points for roll call protocols in multiple access systems1987-01-01Paper
Some inequalities concerning random subsets of a set (Corresp.)1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37803121987-01-01Paper
A linear time algorithm for full Steiner trees1986-01-01Paper
Do local majorities force a global majority?1986-01-01Paper
Optimal Consecutive-2-Out-of-n Systems1986-01-01Paper
On Nonblocking Multiconnection Networks1986-01-01Paper
Simplified Reliabilities for Consecutive-k-out-of-nSystems1986-01-01Paper
Least-Favorable Configurations in the Multinomial Selection Problem: A Survey1986-01-01Paper
Fixed Sample-Size Multinomial Selection in Scalar Zones1986-01-01Paper
On a conjecture of trietsch and handler on the flow-dependent steiner ratio1986-01-01Paper
Diagonal and pandiagonal tournament Latin squares1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30286971985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36915901985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36980661985-01-01Paper
Failure Distributions of Consecutive-k-out-of-n:F Systems1985-01-01Paper
Steiner Minimal Tree for Points on a Circle1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37344181985-01-01Paper
Optimal consecutive-2 systems of lines and cycles1985-01-01Paper
Component-level redundancy is better than system-level redundancy for channel graphs1985-01-01Paper
Selecting k objects from a cycle with p pairs of separation s1984-01-01Paper
A multilication theorem for balanced Howell rotations1984-01-01Paper
Selecting non-consecutive balls arranged in many lines1984-01-01Paper
Complete balanced Howell rotations for 16k + 12 partnerships1984-01-01Paper
Three Versions of a Group Testing Game1984-01-01Paper
Some theorems, counterexamples, and conjectures in multinomial selection theory1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32236031984-01-01Paper
Detection of a Defective Coin with Partial Weight Information1984-01-01Paper
A partition identity1983-01-01Paper
Multiplicative magic squares1983-01-01Paper
Latin squares and superqueens1983-01-01Paper
Control Algorithms for Rearrangeable Clos Networks1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33138661983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33347001983-01-01Paper
Optimal Sequencing of Items In a Consecutive-2-out-of-n System1983-01-01Paper
A New Bound for the Steiner Ratio1983-01-01Paper
Complete balanced Howell rotations for 8k+5 teams1982-01-01Paper
Group testing with two defectives1982-01-01Paper
Minimizing a Combinatorial Function1982-01-01Paper
Symmetric Skew Balanced Starters and Complete Balanced Howell Rotations1982-01-01Paper
A Multistage Selection Scheme for the Most Probable Event1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36668681982-01-01Paper
New Concepts in Seeding Knockout Tournaments1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39468581982-01-01Paper
Computing the Blocking Probabilities for Spiderweb Channel Graphs1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39529431982-01-01Paper
Comparisons on Blocking Probabilities for Regular Series Parallel Channel Graphs1982-01-01Paper
Fast Solutions for Consecutive-k-out-of-n: F System1982-01-01Paper
Balanced Howell Rotations of the Twin prime Power Type1982-01-01Paper
Optimal partitions1981-01-01Paper
A Boundary Problem for Group Testing1981-01-01Paper
Characterization for Series-Parallel Channel Graphs1981-01-01Paper
Efficient Realization Techniques for Network Flow Patterns1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39181541981-01-01Paper
Cycle Polynomials1981-01-01Paper
Hypergeometric and Generalized Hypergeometric Group Testing1981-01-01Paper
A Group Testing Problem on Two Disjoint Sets1981-01-01Paper
An explicit expression for the cost of a class of Huffman trees1980-01-01Paper
Blocking Probabilities for a Class of Spiderweb Channel Graphs1980-01-01Paper
Optimal Merging of 3 Elements with n Elements1980-01-01Paper
Maximum Wealth Trees1980-01-01Paper
Stronger players win more knockout tournaments in average1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39600121980-01-01Paper
A Group Testing Problem1980-01-01Paper
The Connection Patterns of Two Complete Binary Trees1980-01-01Paper
An O(n log n) algorithm for suboptimal rectilinear Steiner trees1979-01-01Paper
An O ( n log n ) Algorithm for Rectilinear Minimal Spanning Trees1979-01-01Paper
The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter1979-01-01Paper
On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41949721979-01-01Paper
Generalized Huffman Trees1979-01-01Paper
Crisscross latin squares1979-01-01Paper
Crisscross latin squares1979-01-01Paper
Some Realizability Theorems in Group Testing1979-01-01Paper
Three-Stage Multiconnection Networks Which Are Nonblocking in the Wide Sense1979-01-01Paper
On the construction of balanced switching networks1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38824681979-01-01Paper
Majorization on a Partially Ordered Set1979-01-01Paper
Minimum range sequences of all k-subsets of a set1978-01-01Paper
Distribution of integers into k-tuples with prescribed conditions1978-01-01Paper
A Lower Bound for the Steiner Tree Problem1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41591761978-01-01Paper
A Note on Hypergeometric Group Testing Procedures1978-01-01Paper
On Blocking Probabilities for a Class of Linear Graphs1978-01-01Paper
The Construction for Symmetrical Zone-Balanced Networks1978-01-01Paper
Do Stronger Players Win More Knockout Tournaments?1978-01-01Paper
Some Optimal Partition Problems with Applications to Switching Networks1978-01-01Paper
Link designs and probability analyses for a class of connecting networks1978-01-01Paper
A Generalization of Takagi's Theorem on Optimal Channel Graphs1978-01-01Paper
A generalization of the Karlin-McGregor theorem on coincidence probabilities and an application to clustering1977-01-01Paper
Neighbor designs1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41186651977-01-01Paper
Rectilinear steiner trees: Efficient special-case algorithms1977-01-01Paper
Algorithms for a Set Partitioning Problem Arising in the Design of Multipurpose Units1977-01-01Paper
A Probability Inequality and Its Application to Switching Networks1977-01-01Paper
On Blocking Probabilities for Switching Networks1977-01-01Paper
A problem on blocking probabilities in connecting networks1977-01-01Paper
Construction for Group-Balanced Connecting Networks1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41632431977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41863521977-01-01Paper
New constructions for balanced Howell rotations1976-01-01Paper
New classes of complete balanced Howell rotations1976-01-01Paper
Construction of 2-balanced \((n,k,\lambda)\) arrays1976-01-01Paper
Group testing with a dilution effect1976-01-01Paper
Use of Steiner's problem in suboptimal routing in rectilinear metric1976-01-01Paper
An Optimum Nested Procedure in Binomial Group Testing1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41115791976-01-01Paper
On the Rearrangeability of Some Multistage Connecting Networks1976-01-01Paper
On Steiner Minimal Trees with Rectilinear Distance1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40973301976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41001041976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40671131975-01-01Paper
A Generalized Binomial Group Testing Problem1975-01-01Paper
A direct method to construct triple systems1974-01-01Paper
Isolating a Single Defective Using Group Testing1974-01-01Paper
On Finding a Single Defective in Binomial Group Testing1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40529701974-01-01Paper
Constructions for some classes of neighbor designs1973-01-01Paper
A Class of Merging Algorithms1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40821961973-01-01Paper
Constructions for balanced Howell rotations for bridge tournaments1972-01-01Paper
A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets1972-01-01Paper
A Method for Detecting All Defective Members in a Population by Group Testing1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56632631972-01-01Paper
Rearrangeability of multi‐connection three‐stage clos networks1972-01-01Paper
Optimal merging of 2 elements with n elements1971-01-01Paper
On Beneš Rearrangeable Networks1971-01-01Paper
On generating a random sequence1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56589941971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56176351970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56229861970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47732881969-01-01Paper
A Polynomial Time Algorithm for Vertex Enumeration and Optimization over Shaped Partition PolytopesN/APaper

Research outcomes over time

This page was built for person: Frank K. Hwang