An algorithm for weighted fractional matroid matching
type: Item
instance of: scholarly article
title: An algorithm for weighted fractional matroid matching
zbMATH Open document ID: 1301.05057
author: Dion Gijswijt
author: Gyula Pap
published in: Journal of Combinatorial Theory. Series B
publication date: 2014-10-16T00:00:00Z
full work available at URL: https://arxiv.org/abs/0806.1818
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6356704
zbMATH Keywords: matroid matching
zbMATH Keywords: matroid parity
zbMATH Keywords: fractional matching
zbMATH Keywords: lattice polytope
zbMATH Keywords: algorithm
MaRDI profile type: Publication
OpenAlex ID: W2007980488
arXiv ID: 0806.1818
cites work: Matching 2-lattice polyhedra: Finding a maximum vector
cites work: Two-lattice polyhedra: Duality and extreme points
cites work: An augmenting path algorithm for linear matroid parity
cites work: Complexity of Matroid Property Algorithms
cites work: Q3048571
cites work: Q3934404
cites work: Matroid matching and some applications
cites work: Solving the linear matroid parity problem as a sequence of matroid intersection problems
cites work: Q3135082
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Q3818127
cites work: Fractional matroid matchings
DOI: 10.1016/J.JCTB.2013.05.004
Recommended article: Fractional matroid matchings
Recommended article: Q3199198
Recommended article: Weighted fractional and integral \(k\)-matching in hypergraphs
Recommended article: Approximation algorithms for weighted matching
Recommended article: Exact and approximation algorithms for weighted matroid intersection
Recommended article: Exact and Approximation Algorithms for Weighted Matroid Intersection
Recommended article: A linear-time approximation algorithm for weighted matchings in graphs
Recommended article: A weighted linear matroid parity algorithm
Recommended article: A Weighted Linear Matroid Parity Algorithm
description: scientific article; zbMATH DE number 6356704