Matrices and matroids for systems analysis

DOI10.1007/978-3-642-03994-2zbMath1181.05001MaRDI QIDQ5902170

Kazuo Murota

Publication date: 29 October 2009

Published in: Algorithms and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03994-2

zbMATH Keywords

matroids; polynomial matrix; valuated matroid; systems analysis; combinatorial relaxation algorithm; mixed matrices; mixed skew-symmetric matrices

Mathematics Subject Classification ID

05-02: Research exposition (monographs, survey articles) pertaining to combinatorics

68R05: Combinatorics in computer science

05B35: Combinatorial aspects of matroids and geometric lattices

15A21: Canonical forms, reductions, classification

Related Items

Shortest bibranchings and valuated matroid intersection