No label defined (Q3329486)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3861184
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3861184

      Statements

      0 references
      1983
      0 references
      combinatorial optimization
      0 references
      networks
      0 references
      polymatroids
      0 references
      submodular functions
      0 references
      [For the entire collection see Zbl 0533.00035.] Matroid theory, and related fields of mathematics such as theories concerning polymatroids, submodular functions, etc., have already been applied to many practical problems in engineering as well as to rather theoretical problems in other branches of combinatorial mathematics itself. In the paper, the author describes such applications of matroid theory, where emphasis is laid upon the relation between the physical or engineering viewpoints and those mathematical ones in recognizing a problem, formulating it and solving it. It is shown that looking at a problem from the viewpoint of matroids enables us to understand the essence of the problem as well as its relations to other problems, clearly, preventing us from probable confusion into which we might have been involved without matroids, and that mathematical techniques developed in matroid theory are powerful for manipulating and solving the mathematical model which would otherwise have been impossible, or at best prohibitively complicated. Examples of problems discussed in the paper are the following: 1. Topological, geometrical and physical matroids, or faithful and unfaithful representations in terms of matroids. 2. Elements and their interconnections. 3. Minimum-size systems of equations. 4. Structural solvability of systems of equations. 5. Two kinds of dualities.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references