scientific article
From MaRDI portal
Publication:3680844
zbMath0566.05017MaRDI QIDQ3680844
Po Tong, Vijay V. Vazirani, Eugene L. Lawler
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
matchingseries parallel graphtransversal matroidsgammoidcycle matroidsweighted graphic matching problem
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items
An augmenting path algorithm for linear matroid parity, On the disjoint paths problem, A randomized polynomial kernel for subset feedback vertex set, A simple PTAS for weighted matroid matching on strongly base orderable matroids, A Weighted Linear Matroid Parity Algorithm, Weighted matching with pair restrictions, Matroid matching with Dilworth truncation, On some combinatorial properties of algebraic matroids, A characterization of network representable polymatroids, Fractional matroid matchings, Maximum balanced flow in a network, A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids, On matroid parity and matching polytopes