Variations on the theorem of Birkhoff-von Neumann and extensions
type: Item
instance of: scholarly article
title: Variations on the theorem of Birkhoff-von Neumann and extensions
zbMATH Open document ID: 1029.15020
author: Dominique De Werra
published in: Graphs and Combinatorics
publication date: 2003-08-18T00:00:00Z
review text: By using graph theory the author extends the Birkhoff-von Neumann theorem from bistochastic (or doubly stochastic) matrices to real matrices whose row (as well as column) sums are all equal to \(1\).
reviewed by: Huang Wenxue
Mathematics Subject Classification ID: 15B51
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 1966404
zbMATH Keywords: alternating chains
zbMATH Keywords: Birkhoff-von Neumann theorem
zbMATH Keywords: bistochastic matrices
zbMATH Keywords: doubly stochastic matrices
zbMATH Keywords: edge coloring
zbMATH Keywords: matchings
zbMATH Keywords: network flows
zbMATH Keywords: permutation matrices
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1966404