Matroid Theory and Its Applications in Electric Network Theory and in Statics Softcover Repri Edition Contributor(s): Recski, Andras (Author) |
|
ISBN: 3662221454 ISBN-13: 9783662221457 Publisher: Springer OUR PRICE: $104.49 Product Type: Paperback - Other Formats Published: October 2013 |
Additional Information |
BISAC Categories: - Mathematics | Discrete Mathematics - Mathematics | Combinatorics - Mathematics | Geometry - General |
Dewey: 511.6 |
Series: Algorithms and Combinatorics |
Physical Information: 1.11" H x 6.69" W x 9.61" (1.90 lbs) 533 pages |
Descriptions, Reviews, Etc. |
Publisher Description: I. The topics of this book The concept of a matroid has been known for more than five decades. Whitney (1935) introduced it as a common generalization of graphs and matrices. In the last two decades, it has become clear how important the concept is, for the following reasons: (1) Combinatorics (or discrete mathematics) was considered by many to be a collection of interesting, sometimes deep, but mostly unrelated ideas. However, like other branches of mathematics, combinatorics also encompasses some gen- eral tools that can be learned and then applied, to various problems. Matroid theory is one of these tools. (2) Within combinatorics, the relative importance of algorithms has in- creased with the spread of computers. Classical analysis did not even consider problems where "only" a finite number of cases were to be studied. Now such problems are not only considered, but their complexity is often analyzed in con- siderable detail. Some questions of this type (for example, the determination of when the so called "greedy" algorithm is optimal) cannot even be answered without matroidal tools. |