On matroid parity and matching polytopes
type: Item
instance of: scholarly article
title: On matroid parity and matching polytopes
zbMATH Open document ID: 1443.05030
author: Konstantinos Kaparis
author: Adam N. Letchford
author: Ioannis Mourtos
published in: Discrete Applied Mathematics
publication date: 2020-07-07T00:00:00Z
full work available at URL: DA11382 R1.pdf
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 52B40
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 7218279
zbMATH Keywords: matroid parity
zbMATH Keywords: matroid matching
zbMATH Keywords: polyhedral combinatorics
MaRDI profile type: Publication
OpenAlex ID: W3013380221
cites work: Combinatorial theory.
cites work: Q5635469
cites work: \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
cites work: Algebraic algorithms for linear matroid parity problems
cites work: Edmonds polytopes and a hierarchy of combinatorial problems
cites work: Maximum matching and a polyhedron with 0,1-vertices
cites work: Paths, Trees, and Flowers
cites work: Q5684698
cites work: Matroids and the greedy algorithm
cites work: Q5675543
cites work: Q4268441
cites work: A Network-Flow-Based Scheduler: Design, Performance History, and Experimental Analysis
cites work: An augmenting path algorithm for linear matroid parity
cites work: An algorithm for weighted fractional matroid matching
cites work: Outline of an algorithm for integer solutions to linear programs
cites work: A weighted linear matroid parity algorithm
cites work: Complexity of Matroid Property Algorithms
cites work: Q3048571
cites work: Matroid matching: the power of local search
cites work: Matroid matching and some applications
cites work: Q3934404
cites work: Matching theory
cites work: A Fast, Simpler Algorithm for the Matroid Parity Problem
cites work: Solving the linear matroid parity problem as a sequence of matroid intersection problems
cites work: Q5390304
cites work: A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
cites work: Q4078069
cites work: Q3680844
cites work: Fractional matroid matchings
DOI: 10.1016/J.DAM.2020.03.049
Recommended article: Q3424791
Recommended article: On the graphic matroid parity problem
Recommended article: Matching, matroids, and extensions
Recommended article: Matchings and \(\Delta\)-matroids
Recommended article: Q4537739
Recommended article: Q4711754
Recommended article: Structural properties of matroid matchings
Recommended article: Note on a matroid with parity condition
Recommended article: Matching as the Intersection of Matroids
Recommended article: Perfect matching and polymatroids
description: scientific article; zbMATH DE number 7218279