Submodular functions and electrical networks /

There is a strong case for electrical network topologists and submodular function theorists being aware of each other's fields. Presenting a topological approach to electrical network theory, this book demonstrates the strong links that exist between submodular functions and electrical networks...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Narayanan, H.
Format: Electronic eBook
Language:Inglés
Published: Amsterdam ; New York : Elsevier, 1997.
Series:Annals of discrete mathematics ; 54.
Subjects:
Electric network analysis > Mathematics.
Submodular functions.
Electrical engineering.
Engineering.
Engineering
R�eseaux �electriques (Circuits) > Analyse > Math�ematiques.
Fonctions sous modulaires.
G�enie �electrique.
Ing�enierie.
electrical engineering.
engineering.
Electric network analysis > Mathematics
Electrical engineering
Submodular functions
Fonctions sousmodulaires .
Online Access:Texto completo
Texto completo
Table of Contents:
  • Chapter 1. Introduction
  • Chapter 2. Mathematical Preliminaries
  • Chapter 3. Graphs
  • Chapter 4. Matroids
  • Chapter 5. Electrical Networks
  • Chapter 6. Topological Hybrid Analysis
  • Chapter 7. The Implicit Duality Theorem and Its Applications
  • Chapter 8. Multiport Decomposition
  • Chapter 9. Submodular Functions
  • Chapter 10. Convolution of Submodular Functions
  • Chapter 11. Matroid Union
  • Chapter 12. Dilworth Truncation of Submodular Functions
  • Chapter 13. Algorithms for the PLP of a Submodular Function
  • Chapter 14. The Hybrid Rank Problem.

Similar Items