Some Generalizations of the Problem of Distinct Representatives
From MaRDI portal
Publication:3250606
DOI10.4153/CJM-1958-027-8zbMath0082.01803MaRDI QIDQ3250606
A. L. Dulmage, N. S. Mendelsohn
Publication date: 1958
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Related Items
Base polyhedra and the linking property ⋮ Matching numbers in fuzzy graphs ⋮ Induced graph packing problems ⋮ A Very General Theorem on Systems of Distinct Representatives ⋮ Matrices of zeros and ones ⋮ A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs ⋮ Transversal theory and rank functions ⋮ Applications of Menger's graph theorem ⋮ Systems of representatives ⋮ A note on generalization of distinct representatives ⋮ Term ranks and permanents of nonnegative matrices ⋮ Hall's criterion as a 'self-refining' result ⋮ A \(2/3\)-approximation algorithm for vertex-weighted matching ⋮ Approximation algorithms in combinatorial scientific computing ⋮ Packing paths of length at least two ⋮ A matroid generalization of a theorem of Mendelsohn and Dulmage ⋮ On distinct representatives and mapping theorems ⋮ The rank formula of Nash-Williams as a source of covering and packing theorems ⋮ Optimal matchings in posets ⋮ A Combinatorial Proof of the All Minors Matrix Tree Theorem
