http://worldcat.org/entity/work/id/545623

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. The book contains: & bull; a detailed discussion of graphs, matroids, vector spaces and the algebra of generalized minors, relevant to network analysis (particularly to the construction of efficient circuit simulators) & bull; a detailed discussion of submodular function theory in its own right.

Open All Close All