Cargando…

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Narayanan, H.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; New York : Elsevier, 1997.
Colección:Annals of discrete mathematics ; 54.
Temas:
Acceso en línea:Texto completo
Texto completo
Tabla de Contenidos:
  • 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.