The \(k\)-assignment polytope
type: Item
instance of: scholarly article
title: The \(k\)-assignment polytope
zbMATH Open document ID: 1159.90440
author: Jonna Gill
author: Svante Linusson
published in: Discrete Optimization
publication date: 2009-05-07T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C09
zbMATH DE Number: 5552079
zbMATH Keywords: Birkhoff polytope
zbMATH Keywords: partial matching
zbMATH Keywords: face poset
zbMATH Keywords: ear decomposition
zbMATH Keywords: assignment polytope
MaRDI profile type: Publication
full work available at URL: j.disopt.2008.10.003
OpenAlex ID: W2124504877
cites work: Q3056948
cites work: Q4867143
cites work: Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
cites work: Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
cites work: On the expected value of the minimum assignment
cites work: Constructive bounds and exact expectations for the random assignment problem
cites work: Q3673577
cites work: A proof of Parisi's conjecture on the random assignment problem
cites work: Matching theory
cites work: The Convex Hull of Sub-Permutation Matrices
cites work: Proofs of the Parisi and Coppersmith‐Sorkin random assignment conjectures
cites work: Q4217266
DOI: 10.1016/J.DISOPT.2008.10.003
description: scientific article; zbMATH DE number 5552079