Structural properties of matroid matchings
type: Item
instance of: scholarly article
title: Structural properties of matroid matchings
zbMATH Open document ID: 0774.05081
DOI: 10.1016/0166-218X(92)90115-Q
author: John H. Vande Vate
published in: Discrete Applied Mathematics
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 94340
zbMATH Keywords: matroid matchings
zbMATH Keywords: linear matroid parity problem
zbMATH Keywords: cover
MaRDI profile type: Publication
cites work: A note on matchings and separability
cites work: Linear Systems for Constrained Matching Problems
cites work: General factors of graphs
cites work: An extension of matching theory
cites work: Perfect triangle-free 2-matchings
cites work: Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem
cites work: Paths, Trees, and Flowers
cites work: Maximum matching and a polyhedron with 0,1-vertices
cites work: Optimum branchings
cites work: Q5684698
cites work: An augmenting path algorithm for linear matroid parity
cites work: Optimum matching forests I: Special weights
cites work: Optimum matching forests II: General weights
cites work: Optimum matching forests III: Facets of matching forest polyhedra
cites work: Complexity of Matroid Property Algorithms
cites work: Matroid matching and some applications
cites work: Q3896158
cites work: Q3934404
cites work: Matching theory
cites work: Solving the linear matroid parity problem as a sequence of matroid intersection problems
cites work: Q4080661
cites work: Short proofs on the matching polyhedron
full work available at URL: 0166-218x(92)90115-q
OpenAlex ID: W2066220173
Recommended article: A Characterisation of Strict Matching Matroids
Recommended article: A CHARACTERIZATION OF STRICT MATCHING MATROIDS
Recommended article: Matching, matroids, and extensions
Recommended article: Strict matching matroids and matroid algorithms
Recommended article: Characterizing matchings as the intersection of matroids
Recommended article: Matchings and \(\Delta\)-matroids
Recommended article: Structure analysis of some generalizations of matchings and matroids under algorithmic aspects
Recommended article: Matching as the Intersection of Matroids
Recommended article: On matroid parity and matching polytopes
Recommended article: Q4717848
description: scientific article; zbMATH DE number 94340