
Matroid Applications
Neil White(Editor)
Cambridge University Press
Published on 17. September 2009
Book
Paperback/Softback
376 pages
978-0-521-11967-2 (ISBN)
Description
This volume, the third in a sequence that began with The Theory of Matroids and Combinatorial Geometries, concentrates on the applications of matroid theory to a variety of topics from engineering (rigidity and scene analysis), combinatorics (graphs, lattices, codes and designs), topology and operations research (the greedy algorithm). As with its predecessors, the contributors to this volume have written their articles to form a cohesive account so that the result is a volume which will be a valuable reference for research workers.
Reviews / Votes
"...will be most useful to researchers in combinatorics and related areas and to graduate students who want to learn about the most recent advances in the subject. The book provides a rich collection of exercises to aid the latter. It is to the credit of the authors and the editor that the book provides smooth and enjoyable reading at a very high level of exposition." Peter Orlik, SIAM ReviewMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Target group
Professional and scholarly
Product notice
Paperback (trade)
Illustrations
Worked examples or Exercises
Dimensions
Height: 234 mm
Width: 156 mm
Thickness: 20 mm
Weight
570 gr
ISBN-13
978-0-521-11967-2 (9780521119672)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Neil White
Matroid Applications
E-Book
03/2011
1st Edition
Cambridge University Press
€73.99
Available for download

Book
03/1992
Cambridge University Press
€173.20
Shipment within 15-20 days
Person
Content
List of contributors; Preface; 1. Matroids and rigid structures Walter Whiteley; 2. Perfect matroid designs M. Deza; 3. Infinite matroids James Oxley; 4. Matroidal families of graphs J. M. S. Simoes-Pereira; 5. Algebraic aspects of partition lattices Ivan Rival and Miriam Stanford; 6. The Tutte polynomial and its applications Thomas Brylawski and James Oxley; 7. Homology and shellability of matroids and geometric lattices Anders Bjoerner; 8. Introduction to greedoids Anders Bjoerner and Guenter M. Ziegler; Index.