Poset matching---a distributive analog of independent matching

DOI10.1016/0012-365X(93)90380-CMaRDI QIDQ685701zbMATH OpenFDO

Authors Uri N. Peled, Murali K. Srinivasan

Publication date 24 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

transversalmatroidmatchingsfinite posetposet matching algorithmposet matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Transversal (matching) theory (05D15) Combinatorics of partially ordered sets (06A07)

Recommendations

• Optimal matchings in posets
• An intersection theorem for supermatroids
• Matroids on partially ordered sets
• Matroid matching in pseudomodular lattices
• The symmetric exchange property for poset matroids

Cites work

• scientific article; zbMATH DE number 3904604 (Why is no real title available?)
• scientific article; zbMATH DE number 4025456 (Why is no real title available?)
• scientific article; zbMATH DE number 4027489 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3558962 (Why is no real title available?)
• scientific article; zbMATH DE number 3600054 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• A matroid generalization of a theorem of Mendelsohn and Dulmage
• A weighted matroid intersection algorithm
• An intersection theorem for supermatroids
• Dependence relations in a semi-modular lattice
• Geometries on partially ordered sets
• Independence Spaces and Combinatorial Problems
• Matching Theory for Combinatorial Geometries
• Matroid Intersection
• Optimal matchings in posets
• Rado's theorem for polymatroids
• The greedy algorithm for partially ordered sets
• Transversals and matroid partition

Cited in

(9)

• Optimal matchings in posets
• Antimatroids induced by matchings
• A note on order preserving matchings
• Matroids on convex geometries: subclasses, operations, and optimization
• Matroids on partially ordered sets
• $n!$ matchings, $n!$ posets
• Matroids on convex geometries (cg-matroids)
• Rank functions of strict cg-matroids
• On D-complementation

This page was built for publication: Poset matching---a distributive analog of independent matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685701)