Articles liés à Matroid Decomposition

Matroid Decomposition - Couverture souple

Truemper, Klaus

 
9780966355420: Matroid Decomposition

Synopsis

Matroids, first defined in 1935, are an abstract generalization of graphs and matrices. By now, there is a large body of matroid theory. The book covers the part of the theory dealing with composition and decomposition of matroids. The book is a revised version of the original publication of 1992. It does not assume any prior knowledge of matroid theory. Indeed, for the reader unfamiliar with matroid theory, the book may serve as an easy and intuitive introduction to that beautiful part of combinatorics. For the expert, the book is intended to provide a pleasant tour over familiar terrain.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l'auteur

K. Truemper obtained in 1973 a PhD in Operations Research at Case Western University. Since then he has been on the faculty of the University of Texas at Dallas and currently is Professor Emeritus of Computer Science.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.