Matroid Theory and its Applications in Electric Network Theory and in Statics

Released on by Andras Recski
preview-18

  • Matroid Theory and its Applications in Electric Network Theory and in Statics Book Detail

  • Author : Andras Recski
  • Release Date : 2013-06-29
  • Publisher : Springer Science & Business Media
  • Genre : Mathematics
  • Pages : 542
  • ISBN 13 : 3662221438
  • File Size : 94,94 MB
DOWNLOAD BOOK

Matroid Theory and its Applications in Electric Network Theory and in Statics by Andras Recski PDF Summary

Book 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.

Disclaimer: www.yourbookbest.com does not own Matroid Theory and its Applications in Electric Network Theory and in Statics books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

Matroid Theory

Matroid Theory

File Size : 99,99 MB
Total View : 8652 Views
DOWNLOAD

This volume contains the proceedings of the 1995 AMS-IMS-SIAM Joint Summer Research Conference on Matroid Theory held at the University of Washington, Seattle.

Matrices and Matroids for Systems Analysis

Matrices and Matroids for Systems Analysis

File Size : 98,98 MB
Total View : 9008 Views
DOWNLOAD

A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction to matroid theory, em